Advanced Search
Volume 31 Issue 1
Dec.  2010
Turn off MathJax
Article Contents
Liu Xiao-jian, Wu Xiao-fu, Zhao Chun-ming. Two Typical High Throughput Decoding Algorithms for QC-LDPC Codes[J]. Journal of Electronics & Information Technology, 2009, 31(1): 79-82. doi: 10.3724/SP.J.1146.2007.01103
Citation: Liu Xiao-jian, Wu Xiao-fu, Zhao Chun-ming. Two Typical High Throughput Decoding Algorithms for QC-LDPC Codes[J]. Journal of Electronics & Information Technology, 2009, 31(1): 79-82. doi: 10.3724/SP.J.1146.2007.01103

Two Typical High Throughput Decoding Algorithms for QC-LDPC Codes

doi: 10.3724/SP.J.1146.2007.01103
  • Received Date: 2007-07-02
  • Rev Recd Date: 2007-11-25
  • Publish Date: 2009-01-19
  • In this paper, two typical high throughput decoding algorithms for QC-LDPC codes are presented: turbo-min-sum-product algorithm and parallel-weighted-bit-flipping algorithm. Their performance are compared in three aspects: decoding speed, hardware complexity, and error rate. In order to achieve high-throughput, a novel time scheduling for parallel-weighted-bit-flipping algorithm is proposed. Computer simulation confirms the effectiveness of two algorithms.
  • loading
  • Gallager R G. Low-density parity-check codes[J].IRE Trans. onInform Theory.1962, 8(1):21-28[2]Lan L, Zheng L Q, Tai Y Y, Lin S, and Abdel-Ghaffar K.Construction of quasi-cyclic LDPC codes for the AWGN andbinary erasure channels based on finite field and affinemappings. 2005. ISIT 2005. Proceedings. InternationalSymposium on Information Theory, 4-9 Sept. 2005:2285-2289.[3]Liu Z and Pados A. A decoding algorithm for finite-geometryLDPC codes[J].IEEE Trans. on Commun.2005, 53(3):415-421[4]Jiang M, Zhao Chunming, Shi Z, and Chen Y. Animprovement on the modified weighted bit flipping decodingalgorithm for LDPC codes[J].IEEE Commun. Lett.2005, 9(9):814-816[5]Zhang J and Fossorier M. A modified weighted bit-flippingdecoding of low-density parity-check codes[J].IEEE Commun.Lett.2004, 8(3):165-167[6]Shan M, Zhao Chunming, and Jiang M. Improved weightedbit-flipping algorithm for decoding LDPC codes. IEEProc.-Commun. 2005, 152(12): 919-922.[7]Wu Xiaofu, Zhao Chunming, and You X. Parallel weighted bit-flipping decoding[J].IEEE Commun. Lett.2007, 11(8):671-673[8]Wu Xiaofu, Ling Cong, Jiang Ming, Xu Enyang, ZhaoChunming, and You Xiaohu. Towards understandingweighted bit-flipping decoding. IEEE Int. Symp. Inform.Theory07, Nice, France, June 2007: 1561-1566.[9]Wiberg N. Codes and decoding on general graphs. [Ph.D.dissertation], Department of Electrical Engineering,Linkoping University, Linkoping, Sweden, 1996.[10]Fossorier M, Mihaljevic M, and Imai H. Reduced complexityiterative decoding of low density parity check codes based onbelief propagation[J].IEEE Trans. on Communications.1999,47(5):673-680[11]赵春明, 许恩阳, 姜明等. 双涡轮结构低密度奇偶校验码解码器. 中国发明专利, 申请号: 200610096535. 9, 2006. 9.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (3524) PDF downloads(1433) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return