An analysis of the block error probability performance of iterative decoding

被引:45
|
作者
Lentmaier, M
Truhachev, DV
Zigangirov, KS
Costello, DJ
机构
[1] DLR, German Aerosp Ctr, Inst Commun & Navigat, D-82230 Wessling, Germany
[2] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
[3] Univ Alberta, Elect & Comp Engn Res Fac, Edmonton, AB T6G 2V4, Canada
[4] Inst Informat Transmiss Problems, Moscow, Russia
[5] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
基金
美国国家科学基金会; 美国国家航空航天局;
关键词
belief propagation; block error probability; convergence analysis; density evolution; iterative decoding; low-density parity-check (LDPC) codes; turbo codes;
D O I
10.1109/TIT.2005.856942
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Asymptotic iterative decoding performance is analyzed for several classes of iteratively decodable codes when the block length of the codes N and the number or iterations I go to infinity. Three classes of codes are considered. These are Gallager's regular low-density parity-check (LDPC) codes, Tanner's generalized LDPC (GLDPC) codes, and the turbo codes due to Berrou et al. It is proved that there exist codes in these classes and iterative decoding algorithms for these codes for which not only the bit error probability P-b, but also the block (frame) error probability P-B, goes to zero as N and I go to infinity.
引用
收藏
页码:3834 / 3855
页数:22
相关论文
共 50 条