Low Latency Parallel Turbo Decoding Implementation for Future Terrestrial Broadcasting Systems

As a class of high-performance forward error correction codes, turbo codes, which can approach the channel capacity, could become a candidate of the coding methods in future terrestrial broadcasting (TB) systems. Among all the demands of future TB system, high throughput and low latency are two basic requirements that need to be met. Parallel turbo decoding is a very effective method to reduce the latency and improve the throughput in the decoding stage. In this paper, a parallel turbo decoder is designed and implemented in field-programmable gate array (FPGA). A reverse address generator is proposed to reduce the complexity of interleaver and also the iteration time. A practical method of modulo operation is realized in FPGA which can save computing resources compared with using division operation. The latency of parallel turbo decoder after implementation can be as low as 23.2 us at a clock rate of 250 MHz and the throughput can reach up to 6.92 Gbps.

[1]  Ahmet M. Kondoz,et al.  Adaptive Subframe Allocation for Next Generation Multimedia Delivery Over Hybrid LTE Unicast Broadcast , 2016, IEEE Transactions on Broadcasting.

[2]  Sergio Benedetto,et al.  Mapping interleaving laws to parallel turbo decoder architectures , 2004, IEEE Communications Letters.

[3]  Tsutomu Sasao,et al.  Fast Hardware Computation of x Mod z , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[4]  Paul Fortier,et al.  Highly-Parallel Decoding Architectures for Convolutional Turbo Codes , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[5]  Christophe Jégo,et al.  Stochastic Decoding of Turbo Codes , 2010, IEEE Transactions on Signal Processing.

[6]  David Gomez-Barquero,et al.  5th generation mobile networks: A new opportunity for the convergence of mobile broadband and broadcast services , 2015, IEEE Communications Magazine.

[7]  Sung Ik Park,et al.  ADT-Based UHDTV Transmission for the Existing ATSC Terrestrial DTV Broadcasting , 2015, IEEE Transactions on Broadcasting.

[8]  Guanghui He,et al.  High performance parallel turbo decoder with configurable interleaving network for LTE application , 2016, Integr..

[9]  Olivier Déforges,et al.  Optimal Bitrate Allocation in the Scalable HEVC Extension for the Deployment of UHD Services , 2016, IEEE Transactions on Broadcasting.

[10]  Robert G. Maunder A Fully-Parallel Turbo Decoding Algorithm , 2015, IEEE Transactions on Communications.

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

[12]  Miguel R. D. Rodrigues,et al.  Comparison of Convolutional and Turbo Coding for Broadband FWA Systems , 2007, IEEE Transactions on Broadcasting.

[13]  Linglong Dai,et al.  Next-generation digital television terrestrial broadcasting systems: Key technologies and research trends , 2012, IEEE Communications Magazine.

[14]  Yong Jin Daniel Kim,et al.  A MIMO-Channel-Precoding Scheme for Next Generation Terrestrial Broadcast TV Systems , 2015, IEEE Transactions on Broadcasting.

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

[16]  Supratik Mukhopadhyay,et al.  New Modified Turbo Decoder for Embedded Local Content in Single-Frequency Networks , 2013, IEEE Transactions on Broadcasting.

[17]  Robert G. Maunder,et al.  20 Years of Turbo Coding and Energy-Aware Design Guidelines for Energy-Constrained Wireless Applications , 2016, IEEE Communications Surveys & Tutorials.

[18]  Amer Baghdadi,et al.  From Parallelism Levels to a Multi-ASIP Architecture for Turbo Decoding , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[19]  Stefan Parkvall,et al.  5G radio access , 2014 .

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

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

[22]  Hamid R. Sadjadpour,et al.  Maximum a posteriori decoding algorithms for turbo codes , 2000, SPIE Defense + Commercial Sensing.

[23]  A. Neviani,et al.  A 0.35-/spl mu/m CMOS analog turbo decoder for the 40-bit rate 1/3 UMTS channel code , 2005, IEEE Journal of Solid-State Circuits.

[24]  Lajos Hanzo,et al.  Comparative study of turbo decoding techniques: an overview , 2000, IEEE Trans. Veh. Technol..

[25]  Takuya Shitomi,et al.  8K Terrestrial Transmission Field Tests Using Dual-Polarized MIMO and Higher-Order Modulation OFDM , 2016, IEEE Transactions on Broadcasting.