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

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

Reduced Complexity-and-Latency Variable-to-Check Residual Belief Propagation for LDPC Codes

LDPC 부호를 위한 복잡도와 대기시간을 낮춘 VCRBP 알고리즘

  • 김정현 (연세대학교 전기전자공학부 부호및암호연구실) ;
  • 송홍엽 (연세대학교 전기전자공학부 부호및암호연구실)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes some new improved versions of node-wise VCRBP algorithm for low-density parity-check (LDPC) codes, called forced-convergence node-wise VCRBP algorithm and sign based node-wise VCRBP, both of which significantly reduce the decoding complexity and latency, with only negligible deterioration in error correcting performance.

본 논문에서는, LDPC 부호를 위한 node-wise VCRBP의 개선된 기법인, 강제수렴 node-wise VCRBP와 부호기반 node-wise VCRBP를 제안한다. 두 가지 기법 모두 node-wise VCRBP에 비하여 매우 적은 오류 정정 성능 열화만으로 복호 복잡도와 대기시간을 현저하게 줄인다.

Keywords

References

  1. R. G. Gallager, 'Low density parity check codes,' MIT press, 1963
  2. J. Zhang and M. Fossorier, 'Shuffled belief propagation decoding,' IEEE Trans. on Comm.,53:209-213, February, 2005 https://doi.org/10.1109/TCOMM.2004.841982
  3. M. Rovini, F. Rossi, P. Ciao, N. L'Insalata, andL. Fanucci, 'Layered Decoding of Non-Layered LDPC Codes,' In Proc. 9th EUROMICRO Conference on Digital System Design, pages537-544, August, 2006
  4. Zhang, J., Wang, Y., Fossorier, M., andYedidia, J.S., 'Replica Shuffled Iterative Decoding', IEEE ISIT 2005, pages 454-458, September, 2005
  5. Junsheng Han, Siegel P. H., Lee P., Lin jia-ru,'Improvement of Shuffled Iterative Decoding,' IEEE ITW 2006, Chengdu, China, October, 2006
  6. Zhiyong He, Sebastien Roy, and Paul Fortier,'Lowering error floor of LDPC codes using ajoint row-column decoding algorithm', ICC2007, Glasgow, Ecosse, 24-28 june, 2007
  7. Oren Golov and Ofer Amrani, 'Edge-based Scheduled BP in LDPC Codes,' ISIT 2007,Nice, France, 24-29 June, 2007
  8. G. Elidan, I. McGraw, and D. Koller, 'Residual belief propagation: informed scheduling for asynchronous message passing,' In Proc. 22nd Conference on Uncertainty in ArtificialIntelligence, MIT, Cambridge, MA, July, 2006
  9. A. I. Vila Casado, M. Griot, and R. D. Wesel,'Informed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes,' In Proc.IEEE ICC 2007, Glasgow, Scotland, June, 2007
  10. A. I. Vila Casado, M. Griot, and R. D. Wesel,'Improving LDPC Decoders via InformedDynamic Scheduling,' IEEE Information Theory Workshop 2007, Lake Tahoe, CA, September, 2007
  11. Jung-Hyun Kim, Mi-Young Nam, andHong-Yeop Song, 'Variable-to-Check Residual Belief Propagation for LDPC Codes,' IEE Electronic Letters, vol. 45, no. 2, pages117-118, January 2009 https://doi.org/10.1049/el:20092505
  12. Jung-Hyun Kim, Mi-Young Nam andHong-Yeop Song, 'Variable-to-Check ResidualBelief Propagation for Informed DynamicScheduling of LDPC Codes,' ISITA 2008, The Langham Hotel, Auckland, New Zealand, December 7-10, 2008
  13. J. Li and X. D. Zhang, 'Reduced-complexity belief propagation decoding for low-density parity-check codes,' IEE Electronic Letters,vol. 44, no. 3, pages 220-222, January 2008 https://doi.org/10.1049/el:20083019
  14. Eleftheriou, E., Mittelholzer, T., and Dholakia,A., 'Reduced-complexity decoding algorithmfor low-density parity-check codes,' IEE Electronic Letters, vol. 37, no. 2, pages102-104, January 2001 https://doi.org/10.1049/el:20010077
  15. E. Zimmermann, P. Pattisapu, P. K. Bora, and G.Fettweis, 'Reduced Complexity LDPC Decodingusing Forced Convergence,' in Proceedings of the 7th International Symposium on Wireless Personal Multimedia Communications (WPMC04), AbanoTerme, Italy, pages 12-15, September, 2004
  16. E. Zimmermann, W. Rave, and G. Fettweis,'Forced Convergence Decoding of LDPC Codes - EXIT Chart Analysis and Combination with Node Complexity Reduction Techniques,' in Proceedings of the 11th European Wireless Conference (EW'2005), Nicosia, Cyprus, pages11-13, April, 2005
  17. E. Zimmermann, P. Pattisapu, and G. Fettweis,'Bit-Flipping Post-Processing for Forced Convergence Decoding of LDPC Codes,' in Proceedings of the 13th European Signal Processing Conference (EUSIPCO'05), Antalya,Turkey, pages 04-08, September, 2005
  18. IEEE C802.16e-05/0066r3, 'LDPC coding for OFDMA PHY'