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 条
  • [1] AGLLAGER RG, 1963, LOW DENSITY PARITY C
  • [2] The generalized distributive law
    Aji, SM
    McEliece, RJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) : 325 - 343
  • [3] [Anonymous], IMA PROGRAM CODES SY
  • [4] [Anonymous], THESIS U CAMBRIDGE C
  • [5] On the application of LDPC codes to arbitrary discrete-memoryless channels
    Bennatan, A
    Burshtein, D
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (03) : 417 - 438
  • [6] Calderbank A. R., 1995, Designs, Codes and Cryptography, V6, P21, DOI 10.1007/BF01390768
  • [7] Low-Density Parity Check Codes over GF (q)
    Davey, Matthew C.
    MacKay, David
    [J]. IEEE COMMUNICATIONS LETTERS, 1998, 2 (06) : 165 - 167
  • [8] DECLERCQ D, UNPUB IEEE T COMMUN
  • [9] THE Z4-LINEARITY OF KERDOCK, PREPARATA, GOETHALS, AND RELATED CODES
    HAMMONS, AR
    KUMAR, PV
    CALDERBANK, AR
    SLOANE, NJA
    SOLE, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) : 301 - 319
  • [10] KAJI Y, 2004, P ISITA PARMA IT, P37
12