The Transactions of the Korean Institute of Electrical Engineers P (전기학회논문지P)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

Single-Step Adaptive Offset Min-Sum Algorithm for Decoding LDPC Codes

LDPC 코드의 빠른 복원을 위한 1단으로 구성된 적응적인 오프셋 MS 알고리즘

  • Published : 2010.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Low-density parity-check (LDPC) codes with belief-propagation (BP) algorithm achieve a remarkable performance close to the Shannon limit at reasonable decoding complexity. Conventionally, each iteration in decoding process contains two steps, the horizontal step and the vertical step. In this paper, an efficient implementation of the adaptive offset min-sum (AOMS) algorithm for decoding LDPC codes using the single-step method is proposed. Furthermore, the performances of the AOMS algorithm compared with belief-propagation (BP) algorithm are investigated. The algorithms using the single-step method reduce the implementation complexity, speed up the decoding process and have better efficiency in terms of memory requirements.

Keywords

References

  1. R. G. Gallager, "Low-Density Parity-Check Codes," PhD thesis, MIT, Jully 1963.
  2. D. J. C. Mackay, "Good Error-Correcting Codes based on Very Sparce Matrices," IEEE Transactions on Information Theory, vol. 45, pp. 399-431, March 1999. https://doi.org/10.1109/18.748992
  3. D. J. C. MacKay and R. M. Neal, "Near shannonlimitperformanceoflow-densityparity-checkcod es,"Electron.Lett.,vol.32,no.18,pp. 1645–1646, Aug. 1996.
  4. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, no. 5, pp. 399–431, Sept. 1981.
  5. M. P. C. Fossorier, M. Mihaljevic, and H. Imai, "Reduced complexity iterative decoding of low density parity check codes based on belief propagation," IEEE Trans. Commun., vol. 47, no. 5, pp. 673–680, May 1999.
  6. J. Chen and M. P. C. Fossorier, "Near-optimum universal belief propagation based decoding of low-density parity check codes," IEEE Trans. Commun., vol. 50, no. 3, pp. 406–414, Mar. 2002.
  7. J. Chen and M. P. C. Fossorier, "Density evolution for two improved BP-based decoding algorithms of LDPC codes," IEEE Commun. Letters , vol. 6, pp. 208-210, May 2002. https://doi.org/10.1109/4234.1001666
  8. M. Jiang, C. Zhao, L. Zhang, and E. Xu, "Adaptive Offset Min-Sum Algorithm for Low-Density Parity Check Codes," IEEE Commun. Letters, vol. 10, no. 6, June 2006.
  9. X. Huang, "Single-Scan Min-Sum Algorithms for Fast Decoding of LDPC Codes," IEEE Information Theory Workshop, Chengdu,China,Sep2006.