Design and Architecture of Low-Latency High-Speed Turbo Decoders

다국어 초록 (Multilingual Abstract)

In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de)interleaving and iterative decoding in a conventional maximum a posteriori turbo decoder can be dramatically reduced with the proposed design.
The source of the latency reduction is from the combination of the radix-4, center to top, parallel decoding, and early-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit error rate performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. To prove the latency reduction, we implemented the proposed scheme on a fieldprogrammable gate array and compared its decoding speed with that of a conventional decoder. The results show an improvement of at least five fold for a single iteration of turbo decoding.

참고문헌 (Reference)

1 "The Turbo Code Standard for DVB-RCS" 551-554, Sept.2000

2 "Some Results on Parallel Concatenated Coding Schemes" 42 (42): 409-429, Mar.1996

3 "Soft Output Decoding Algorithm in Iterative Decoding of Turbo Codes" 63-87, feb.1996

4 "Serial and Hybrid Concatenated Codes with Aplications" 80-87, Sept.1997

5 "New Iterative (Turbo) Decoding Algorithms" 63-70, sept.1997

6 "Near Shanon Limit Error-Correcting Coding and Decoding: Turbo-Codes," 1064-1070, May1993

7 "Multiple Turbo Codes for Deep-Space Communications" 66-77, May1995

8 "Interaction Channel for Satellite Distribution System" Dec.2000.

9 "Implementation and Performance of a Turbo/MAP Decoder" 16 : 23-46, 1998

10 "Implementation and Performance of a Serial MAP Decoder for Use in an Iterative Turbo Decoder" 471-480, 1995

11 "A Primer on Turbo Code Concepts" Dec.1997.

12 "A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain" 1009-1013, 1995