Implementation of a low complexity, low power, integer-based turbo decoder

We demonstrate an efficient implementation of a turbo decoder with minor performance loss. The efficient implementation comes from algorithm modification, integer arithmetic, and hardware management. Based on the max-log-MAP decoding algorithm, we modify the branch metrics by weighting a-priori values, resulting in a significant BER improvement. All internal metrics are represented by and operated on integers, avoiding complex calculation seen in floating or fixed-point arithmetic. By careful manipulating hardware, we implement the whole turbo decoder with a single-decoder structure without any interleaving and deinterleaving delay, producing high data throughput with very low logic cell usage. The final FPGA design consumes approximately 650 mW to achieve throughput of more than 1 Mbps. With channel inputs of only 3 bits (8-level), our integer-based turbo decoder results in only 0.25 dB loss of E/sub b//N/sub 0/ from the optimal floating-point turbo decoder.

[1]  Gibong Jeong,et al.  Optimal quantization for soft-decision turbo decoder , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

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

[3]  J. Heller,et al.  Viterbi Decoding for Satellite and Space Communication , 1971 .

[4]  Sergio Benedetto,et al.  Design of fixed-point iterative decoders for concatenated codes with interleavers , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[5]  Marc P. C. Fossorier,et al.  On the equivalence between SOVA and max-log-MAP decodings , 1998, IEEE Communications Letters.

[6]  Friedrich K. Jondral,et al.  MAP-algorithm with fixed-point representation for software radios , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[7]  Norbert Wehn,et al.  Turbo-decoder quantization for UMTS , 2001, IEEE Communications Letters.

[8]  J. P. Odenwalder,et al.  Error Control Coding Handbook , 1976 .

[9]  Jung-Fu Cheng,et al.  Linearly approximated log-MAP algorithms for turbo decoding , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[10]  Daesik Hong,et al.  An implementation method of a turbo-code decoder using a block-wise MAP algorithm , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[11]  J. Vogt,et al.  Improving the max-log-MAP turbo decoder , 2000 .

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

[13]  P.H.-Y. Wu,et al.  On the complexity of turbo decoding algorithms , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[14]  Gérard Battail,et al.  Pondération des symboles décodés par l’algorithme de Viterbi , 1987 .

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

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

[17]  Andrew J. Viterbi,et al.  An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes , 1998, IEEE J. Sel. Areas Commun..

[18]  Sergio Benedetto,et al.  Design of fixed-point iterative decoders for concatenated codes with interleavers , 2001, IEEE J. Sel. Areas Commun..