Fully Pipelined Iteration Unrolled Decoders the Road to TB/S Turbo Decoding

Turbo codes are a well-known code class used for example in the LTE mobile communications standard. They provide built-in rate flexibility and a low-complexity and fast encoding. However, the serial nature of their decoding algorithm makes high-throughput hardware implementations difficult. In this paper, we present recent findings on the implementation of ultra-high throughput Turbo decoders. We illustrate how functional parallelization at the iteration level can achieve a throughput of several hundred Gb/s in 28 nm technology. Our results show that, by spatially parallelizing the half-iteration stages of fully pipelined iteration unrolled decoders into X-windows of size 32, an area reduction of 40% can be achieved. We further evaluate the area savings through further reduction of the X-window size. Lastly, we show how the area complexity and the throughput of the fully pipelined iteration unrolled architecture scale to larger frame sizes. We consider the same target bit error rate performance for all frame sizes and highlight the direct correlation to area consumption.

[1]  Frank Kienle,et al.  A 2.15GBit/s turbo code decoder for LTE advanced base station applications , 2012, 2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[2]  Catherine Douillard,et al.  Protograph-Based Interleavers for Punctured Turbo Codes , 2018, IEEE Transactions on Communications.

[3]  Norbert Wehn,et al.  Bit-level pipelining for highly parallel turbo-code decoders: A critical assessment , 2017, 2017 IEEE AFRICON.

[4]  Norbert Wehn,et al.  Design of low-power high-speed maximum a priori decoder architectures , 2001, Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001.

[5]  Norbert Wehn,et al.  Advanced wireless digital baseband signal processing beyond 100 Gbit/s , 2017, 2017 IEEE International Workshop on Signal Processing Systems (SiPS).

[6]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[7]  Norbert Wehn,et al.  Where to go from here? New cross layer techniques for LTE Turbo-Code decoding at high code rates , 2018 .

[8]  Norbert Wehn,et al.  On the applicability of trellis compression to Turbo-Code decoder hardware architectures , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[9]  Norbert Wehn,et al.  Advanced Hardware Architectures for Turbo Code Decoding Beyond 100 Gb/s , 2020, 2020 IEEE Wireless Communications and Networking Conference (WCNC).

[10]  Gerhard P. Hancke,et al.  A Survey on 5G Networks for the Internet of Things: Communication Technologies and Challenges , 2018, IEEE Access.

[11]  Gerhard Fettweis,et al.  5G-Enabled Tactile Internet , 2016, IEEE Journal on Selected Areas in Communications.

[12]  Robert G. Maunder,et al.  VLSI Implementation of Fully Parallel LTE Turbo Decoders , 2016, IEEE Access.

[13]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

[15]  Norbert Wehn,et al.  A 150Mbit/s 3GPP LTE Turbo code decoder , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[16]  Norbert Wehn,et al.  25 Years of Turbo Codes: From Mb/s to beyond 100 Gb/s , 2018, 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC).

[17]  Norbert Wehn,et al.  Evaluation of High Throughput Turbo-Decoder Architectures , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[18]  Roy P. Paily,et al.  High-Throughput Turbo Decoder With Parallel Architecture for LTE Wireless Communication Standards , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[20]  Norbert Wehn,et al.  A new dimension of parallelism in ultra high throughput LDPC decoding , 2013, SiPS 2013 Proceedings.

[21]  Joseph R. Cavallaro,et al.  Parallel Interleaver Design for a High throughput HSPA+/LTE Multi-Standard Turbo Decoder , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Frank R. Kschischang,et al.  A Simplified Successive-Cancellation Decoder for Polar Codes , 2011, IEEE Communications Letters.

[23]  Gerald Matz,et al.  A fully-unrolled LDPC decoder based on quantized message passing , 2015, 2015 IEEE Workshop on Signal Processing Systems (SiPS).

[24]  Catherine Douillard,et al.  Improving Turbo Codes for 5G with parity puncture-constrained interleavers , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

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

[26]  Joseph R. Cavallaro,et al.  Efficient hardware implementation of a highly-parallel 3GPP LTE/LTE-advance turbo decoder , 2011, Integr..

[27]  Marc P. C. Fossorier,et al.  Shuffled iterative decoding , 2005, IEEE Transactions on Communications.

[28]  Christoph Roth,et al.  Efficient Parallel Turbo-Decoding for High-Throughput Wireless Systems , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.