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 条
  • [11] 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
  • [12] Combinatorial constructions of low-density parity-check codes for iterative decoding
    Vasic, B
    Milenkovic, O
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) : 1156 - 1176
  • [13] On implementation of min-sum algorithm for decoding low-density parity-check (LDPC) codes
    Zarkeshvari, F
    Banihashemi, AH
    GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 1349 - 1353
  • [14] Flipped and augmented decoding algorithm for low-density parity-check codes
    Pei, Yukui
    Yin, Liuguo
    Lu, Jianhua
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2008, 48 (07): : 1140 - 1142
  • [15] Iterative decoding for low-density Parity-Check lattices
    Choi, Young-Seob
    Baik, Ihn-Jung
    Chung, Sae-Young
    10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 358 - 361
  • [16] Bootstrap decoding of low-density parity-check codes
    Nouh, A
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 391 - 393
  • [17] Iterative decoding of low-density parity-check codes over compound channels
    Sutskover, I
    Shamai, S
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (02) : 308 - 318
  • [18] Photonic circuits for iterative decoding of a class of low-density parity-check codes
    Pavlichin, Dmitri S.
    Mabuchi, Hideo
    NEW JOURNAL OF PHYSICS, 2014, 16
  • [19] Iterative encoding of low-density parity-check codes
    Haley, D
    Grant, A
    Buetefuer, J
    GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 1289 - 1293
  • [20] 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