Design of pipelined parallel turbo decoder using contention free interleaver

The work presented in this paper details an efficient architecture of a pipelined parallel turbo decoder utilizing contention free interleaver. Pipeline technique has been applied to reduce the critical path delay associated to the add compare select Offset (ACSO) unit so as to increase the operating clock frequency. The computational core of the complex maximum a posteriori probability (MAP) decoder has been optimized to achieve the throughput requirement for the real time applications. The proposed decoder which consists of 32 MAP decoder core, achieves 1.138 Gbps data rate at a maximum clock frequency of 486 MHz when implemented in a 90 nm CMOS process with a silicon area of 13.82 mm2. The proposed decoder can be made appropriate for low power portable devices by relaxing the throughput requirement.

[1]  Oscar Y. Takeshita,et al.  On maximum contention-free interleavers and permutation polynomials over integer rings , 2005, IEEE Transactions on Information Theory.

[2]  Keshab K. Parhi,et al.  VLSI digital signal processing systems , 1999 .

[3]  Brian K. Classon,et al.  Contention-Free Interleavers for High-Throughput Turbo Decoding , 2008, IEEE Transactions on Communications.

[4]  Qiuting Huang,et al.  A 390Mb/s 3.57mm2 3GPP-LTE turbo decoder ASIC in 0.13µm CMOS , 2010, 2010 IEEE International Solid-State Circuits Conference - (ISSCC).

[5]  Sergio Benedetto,et al.  Mapping interleaving laws to parallel turbo and LDPC decoder architectures , 2004, IEEE Transactions on Information Theory.

[6]  Norbert Wehn,et al.  VLSI architectures for high-speed MAP decoders , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[7]  Tobias G. Noll,et al.  A parametrizable low-power high-throughput turbo-decoder , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[8]  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.

[9]  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.

[10]  Norbert Wehn,et al.  Optimized concurrent interleaving architecture for high-throughput turbo-decoding , 2002, 9th International Conference on Electronics, Circuits and Systems.

[11]  Massimo Ruo Roch,et al.  VLSI architectures for turbo codes , 1999, IEEE Trans. Very Large Scale Integr. Syst..

[12]  Naresh R. Shanbhag,et al.  Area-efficient high-throughput MAP decoder architectures , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[13]  In-Cheol Park,et al.  Double-Binary Circular Turbo Decoding Based on Border Metric Encoding , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[14]  Indrajit Chakrabarti,et al.  An improved low-power high-throughput log-MAP turbo decoder , 2010, IEEE Transactions on Consumer Electronics.

[15]  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.

[16]  A. Giulietti,et al.  Parallel turbo coding interleavers: avoiding collisions in accesses to storage elements , 2002 .

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

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

[19]  E. Boutillon,et al.  Bit-width optimization of extrinsic information in turbo decoder , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[20]  P. Urard,et al.  A generic 350 Mb/s turbo-codec based on a 16-states SISO decoder , 2004, 2004 IEEE International Solid-State Circuits Conference (IEEE Cat. No.04CH37519).

[21]  M. Bickerstaff,et al.  A 24Mb/s radix-4 logMAP turbo decoder for 3GPP-HSDPA mobile wireless , 2003, 2003 IEEE International Solid-State Circuits Conference, 2003. Digest of Technical Papers. ISSCC..

[22]  Yeheskel Bar-Ness,et al.  A parallel MAP algorithm for low latency turbo decoding , 2002, IEEE Communications Letters.