A new reduced-complexity decoding algorithm for LDPC codes

被引：1
|
作者：
Sun, Guohui [1 ]
Jin, Jing [1 ]
Yao, Wenbin [1 ]
Yang, Hongwen [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Wireless Theories & Technol Lab, Beijing 100876, Peoples R China
来源：
IEICE TRANSACTIONS ON COMMUNICATIONS | 2007年 / E90B卷 / 07期
关键词：
LDPC codes; SPA; MSA;
D O I：
10.1093/ietcom/e90-b.7.1835
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This letter proposes a new algorithm for the check node update in the decoding of low-density parity-check (LDPC) codes. The proposed algorithm is based on a new approximation formula of standard sum-product algorithm (SPA) which can reduce the approximation error of min-sum algorithm (MSA) and has almost the same performance as sum-product algorithm (SPA) under both floating precision operation and fixed-point operation. Besides, the new approximation formula can be implemented in simple structures competitive with MSA.
引用
收藏
页码：1835 / 1838
页数：4
相关论文
共 50 条
  • [1] Reduced-complexity decoding of LDPC codes
    Chen, JH
    Dholakia, A
    Eleftheriou, E
    Fossorier, MRC
    Hu, XY
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (08) : 1288 - 1299
  • [2] A Reduced-Complexity ADMM Based Decoding Algorithm for LDPC Codes
    Liang, Zhibiao
    Chen, Xiang
    Sun, Xinghua
    Zhai, Lijun
    [J]. 2019 11TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2019,
  • [3] Optimization of a reduced-complexity decoding algorithm for LDPC codes by density evolution
    Richter, G
    Schmidt, G
    Bossert, M
    Costa, E
    [J]. ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 642 - 646
  • [4] Near optimal reduced-complexity decoding algorithms for LDPC codes
    Chen, J
    Dholakia, A
    Eleftheriou, E
    Fossorier, M
    Hu, XY
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 455 - 455
  • [5] Reduced-Complexity Linear Programming Decoding Based on ADMM for LDPC Codes
    Wei, Haoyuan
    Jiao, Xiaopeng
    Mu, Jianjun
    [J]. IEEE COMMUNICATIONS LETTERS, 2015, 19 (06) : 909 - 912
  • [6] Reduced-complexity column-layered decoding and implementation for LDPC codes
    Cui, Z.
    Wang, Z.
    Zhang, X.
    [J]. IET COMMUNICATIONS, 2011, 5 (15) : 2177 - 2186
  • [7] Reduced-Complexity Decoding of LT Codes
    Albayrak, Cenk
    Turk, Kadir
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2017, 94 (03) : 969 - 975
  • [8] Reduced-Complexity Decoding of LT Codes
    Cenk Albayrak
    Kadir Turk
    [J]. Wireless Personal Communications, 2017, 94 : 969 - 975
  • [9] Reduced-complexity decoding implementation of QC-LDPC codes with modified shuffling
    Hasani, Alireza
    Lopacinski, Lukasz
    Kraemer, Rolf
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2021, 2021 (01)
  • [10] Reduced-complexity decoding implementation of QC-LDPC codes with modified shuffling
    Alireza Hasani
    Lukasz Lopacinski
    Rolf Kraemer
    [J]. EURASIP Journal on Wireless Communications and Networking, 2021
12345