An Efficient Decoding Algorithm of LDPC codes

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

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

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