High Speed Turbo Product Code Decoding Algorithm

고속 Turbo Product 부호 복호 알고리즘 및 구현에 관한 연구

  • 최덕군 (한국해양대학교 전파공학과 위성통신 연구실) ;
  • 이인기 (한국해양대학교 전파공학과 위성통신 연구실) ;
  • 정지원 (한국해양대학교 전파공학과 위성통신 연구실)
  • Published : 2005.06.01

Abstract

In this paper, we introduce three kinds of simplified high-speed decoding algorithms for turbo product decoder. First, A parallel decoder structure, the row and column decoders operate in parallel, is proposed. Second, HAD(Hard Decision Aided) algorithm is used for early-stopping algorithm. Lastly, P-Parallel TPC decoder is a parallel decoding scheme, processing P rows and P columns in parallel instead of decoding one by one as that in the original scheme.

최근 터보 부호에 비해서 구현시 복잡하지 않고, 높은 부호화율에서 거의 샤논 이론에 접근하는 Turbo Product Code(TPC)에 대해 관심이 고조되고 있다. 본 논문에서는 초고속 통신 시스템에 적용하기 위한 고속 TPC 복호를 위한 세가지의 알고리즘을 제안하는 바이다. 첫째로, 기존의 Turbo Product code 복호기에서 row과 column을 직렬로 복호를 하지 않고 복호 구조가 병렬로 동작하는 Turbo Product code 복호기를 제안한다. 둘째로 반복 중지 알고리즘을 제안하고 마지막으로, P-Parallel 알고리즘을 통해 P rows와 P columns을 병렬로 처리하여 복호한다. 모의 실험을 한 결과 기존의 방식에 비해 복호 지연이 줄어들고 성능면에서 직렬 방식과 거의 비슷한 성능이 나타난다. 또한 고속알고리즘을 바탕으로 VHDL모델링을 하였으며, 이를 timing 시뮬레이션 하여 메모리 요구량 및 복호 속도 향상도를 분석하였다.

Keywords

References

  1. Draft ETSI EN 302 307, Digital Video Broadcasting(DVB); Second Generation framing structure, channel coding and modulation for Broadcasting Interactive Services, News Gathering and other broadband satellite applications, 2004. 6.
  2. 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
  3. 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
  4. M. Sipser and D. A. Spielman, 'Expander Codes,' IEEE Trans. Information Theory, vol.42, pp.1720-1722, Aug. 1996
  5. T. Richardson and R. Urbanke, 'Effcient Encoding of Low-Density Parity Check Codes,' IEEE Trans. Information Theory, vol. 47, pp. 638-656, Feb.2001 https://doi.org/10.1109/18.910579
  6. J. W. Bond, S. Hui, and H. Schmidt, 'Constructing low - density parity - check codes,' EURO COMM 2000, Information Systems for Enhanced Public Safety and security. IEEE/AFCEA , pp. 260-262, 2000
  7. David J. C. Mavkay 'Good Error-Correcting Codes Based on Very Sparse Marries' IEEE Trans. Information Theory, vol. 45, NO.2. March 1999