Reduced-complexity belief propagation decoding for low-density parity-check codes

被引:7
|
作者
Li, J. [1 ]
Zhang, X. D. [1 ]
机构
[1] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
关键词
D O I
10.1049/el:20083019
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A novel dual-min-sum decoding algorithm for low-density parity-check codes is proposed. The proposed algorithm simplifies the check-node updates and thus reduces the computational complexity of the belief propagation (BP) algorithm significantly. Simulation results show that the proposed algorithm can achieve an error performance very close to that of the BP algorithm.
引用
收藏
页码:220 / 221
页数:2
相关论文
共 50 条
  • [21] Two decoding algorithms for low-density parity-check codes
    Ngatched, TMN
    Bossert, M
    Fahrner, A
    [J]. ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 673 - 677
  • [22] Iterative decoding of generalized low-density parity-check codes
    Lentmaier, M
    Zigangirov, KS
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 149 - 149
  • [23] An improved decoding algorithm of low-density parity-check codes
    Deng, YQ
    Zhu, GX
    Liu, WM
    Mo, YJ
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 449 - 452
  • [24] Decoding low-density parity-check codes with probabilistic scheduling
    Mao, YY
    Banihashemi, AH
    [J]. IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) : 414 - 416
  • [25] Fast decoding algorithm for low-density parity-check codes
    Wang, D
    Ping, L
    Hu, XY
    Wang, XM
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (11) : 4368 - 4369
  • [26] An efficient decoding algorithm for low-density parity-check codes
    Cao, Y
    Shan, XM
    Ren, Y
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) : 1384 - 1387
  • [27] CLOCKLESS STOCHASIC DECODING OF LOW-DENSITY PARITY-CHECK CODES
    Onizawa, N.
    Gross, W. J.
    Hanyu, T.
    Gaudet, V. C.
    [J]. 2012 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2012, : 143 - 148
  • [28] Fast decoding algorithm for low-density parity-check codes
    Wang, D
    Li, P
    Hu, XY
    Wang, XM
    [J]. IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications Proceedings, Vols 1 and 2, 2005, : 1115 - 1118
  • [29] Asynchronous Stochastic Decoding of Low-Density Parity-Check Codes
    Onizawa, Naoya
    Gaudet, Vincent C.
    Hanyu, Takahiro
    Gross, Warren J.
    [J]. 2012 42ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2012, : 92 - 97
  • [30] Decoding low-density parity-check codes with probabilistic schedule
    Mao, YY
    Banihashemi, AH
    [J]. 2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 119 - 123