Braided Convolutional Codes: A New Class of Turbo-Like Codes

被引:37
|
作者
Zhang, Wei [1 ]
Lentmaier, Michael [1 ]
Zigangirov, Kamil Sh. [2 ,3 ]
Costello, Daniel J., Jr. [1 ]
机构
[1] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
[2] Lund Univ, Lund, Sweden
[3] Russian Acad Sci, Inst Problems Informat Transmiss, Moscow, Russia
基金
美国国家科学基金会;
关键词
Braided convolutional codes; codes on graphs; convolutional permutor; free distance; iterative decoding; turbo-like codes; IMPLEMENTATION;
D O I
10.1109/TIT.2009.2034784
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a new class of iteratively decodable turbo-like codes, called braided convolutional codes. Constructions and encoding procedures for tightly and sparsely braided convolutional codes are introduced. Sparsely braided codes exhibit good convergence behavior with iterative decoding, and a statistical analysis using Markov permutors shows that the free distance of these codes grows linearly with constraint length, i.e., they are asymptotically good.
引用
收藏
页码:316 / 331
页数:16
相关论文
共 50 条
  • [1] Braided Convolutional Codes A - Class of Spatially Coupled Turbo-Like Codes
    Lentmaier, Michael
    Moloudi, Saeedeh
    Graell i Amat, Alexandre
    2014 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS (SPCOM), 2014,
  • [2] New low-complexity turbo-like codes
    Massey, PC
    Costello, DJ
    2001 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2001, : 70 - 72
  • [3] The Minimum Distance of Turbo-Like Codes
    Bazzi, Louay
    Mahdian, Mohammad
    Spielman, Daniel A.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (01) : 6 - 15
  • [4] Spatially Coupled Turbo-Like Codes
    Moloudi, Saeedeh
    Lentmaier, Michael
    Amat, Alexandre Graell I.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6199 - 6215
  • [5] Wheel codes: Turbo-like codes on graphs of small order
    Radebaugh, C
    Koetter, R
    Powell, C
    2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, : 78 - 81
  • [6] Turbo and turbo-like codes: Principles and applications in telecommunications
    Gracie, Ken
    Hamon, Marie-Helene
    PROCEEDINGS OF THE IEEE, 2007, 95 (06) : 1228 - 1254
  • [7] A class of turbo-like LDPC codes and their decoding based on neural network
    Zhao, ZJ
    Wu, XJ
    Yang, J
    IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications Proceedings, Vols 1 and 2, 2005, : 961 - 965
  • [8] A comparison of low complexity turbo-like codes
    Costello, DJ
    Banerjee, A
    He, C
    Massey, PC
    THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 16 - 20
  • [9] Design of Turbo-Like Codes for Short Frames
    Yang, Fan
    Luo, Zhendong
    Tian, Baoyu
    Li, Yubai
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (02) : 172 - 174
  • [10] General coding theorems for turbo-like codes
    Jin, H
    McEliece, RJ
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 120 - 120