DOI QR코드

DOI QR Code

A FPGA Design of High Speed LDPC Decoder Based on HSS

HSS 기반의 고속 LDPC 복호기 FPGA 설계

  • Kim, Min-Hyuk (Department of Radio Communication Engineering, Korea Maritime University) ;
  • Park, Tae-Doo (Department of Radio Communication Engineering, Korea Maritime University) ;
  • Jung, Ji-Won (Department of Radio Communication Engineering, Korea Maritime University)
  • 김민혁 (한국해양대학교 전파공학과) ;
  • 박태두 (한국해양대학교 전파공학과) ;
  • 정지원 (한국해양대학교 전파공학과)
  • Received : 2012.06.28
  • Accepted : 2012.10.05
  • Published : 2012.11.30

Abstract

LDPC decoder architectures are generally classified into serial, parallel and partially parallel architectures. Conventional method of LDPC decoding in general give rise to a large number of computation operations, mass power consumption, and decoding delay. It is necessary to reduce the iteration numbers and computation operations without performance degradation. This paper studies horizontal shuffle scheduling(HSS) algorithm and self-correction normalized min-sum(SC-NMS) algorithm. In the result, number of iteration is half than conventional algorithm and performance is almost same between sum-product(SP) and SC-NMS. Finally, This paper implements high-speed LDPC decoder based on FPGA. Decoding throughput is 816 Mbps.

본 논문에서는 DVB-S2에 제시된 LDPC 복P호기에 대하여 효율적인 알고리즘을 제안하고 고속화 하여, 이에 따른 FPGA구현 결과를 제시하였다. 고속 LDPC 복호기를 구현하기 위해서는 알고리즘 측면과 구현 측면에서 여러 가지 문제점이 있다. 알고리즘 측면에서는 첫째, LDPC 부호화 방식은 큰 블록 사이즈 및 많은 반복 횟수를 요구하므로 복호 속도를 높이기 위해서는 동일한 성능을 유지하면서 반복 횟수를 줄일 수 있는 알고리즘이 필요하다. 본 논문에서는 이를 위해 체크 노드를 기반으로 하여 복호화 과정을 거치는 horizontal shuffle scheduling(HSS) 알고리즘을 적용하여 기존의 반복 횟수를 줄일 수 있는 방안을 연구 하였다. 구현 측면에서 복호 속도를 높이기 위해서는 데이터의 많은 병렬 처리가 필요하다. 이러한 병렬 처리에 의해 노드 업데이트 연산 역시 병렬 처리가 가능하다. Check Node Update의 경우 look up table(LUT)이 필요하다. 이는 critical path의 주요 원인이 되는 부분으로 LUT 연산을 하지 않고 성능 열화를 최소화 하는 self-correction normalized min sum(SC-NMS) 연산 방식을 제안하였고, 최적의CNU 연산 방식에 따른 복호기 구조를 제안하고 FPGA 구현 결과, 복호 속도가 약 40 % 개선됨을 알 수 있다.

Keywords

References

  1. 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, Mar. 2006.
  2. O. Eljamaly, 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, Oct. 2007.
  3. Xiao-Yu Hu, E. Eleftheriou, D. -M. Arnold, and A. Dholakia, "Efficient implementations of the sumproduct algorithm for decoding LDPC codes", In Global Telecommunications Conference, 2001. GLOBECOM' 01. IEEE, vol. 2, pp. 1036-1036E, 2001. https://doi.org/10.1109/GLOCOM.2001.965575
  4. V. Savin. "Self-corrected min-sum decoding of LDPC codes", ISIT IEEE(2008), pp. 146-150, 2008.
  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, 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
  7. 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.