Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance of LDPC Decoder of HSS based on Non-Uniform Quantization

비균일 양자화 방식 기반 HSS 방식의 LDPC 복호기 성능

  • Kim, Tae-Hun (Department of Radio Communication Engineering, Korea Maritime and Ocean University) ;
  • Kwon, Hae-Chan (Department of Radio Communication Engineering, Korea Maritime and Ocean University) ;
  • Jung, Ji-Won (Department of Radio Communication Engineering, Korea Maritime and Ocean University)
  • Received : 2013.05.16
  • Accepted : 2013.06.24
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we presented non-uniform quantization method for LDPC decoder specified in DVB-S2 standard. There are some problems in order to implement LDPC decoder in aspect to algorithm and implementation. In algorithm aspect, because of large number of iterations, LDPC decoding in general give rise to a large number of computation operations, mass power consumption, and decoding delay. Therefore, this paper studies Horizontal Shuffle Scheduling (HSS) algorithm which reduced iteration number without performance loss. In aspect of implementation, there are some solutions to improve the decoding speed, however this paper focused on non-uniform quantization which reduce the quantization bits of LDPC decoder. In simulation results, Decoding throughput of HSS LDPC decoder based on non-uniform quantization is 816Mbps and it improved 12% compared to conventional one.

본 논문에서는 DVB-S2에 제시된 LDPC 복호기에 대하여 구현을 하기 위한 비균일 양자화 방식을 제시하였다. 고속 복호를 구현하기 위해서는 알고리즘과 구현 측면에서 여러 가지 문제점이 있다. 알고리즘 측면에서 LDPC 부호화 방식은 큰 블록 사이즈 및 많은 반복 횟수를 요구하므로 복호 속도를 높이기 위해서는 동일한 성능을 유지하면서 반복 횟수를 줄일 수 있는 알고리즘이 필요하다. 본 논문에서는 이를 위해 체크노드를 기반으로 하여 복호화 과정을 거치는 Horizontal Shuffle Scheduling 알고리즘을 적용하여 기존의 반복횟수를 줄일 수 있는 방안을 연구하였다. 구현측면에서 복호 속도를 높이기 위해서는 여러 가지 알고리즘이 제시되지만 본 논문에서는 복호기에 입력되는 양자화 비트수를 비균일 양자화 방식을 적용하여 줄임으로써 복호속도를 개선하는 방식을 제시한다. 구현 결과 복호 속도가 약 12% 개선됨을 알 수 있다.

Keywords

References

  1. Digital Video Broadcasting(DVB). "Second generation framing structure, channel coding and modulation systems for broadcasting, interactive services, news gathering and other broadband satellite applications (DVB-S2)." European Standard (Telecommunications series) ETSI EN 302 307 V1.2.1(2009-08), 2009.
  2. J. Dielissen, A. Hekstra, and V. Berg. "Low cost LDPC decoder for DVB-S2." In design, Automation and Test in Europe, 2006. DATE'06. Proceedings, vol.2, pp.1-6, Munich, Germany, March 2006.
  3. O. Eljamaly and P. Sweeney. "Alternative approximation of check node algorithm for DVB-S2 LDPC decoder." In Second International Conference on Systems and Networks Communications (ICSNC 2007), pp.157-162, October 2007.
  4. Xiao-Yu Hu, E. Eleftheriou, D.-M. Arnold, and A. Dholakia, "Efficient implementations of the sum-product algorithm for decoding LDPC codes." In Global Telecommunications Conference, 2001. GLOBECOM'01. IEEE, vol. 2, pp.1036- 1036E, 2001.
  5. R. G. Gallager, "Low-Density Parity-Check Codes," IRE trans.information theory, vol.8, pp..21-28, 1962. https://doi.org/10.1109/TIT.1962.1057683
  6. D. J. C. Mackay and R. M. Neal, "Near Shannon Limit Performance of Low-Density Parity-Check Codes," Electron. Letter, Vol.32, pp. 1645-1646, Aug.1996. https://doi.org/10.1049/el:19961141