A New VLSI Architecture for Turbo Decoder Employing De-interleaver Table Free Method

This paper presents a new interleaver and de- interleaver VLSI architecture for turbo decoder. In our design, we propose a novel interleaving method, called de- interleaver table free, which uses only the interleaver table to perform interleaver and de-interleaver. With this improved methodology, we can use only half size of two-port RAM to implement, as extrinsic memory will read and write in same sequence. This new architecture can remove de-interleaver table and provide 50% of extrinsic memory bits reducing. Finally, we have designed a turbo decoder with TSMC 0.18 mum 1P6M technology for demonstrating the architecture of the de- interleaver table free. The chip occupies 1.8 x 1.8 mm2 , consumes 54.64 mW and supports 13.03 Mbps decoding speed in 6 times of iteration.

[1]  Francky Catthoor,et al.  Memory optimization of MAP turbo decoder algorithms , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[2]  Chia-Chun Tsai,et al.  A new low-power turbo decoder using HDA-DHDD stopping iteration , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[3]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[4]  Gianluca Piccinini,et al.  Architectural strategies for low-power VLSI turbo decoders , 2002, IEEE Trans. Very Large Scale Integr. Syst..

[5]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[6]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[7]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

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