A improved decoding algorithm for low-density parity-check codes

被引：0
|
作者：
Zhou, Wei [1 ]
Men, Ai-dong [1 ]
Zhao, Li-Ye [1 ]
Quan, Zi-yi [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Sch Telecommun Engn, Beijing 100088, Peoples R China
来源：
2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS | 2006年
关键词：
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
Based on decoding performance, complexity and latency of finite-geometry low-density parity-check (LDPC) codes, an efficient decoding algorithm is proposed. The algorithm is a hybrid bit-flipping (BF)/majority-logic (MLG) algorithm. In the algorithm, there are two stages. At the first stage, a code is decoded with bit-flipping (BF) with a small fixed number of iterations. Then the output from bit-flipping (BF) decoder is decoded by majority-logic (MLG) decoding. And in bit-flipping (BF) decoding, a new method is used to find the least reliable position. In the hybrid algorithm, there aren't real operations. Simulation results show that the algorithm provides 0.3dB coding; gain over Weight bit-flipping (WBF) decoding, and within 1dB away from sum-product algorithm (SPA) decoding.
引用
收藏
页码：1453 / +
页数：2
相关论文
共 50 条
  • [41] Nonlinear programming approaches to decoding low-density parity-check codes
    Yang, Kai
    Feldman, Jon
    Wang, Xiaodong
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (08) : 1603 - 1613
  • [42] The density evolution for layered decoding algorithms of low-density parity-check codes
    Wu, Jun
    Xu, Yu-Fa
    Luo, Han-Wen
    Su, Zhong-Yi
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2007, 41 (06): : 903 - 906
  • [43] Studies on practical low complexity decoding of low-density parity-check codes
    Cui, Zhiqiang
    Wang, Zhongfeng
    2007 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, VOLS 1 AND 2, 2007, : 216 - 221
  • [44] Improved Quantum Approximate Optimization Algorithm for Low-Density Parity-Check Channel Decoding
    Zeng, Han
    Meng, Fanxu
    Luan, Tian
    Yu, Xutao
    Zhang, Zaichen
    ADVANCED QUANTUM TECHNOLOGIES, 2024, 7 (05)
  • [45] Development of low-density parity-check codes
    Maehata, Takashi
    Onishi, Masahiko
    SEI Technical Review, 2007, (65): : 4 - 9
  • [46] Low-density parity-check codes: A tutorial
    Rovini, Massimo
    European Space Agency (Scientific and Technical Reports) ESA STR, 2004, (245):
  • [47] A Construction of Low-Density Parity-Check Codes
    Xiuling SHAN
    Tienan LI
    数学研究及应用, 2013, 33 (03) : 330 - 336
  • [48] Reversible Low-Density Parity-Check Codes
    Haley, David
    Grant, Alex
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2016 - 2036
  • [49] Decoding Algorithm of Low-density Parity-check Codes based on Bowman-Levin Approximation
    Ken-ichi Tamura
    Miho Komiya
    Masato Inoue
    Yoshiyuki Kabashima
    New Generation Computing, 2009, 27 : 347 - 363
  • [50] Complexity-optimized low-density parity-check codes for Gallager decoding Algorithm B
    Yu, W
    Ardakani, M
    Smith, B
    Kschischang, F
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1488 - 1492
12345