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 条
  • [31] Multibit-flipping decoding algorithm for low-density parity-check codes
    Department of Management and Information Engineering, Hunan University of Chinese Medicine, Changsha, Hunan, China
    不详
    Comput. Model. New Technol., 12 (245-249):
  • [32] A new schedule for decoding low-density parity-check codes
    Mao, YY
    Banihashemi, AH
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 1007 - 1010
  • [33] Two decoding algorithms for low-density parity-check codes
    Ngatched, TMN
    Bossert, M
    Fahrner, A
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 673 - 677
  • [34] Decoding low-density parity-check codes with probabilistic scheduling
    Mao, YY
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) : 414 - 416
  • [35] CLOCKLESS STOCHASIC DECODING OF LOW-DENSITY PARITY-CHECK CODES
    Onizawa, N.
    Gross, W. J.
    Hanyu, T.
    Gaudet, V. C.
    2012 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2012, : 143 - 148
  • [36] Asynchronous Stochastic Decoding of Low-Density Parity-Check Codes
    Onizawa, Naoya
    Gaudet, Vincent C.
    Hanyu, Takahiro
    Gross, Warren J.
    2012 42ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2012, : 92 - 97
  • [37] Decoding low-density parity-check codes with probabilistic schedule
    Mao, YY
    Banihashemi, AH
    2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 119 - 123
  • [38] Low Complexity Decoder Architecture for Low-Density Parity-Check Codes
    Oh, Daesun
    Parhi, Keshab K.
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2009, 56 (2-3): : 217 - 228
  • [39] LOW-DENSITY PARITY-CHECK CODES
    GALLAGER, RG
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 21 - &
  • [40] Replica horizontal-shuffled iterative decoding of low-density parity-check codes
    YANG Yang1
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2010, 17 (06) : 32 - 40
12345