Advanced Search
Volume 32 Issue 4
Dec.  2010
Turn off MathJax
Article Contents
Dong Zi-jian, Feng Guang-zeng. Concatenation Decoding Algorithm for QC-LDPC Codes Based on the Reduced List Syndromes[J]. Journal of Electronics & Information Technology, 2010, 32(4): 825-829. doi: 10.3724/SP.J.1146.2009.00388
Citation: Dong Zi-jian, Feng Guang-zeng. Concatenation Decoding Algorithm for QC-LDPC Codes Based on the Reduced List Syndromes[J]. Journal of Electronics & Information Technology, 2010, 32(4): 825-829. doi: 10.3724/SP.J.1146.2009.00388

Concatenation Decoding Algorithm for QC-LDPC Codes Based on the Reduced List Syndromes

doi: 10.3724/SP.J.1146.2009.00388
  • Received Date: 2009-03-23
  • Rev Recd Date: 2009-07-27
  • Publish Date: 2010-04-19
  • Reduced List Syndrome Decoding (RLSD) algorithm and QC-LDPC codes are investigated in this paper, based on which, a new BP-RLSD concatenation algorithm for QC-LDPC codes is proposed. When the Belief Propagation (BP) algorithm fails, the soft LLR reliable information is sent to the RLSD algorithm. Based on the regular structure of permutation sub matrices, this paper proposes a method to reduce the search space of error patterns according to the weight of syndrome. This paper also proposes a fast look-up table method to search out a part of error positions. Those methods, combined with the information of Least Reliable Independent Positions (LRIPs), can achieve an efficient search for the Maximum Likelihood (ML) code, and substantially reduce the computation time. The simulation results show that the proposed methods are effective. The improved algorithm combined with the BP algorithm, can achieves a good tradeoff between computational complexity and decoding performance.
  • loading
  • Wang Z and Cui Z. A memory efficient partially paralleldecoder architecture for quasi-cyclic LDPC codes [J].IEEETransactions on Very Large Scale Integration (VLSI) Systems.2007, 15(4):483-488[2]Darabiha A and Carusone A C, et al.. Block-interlaced LDPCdecoders with reduced interconnect complexity [J].IEEETransactions on Circuits and Systems II: Express Briefs.2008,55(1):74-78[3]Hao Z and Tong Z, et al.. Quasi-cyclic LDPC codes for themagnetic recording channel: Code design and VLSIimplementation [J].IEEE Transactions on Magnetics.2007,43(3):1118-1123[4][4] ETSI EN 302 307. Second generation framing structure,channel coding and modulation system for broadcasting,interactive services, news gathering and other broadbandsatellite applications [S], 2004, 1.[5]Fossorier M P C. Quasi-cyclic low-density parity-check codesfrom circulant permutation matrices [J].IEEE Transactionson Information Theory.2004, 50(8):1788-1793[6]Kiran K G and Gwan S C, et al.. A parallel VLSI architecturefor layered decoding for array LDPC codes [C]. 20thInternational Conference on VLSI Design, Bangalore, India,2007: 738-743.[7]Daesun O and Parhi K K. Efficient highly-parallel decoderarchitecture for quasi-cyclic low-density parity-check codes[C]. IEEE International Symposium on Circuits and Systems,New Orleans, USA, 2007: 1855-1858.[8]Kachinschang F R, Frey B J, and Loeliger H A. Factor graphsand the sum-product algorithm [J].IEEE Transactions onInformation Theory.2001, 47(2):498-519[9]Fossorier M and Valembois A. Reliability-based decoding ofReed-Solomon codes using their binary image [J]. IEEECommunication Letters, 2004, 8(7): 452-454.[10]Fossorier M P C. Iterative reliability-based decoding oflow-density parity check codes [J].IEEE Journal on SelectedAreas in Communications.2001, 19(5):908-917[11]Fossorier M and Lin S. Soft decision decoding of linear blockcodes based on ordered statistics [J].IEEE Transactions onInformation Theory.1995, 41(5):1379-1396[12]Snyders J. Reduced lists of error patterns for maximumlikelihood soft decoding [J].IEEE Transactions onInformation Theory.1991, 37(7):1194-1200[13]Snyders J and Be'ery Y. Maximum likelihood soft decoding ofbinary block codes and decoders for the Golay codes [J].IEEE Transactions on Information Theory.1989, 35(5):963-975[14]Lin Shu and Costello Daniel. Error Control Coding [M].Englewood Cliffs, N J: Prentice-Hall, 2004: 395-422.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3341) PDF downloads(833) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return