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 条
  • [21] NEW APPROACHES TO REDUCED-COMPLEXITY DECODING
    COFFEY, JT
    GOODMAN, RM
    FARRELL, PG
    [J]. DISCRETE APPLIED MATHEMATICS, 1991, 33 (1-3) : 43 - 60
  • [22] A reduced-complexity algorithm for combined equalization and decoding
    Raphaeli, D
    Kaitz, T
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (11) : 1797 - 1807
  • [23] Reduced-Complexity Belief Propagation Decoding for Polar Codes
    Kim, Jung-Hyun
    Kim, Inseon
    Kim, Gangsan
    Song, Hong-Yeop
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (09): : 2052 - 2055
  • [24] A Reduced-Complexity Box-Plus Decoder for LDPC Codes
    Viens, Matthew
    Ryan, William E.
    [J]. 2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 151 - 156
  • [25] Reduced complexity decoding strategies for LDPC convolutional codes
    Pusane, AE
    Lentmaier, M
    Zigangirov, KS
    Costello, DJ
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 490 - 490
  • [26] Fast and reduced-complexity decoding rule for q-ary LDPC codes by using the duality properties
    Ghaith, Alaa
    Boutros, Joseph
    Yuan-Wu, Yi
    [J]. WiMob 2006: 2nd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Proceedings, 2006, : 221 - 228
  • [27] Reduced-complexity decoding algorithm for low-density parity-check codes
    Eleftheriou, E
    Mittelholzer, T
    Dholakia, A
    [J]. ELECTRONICS LETTERS, 2001, 37 (02) : 102 - 104
  • [28] Reduced-Complexity LDPC Decoding for Next-Generation IoT Networks
    Asif, Muhammad
    Khan, Wali Ullah
    Afzal, H. M. Rehan
    Nebhen, Jamel
    Ullah, Inam
    Rehman, Ateeq Ur
    Kaabar, Mohammed K. A.
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [29] Reduced-Complexity Decoding of LT Codes over Noisy Channels
    Hussain, Iqbal
    Xiao, Ming
    Rasmussen, Lars K.
    [J]. 2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 3856 - 3860
  • [30] Reduced-Complexity Decoding of Raptor Codes over Fading Channels
    Hu, Ketai
    Castura, Jeff
    Mao, Yongyi
    [J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
12345