Welcome to Journal of Beijing Institute of Technology
Volume 21Issue 4
.
Turn off MathJax
Article Contents
LI Xiao-feng, AN Si-ning, ZHAN Tian-xiang. Implementation of low-density parity-check codes decoder for CCSDS standard[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2012, 21(4): 538-542.
Citation: LI Xiao-feng, AN Si-ning, ZHAN Tian-xiang. Implementation of low-density parity-check codes decoder for CCSDS standard[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2012, 21(4): 538-542.

Implementation of low-density parity-check codes decoder for CCSDS standard

  • Received Date:2011-10-11
  • The complexity/performance balanced decoder for low-density parity-check (LDPC) codes is preferred in practical wireless communication systems. A low complexity LDPC decoder for the Consultative Committee for Space Data Systems (CCSDS) standard is achieved in DSP. An approximate decoding algorithm, normalized min-sum algorithm, is used in the implementation for its low amounts of computation. To reduce the performance loss caused by the approximation, the parameters of the normalized min-sum algorithm are determined by calculating and finding the minimum value of thresholds through density evolution. The minimum value which indicates the best performance of the decoding algorithm is corresponding with the optimized parameters. In implementation, the memory cost is saved by decomposing the parity-check matrix into submatrices to store and the computation of passing message in decoding is accelerated by using the intrinsic function of DSP. The performance of the decoder with optimized factors is simulated and compared with the ideal BP decoder. The result shows they have about the same performance.
  • loading
  • [1]
    Gallager R G. Low-density parity-check codes[J]. IRE Transactions on Information Theory, 1962, 8(1): 21-28.
    [2]
    Richardson T J, Urbanke R L. The capacity of low-density parity-check codes under message-passing decoding[J]. IEEE Trans Information Theory, 2001, 47(2): 599-618.
    [3]
    Richardson T J, Shokrollahi M A, Urbanke R L. Design of capacity-approaching irregular low-density parity-check codes[J]. IEEE Trans Information Theory, 2001, 47(2): 619-637.
    [4]
    Chen J, Fossorier M P C. Density evolution for two improved BP-Based decoding algorithms of LDPC codes[J]. Communications Letters, IEEE, 2002, 6(5): 208-210.
    [5]
    Zhao J, Zarkeshvari F,Banihashemi A H. On implementation of min-sum algorithm and its modifications for decoding low-density parity-check (LDPC) codes[J]. IEEE Trans Communications, 2005, 53(4): 549- 554.
    [6]
    Hu X, Eleftheriou E, Arnold D M, et al. Efficient implementations of the sum-product algorithm for decoding LDPC codes //GLOBECOM'01. San Antonio, TX, USA: IEEE Press, 2001:1036-1036E.
    [7]
    Consultative Committee for Space Data Systems. CCSDS 131.0-B-2, TM synchronization and channel coding[S]. Washington, D.C., USA: CCSDS Secretariat, 2011.
    [8]
    Lechner G, Sayir J, Rupp M. Efficient DSP implementation of an LDPC decoder //Acoustics, Speech, and Signal Processing, 2004. Proceedings. Montreal, Quebec, Canada: IEEE Press, 2004:665-668.
    [9]
    Anastasopoulos A. A comparison between the sum-product and the min-sum iterative detection algorithms based on density evolution //GLOBECOM '01. San Antonio, TX, USA: IEEE Press, 2001:1021-1025.
    [10]
    Chung S Y, Richardson T J, Urbanke R L. Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation[J]. IEEE Trans Information Theory, 2001, 47(2): 657-670.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (884) PDF downloads(15) Cited by()
    Proportional views
    Related

    /

      Return
      Return
        Baidu
        map