Iterative Decoding Threshold Analysis for LDPC Convolutional Codes

被引:267
作者
Lentmaier, Michael [1 ]
Sridharan, Arvind [1 ]
Costello, Daniel J., Jr. [1 ]
Zigangirov, Kamil Sh. [2 ,3 ]
机构
[1] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
[2] Russian Acad Sci, Inst Problems Informat Transmiss, Moscow, Russia
[3] Lund Univ, Lund, Sweden
基金
美国国家科学基金会;
关键词
Belief propagation; density evolution; iterative decoding; low-density parity-check (LDPC) codes; LDPC convolutional codes; message passing; threshold analysis; PARITY-CHECK CODES; CAPACITY; DENSITY; BLOCK; PERFORMANCE; DESIGN; BOUNDS;
D O I
10.1109/TIT.2010.2059490
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An iterative decoding threshold analysis for terminated regular LDPC convolutional (LDPCC) codes is presented. Using density evolution techniques, the convergence behavior of an iterative belief propagation decoder is analyzed for the binary erasure channel and the AWGN channel with binary inputs. It is shown that for a terminated LDPCC code ensemble, the thresholds are better than for corresponding regular and irregular LDPC block codes.
引用
收藏
页码:5274 / 5289
页数:16
相关论文
共 30 条
[11]   An analysis of the block error probability performance of iterative decoding [J].
Lentmaier, M ;
Truhachev, DV ;
Zigangirov, KS ;
Costello, DJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (11) :3834-3855
[12]  
Lentmaier M., 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252), DOI 10.1109/ISIT.2001.936053
[13]  
LENTMAIER M, 2001, PROBL PEREDACHI INF, V37, P15
[14]  
Luby M. G., 1997, P 29 ANN ACM S THEOR, P150, DOI [DOI 10.1145/258533.258573, 10.1145/258533.258573]
[15]  
MacKay DJC, 2001, IMA VOL MATH APPL, V123, P113
[16]   Capacity-achieving sequences for the erasure channel [J].
Oswald, P ;
Shokrollahi, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (12) :3017-3028
[17]  
Pusane AE, 2004, 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, P490
[18]   Implementation aspects of LDPC convolutional codes [J].
Pusane, Ali Emre ;
Feltstroem, Alberto Jimnez ;
Sridharan, Arvind ;
Lentmaier, Michael ;
Zigangirov, Kamil Sh. ;
Costello, Daniel J., Jr. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (07) :1060-1069
[19]   Design of capacity-approaching irregular low-density parity-check codes [J].
Richardson, TJ ;
Shokrollahi, MA ;
Urbanke, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :619-637
[20]   The capacity of low-density parity-check codes under message-passing decoding [J].
Richardson, TJ ;
Urbanke, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :599-618