FFT-based BP decoding of general LDPC codes over abelian groups

被引：35

作者：

Goupil, Alban

Colas, Maxime

Gelle, Guillaume

Declercq, David

机构：

[1] Univ Reims, CreSTIC DeCom, F-51687 Reims 2, France

[2] ENSEA, ETIS, UMR 8051, CNRS, F-95014 Cergy Pontoise, France

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2007年 / 55卷 / 04期

关键词：

fourier transform (FT); generalized low-density parity-check (LDPC) codes; group;

D O I：

10.1109/TCOMM.2007.894089

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We introduce a wide class of low-density parity-check (LDPC) codes, large enough to include LDPC codes over finite fields, rings, or groups, as well as some nonlinear codes. A belief-propagation decoding procedure with the same complexity as for the decoding of LDPC codes over finite fields is also presented. Moreover, an encoding procedure is developed.

引用

页码：644 / 649

页数：6

共 18 条

[11] Factor graphs and the sum-product algorithm
Kschischang, FR
Frey, BJ
Loeliger, HA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 498 - 519
[12] Luby M. G., 1998, Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, P249, DOI 10.1145/276698.276756
[13] Improved low-density parity-check codes using irregular graphs
Luby, MG
Mitzenmacher, M
Shokrollahi, MA
Spielman, DA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 585 - 598
[14] Good error-correcting codes based on very sparse matrices
MacKay, DJC
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 399 - 431
[15] Cyclic codes and quadratic residue codes over Z(4)
Pless, VS
Qian, ZQ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1594 - 1600
[16] Efficient encoding of low-density parity-check codes
Richardson, TJ
Urbanke, RL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 638 - 656
[17] Low density parity check codes over groups and rings
Sridhara, D
Fuja, TE
[J]. PROCEEDINGS OF 2002 IEEE INFORMATION THEORY WORKSHOP, 2002, : 163 - 166
[18] Binary images of cyclic codes over Z4
Wolfmann, J
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (05) : 1773 - 1779

← 1 2 →