Low Complexity Iterative Decoding Algorithm for Low-Density Parity-Check (LDPC) codes

被引：0
|
作者：
Zeidan, Hany R. [1 ]
Elsabrouty, Maha M. [1 ]
机构：
[1] Arab Acad Sci Technol & Maritime Transportat, Fac Engn, Dept Elect & Elect Commun, Cairo, Egypt
来源：
2008 1ST IFIP WIRELESS DAYS (WD) | 2008年
关键词：
bit-flipping algorithm; decoding complexity; error sum; low-density parity-check (LDPC) codes; implementation efficient reliability ratio weighted bit-flipping (IERRWBF) algorithm;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The reliability ratio weighted based bit-flipping (RRWBF) algorithm for decoding low-density parity-check (LDPC) codes has recently been developed to provide the best performance among all existing bit-flipping based algorithms. The implementation efficient reliability ratio weighted based bit-flipping (IERRWBF) algorithm speedup the original algorithm to decrease the processing time used. A drawback for this; algorithm is the decrease in the improvement as the maximum number of iterations assigned for the algorithm increase as a large percentage of decoding time is spent on the iteration part without any change in the performance. In this paper, a modified version for this algorithm is proposed to solve this drawback by reducing the number of iterations required to achieve the same performance of the existing IERRWBF algorithm using efficient number of iterations instead of using the maximum number of iterations for decoding without any change in the performance of the IERRWBF.
引用
收藏
页码：265 / 269
页数：5
相关论文
共 50 条
  • [21] ITERATIVE DECODING OF LOW-DENSITY PARITY CHECK CODES
    Toran, Jacobo
    Guruswami, Venkatesan
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2006, (90): : 53 - 88
  • [22] Low-density parity-check (LDPC) coded MIMO systems with iterative turbo decoding
    Futaki, H
    Ohtsuki, T
    2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, : 342 - 346
  • [23] An improved low-complexity sum-product decoding algorithm for low-density parity-check codes
    Roberts, Michaelraj Kingston
    Jayabalan, Ramesh
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2015, 16 (06) : 511 - 518
  • [24] An improved low-complexity sum-product decoding algorithm for low-density parity-check codes
    Michaelraj Kingston Roberts
    Ramesh Jayabalan
    Frontiers of Information Technology & Electronic Engineering, 2015, 16 : 511 - 518
  • [25] Algorithms and VLSI Architectures for Low-Density Parity-Check Codes: Part 1-Low-Complexity Iterative Decoding
    Gunnam K.
    Català Pérez J.M.
    Garcia-Herrero F.
    IEEE Solid-State Circuits Magazine, 2016, 8 (04): : 57 - 63
  • [26] Improved low-complexity low-density parity-check decoding
    Cui, Z.
    Wang, Z.
    IET COMMUNICATIONS, 2008, 2 (08) : 1061 - 1068
  • [27] Low complexity bit-flipping based decoding for low-density parity-check codes
    Sha, Jin
    Gao, Minglun
    Zhang, Zhongjin
    Li, Li
    Wang, Zhongfeng
    WSEAS Transactions on Communications, 2006, 5 (05): : 848 - 853
  • [28] Low-complexity optimization algorithm for irregular low-density parity-check codes
    Zuo, J.-C. (jczuo@sspu.cn), 1600, Editorial Board of Journal of Dong Hua University, 1882 West Yan-an Road, Shanghai, 200051, China (30):
  • [29] Low-Complexity Optimization Algorithm for Irregular Low-Density Parity-Check Codes
    左健存
    邵宇丰
    桂林
    JournalofDonghuaUniversity(EnglishEdition), 2013, 30 (04) : 330 - 335
  • [30] A decoding algorithm for low-density parity-check codes in impulse noise environment
    Xu, Zhijiang
    Meng, Limin
    Gang, Li
    Wang, Kang
    2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 876 - +
12345