Unrolled Polar Decoders, Part I: Hardware Architectures

This is the first in a two-part series of papers on unrolled polar decoders. In this paper (Part I), we present a family of architectures for hardware polar decoders using a reduced-complexity successive-cancellation decoding algorithm. The resulting fully-unrolled architectures are capable of achieving a coded throughput in excess of 400 Gbps on an FPGA, two orders of magnitude greater than current state-of-the-art polar decoders. Moreover, the proposed architectures are flexible in a way that makes it possible to explore the trade-off between resource usage and throughput.

[1]  Erdal Arikan,et al.  A two phase successive cancellation decoder architecture for polar codes , 2013, 2013 IEEE International Symposium on Information Theory.

[2]  Alexander Vardy,et al.  Fast Polar Decoders: Algorithm and Implementation , 2013, IEEE Journal on Selected Areas in Communications.

[3]  A. Burg,et al.  A successive cancellation decoder ASIC for a 1024-bit polar code in 180nm CMOS , 2012, 2012 IEEE Asian Solid State Circuits Conference (A-SSCC).

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

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

[6]  Rüdiger L. Urbanke,et al.  Unified scaling of polar codes: Error exponent, scaling exponent, moderate deviations, and error floors , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[7]  Warren J. Gross,et al.  Autogenerating software polar decoders , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[8]  M. S. Won.  Meeting the Performance and Power Imperative of the Zettabyte Era with Generation 10 FPGA , 2010 .

[9]  Zhengya Zhang,et al.  A 4.68Gb/s belief propagation polar decoder with bit-splitting register file , 2014, 2014 Symposium on VLSI Circuits Digest of Technical Papers.

[10]  Erdal Arikan,et al.  Systematic Polar Coding , 2011, IEEE Communications Letters.

[11]  Warren J. Gross,et al.  Increasing the Throughput of Polar Decoders , 2013, IEEE Communications Letters.

[12]  Keshab K. Parhi,et al.  Low-Latency Successive-Cancellation Polar Decoder Architectures Using 2-Bit Decoding , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[14]  Warren J. Gross,et al.  A Semi-Parallel Successive-Cancellation Decoder for Polar Codes , 2013, IEEE Transactions on Signal Processing.

[15]  Erdal Arikan,et al.  A High-Throughput Energy-Efficient Implementation of Successive Cancellation Decoder for Polar Codes Using Combinational Logic , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  Aoki Yuuichi.  5G Mobile Communications for 2020 and Beyond -- Vision and Key Enabling Technologies , 2014 .

[17]  青木 雄一.  依頼講演 5G Mobile Communications for 2020 and Beyond : Vision and Key Enabling Technologies (無線通信システム) -- (特集セッション 将来無線通信) , 2014 .

[18]  Gerd Zimmermann,et al.  METIS research advances towards the 5G mobile and wireless system definition , 2015, EURASIP J. Wirel. Commun. Netw..

[19]  Timo Lehnigk-Emden,et al.  Challenges and Limitations for Very High Throughput Decoder Architectures for Soft-Decoding , 2015 .

[20]  Alexander Vardy,et al.  Hardware architectures for successive cancellation decoding of polar codes , 2010, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Uresh,et al.  Low-Latency Successive-Cancellation Polar Decoder Architectures using 2-Bit Decoding , 2015 .

[22]  Alexander Vardy,et al.  How to Construct Polar Codes , 2011, IEEE Transactions on Information Theory.

[23]  Warren J. Gross,et al.  A 237 Gbps Unrolled Hardware Polar Decoder , 2014, ArXiv.

[24]  Wuk Kim,et al.  Challenges and opportunities of mm-wave communication in 5G networks , 2014, 2014 9th International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).