Implementation and performance of parallellised turbo decoders

In this study, the authors discuss the implementation of a low latency decoding algorithm for turbo codes and repeat accumulate codes and compare the implementation results in terms of maximum available clock speed, resource consumption, error correction performance and the data (information bit) rate. In order to decrease the latency a parallellised decoder structure is introduced for these mentioned codes and the results are obtained by implementing the decoders on a field programmable gate array. The memory collision problem is avoided by using collision-free interleavers. Through a proposed quantisation scheme and normalisation in forward/backward recursions, computational issues are handled for overcoming the overflow and underflow issues in a fixed point arithmetic. Also, the effect of different implementation styles are observed.

[1]  In Ki Lee,et al.  Design and Architecture of Low-Latency High-Speed Turbo Decoders , 2005 .

[2]  Ivan J. Fair,et al.  Techniques for early stopping and error detection in turbo decoding , 2003, IEEE Trans. Commun..

[3]  Ran Ginosar,et al.  Parallel interleaver design and VLSI architecture for low-latency MAP turbo decoders , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Ali Özgür Yilmaz,et al.  Fast Decodable Turbo Codes , 2007, IEEE Communications Letters.

[5]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[6]  Norbert Wehn,et al.  Turbo-decoding without SNR estimation , 2000, IEEE Communications Letters.

[7]  Ali Özgür Yilmaz,et al.  Collision free row column S-random interleaver , 2009, IEEE Communications Letters.

[8]  Stephen G. Wilson,et al.  SNR mismatch and online estimation in turbo decoding , 1998, IEEE Trans. Commun..

[9]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[10]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[11]  Jarmo Takala,et al.  A Programmable Max-Log-MAP Turbo Decoder Implementation , 2008, VLSI Design.

[12]  Sergio Benedetto,et al.  Design of Prunable Interleavers for Parallel Turbo Decoder Architectures , 2007, IEEE Commun. Lett..