The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Efficient Decoding Algorithm of LDPC codes

LDPC 부호의 효율적인 복호 방법에 관한 연구

  • 김준성 (연세대학교 전기전자공학교 부호 및 정보이론 연구실) ;
  • 신민호 (연세대학교 전기전자공학교 부호 및 정보이론 연구실) ;
  • 송홍엽 (연세대학교 전기전자공학교 부호 및 정보이론 연구실)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a modified Normalized-BP algorithm by changing the normalization factor according to the reliability of updated messages. Proposed algorithm has almost same decoding complexity as Normalized-BP algorithm and achieves a bit-error probability of $10^4$within 0.02dB away from compared with LLR-BP algorithm.

본 논문에서는 LDPC 부호의 복호 알고리즘의 하나인 Normalized-BP 알고리즘의 각각의 비트에 업데이트되는 값에 대한 신뢰도에 따라 복호 알고리즘에 필요한 표준화 인수값을 달리함으로써 성능을 향상시킬 수 있는 복호 알고리즘을 제안하였다. 제안된 복호 알고리즘은 기존의 Normalized-BP 알고리즘에 비하여 복잡도를 거의 증가시키지 않으면서 LLR-BP 알고리즘의 BER 성능에 약 0.02dB 정도까지 근접하는 성능을 나타냄을 컴퓨터 모의실험을 통하여 확인하였다.

Keywords

References

  1. R. G. Gallager, 'Low-density parity-check codes,' IRE Trans. Inform. Theorz, vol. IT-B, pp. 21-28, Jan. 1962
  2. D. J. C. MacKay, R. M. Neal, Near Shannon limit perfonnance of low-density parity-check codes,' Electron. Lett., vol. 33, pp. 457-458, Mar. 1997 https://doi.org/10.1049/el:19970362
  3. D. J. C. MacKay, 'Good error-correcting codes based on very sparse matrices', IEEE Trans. Inform. Theorz, vol. 45, pp.399-431, Mar. 1999 https://doi.org/10.1109/18.748992
  4. T. J. Richardson, R. L. Urbanke, 'The Capacity of Low-Density Parity- Check Codes Under Message-Passing Decoding,' IEEE Trans. Inform. Theorz, vol. 47, pp. 599-618, Feb. 2001 https://doi.org/10.1109/18.910577
  5. M. C. Davey, 'Error-correction using low-density parity check codes, degree of doctor of Philosophy', University of Cambridge. Dec. 1999.
  6. Y. Kou, S. Lin, M. P. C. Fossorier, Low-Density Parity- Check Codes Based on Finite Geometries: A Rediscovery and New Results,' IEEE Trans. Inform. Theorz, vol. 47, pp. 2711-2736, Nov. 2001 https://doi.org/10.1109/18.959255
  7. M. 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, pp. 673-680, May 1999 https://doi.org/10.1109/26.768759
  8. J. Chen, M. P. C. Fossorier, 'Near Optimum Universal Belief Propagation Based Decoding of Low-Density Parity Check Codes,' IEEE Trans. Commun., vol. 50, pp. 406-414, Mar. 200 https://doi.org/10.1109/26.990903