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
相关论文
共 50 条
  • [1] Scaling, Offset, and Balancing Techniques in FFT-Based BP Nonbinary LDPC Decoders
    Kim, Sangmin
    Sobelman, Gerald E.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2013, 60 (05) : 277 - 281
  • [2] A BP decoding algorithm based on nodes residual for LDPC codes
    Wang Zhong-xun
    Wang Xing-cheng
    Yu Xin-qiao
    Guo Dong
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 2, 2010, : 124 - 127
  • [3] MCMC Decoding of LDPC Codes with BP Preprocessing
    Huang, Jiun-Ting
    Kim, Young-Han
    2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [4] Improved BP Decoding Algorithm for LDPC Codes
    Wang, Lina
    Liu, Xiao
    ADVANCES IN MECHATRONICS, AUTOMATION AND APPLIED INFORMATION TECHNOLOGIES, PTS 1 AND 2, 2014, 846-847 : 925 - 928
  • [5] Shuffled BP Decoding for Punctured LDPC Codes
    Park, Sangjoon
    Lee, Sunyoung
    Whang, Keumchan
    2008 14TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS, (APCC), VOLS 1 AND 2, 2008, : 520 - 524
  • [6] BP-LED Decoding Algorithm for LDPC Codes Over AWGN Channels
    Bocharova, Irina E.
    Kudryashov, Boris D.
    Skachek, Vitaly
    Yakimenka, Yauhen
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (03) : 1677 - 1693
  • [7] Layered Dynamic Schedulings for BP Decoding of LDPC Codes over GF(q)
    Han Guojun
    Liu Xingcheng
    Gong Yi
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (03): : 609 - 614
  • [8] BP-Maxwell Decoding Algorithm for LDPC Codes over AWGN Channels
    Fang, Yi
    Zhang, Jianwen
    Wang, Lin
    Lau, Francis C. M.
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [9] Asynchronous Decoding of LDPC Codes over BEC
    Haghighatshoar, Saeid
    Karbasi, Amin
    Salavati, Amir Hesam
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2678 - 2682
  • [10] Improved Redundant Parity-Check Based BP Decoding of LDPC codes
    Bocharova, Irina E.
    Kudryashov, Boris D.
    Skachek, Vitaly
    Yakimenka, Yauhen
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1161 - 1165
12345