Energy-Efficient Hardware Architectures for Fast Polar Decoders

Interest in polar codes has increased significantly upon their selection as a coding scheme for the 5th generation wireless communication standard (5G). While the research on polar code decoders mostly targets improved throughput, few implementations address energy consumption, which is critical for platforms that prioritize energy efficiency, such as massive machine-type communications (mMTC). In this work, we first propose a novel Fast-SSC decoder architecture that has novel architectural optimizations to reduce area, power, and energy consumption. Then, we extend our work to an energy-efficient implementation of the fast SC-Flip (SCF) decoder. We show that sorting a limited number of indices for extra decoding attempts is sufficient to practically match the performance of SCF, which enables employing a low-complexity sorter architecture. To our knowledge, the proposed SCF architecture is the first hardware realization of fast SCF decoding. Synthesis results targeting TSMC 65nm CMOS technology show that the proposed Fast-SSC decoder architecture is 18% more energy-efficient, has 14% less area and 30% less power consumption compared to state-of-the-art decoders in the literature. Compared to the state-of-the-art available SC-List (SCL) decoders that have equivalent error-correction performance, proposed Fast-SCF decoder is 29% faster while being $2.7\times $ more energy-efficient and 51% more area-efficient.

[1]  Masoud Ardakani,et al.  Fast Successive-Cancellation-Based Decoders of Polar Codes , 2019, IEEE Transactions on Communications.

[2]  Andreas Peter Burg,et al.  Fast-SSC-flip decoding of polar codes , 2017, 2018 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[3]  Furkan Ercan,et al.  Operation Merging for Hardware Implementations of Fast Polar Decoders , 2018, J. Signal Process. Syst..

[4]  Furkan Ercan,et al.  Reduced-memory high-throughput fast-SSC polar code decoder architecture , 2017, 2017 IEEE International Workshop on Signal Processing Systems (SiPS).

[5]  Warren J. Gross,et al.  Fast and Flexible Successive-Cancellation List Decoders for Polar Codes , 2017, IEEE Transactions on Signal Processing.

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

[7]  Bertrand Le Gal,et al.  An Efficient, Portable and Generic Library for Successive Cancellation Decoding of Polar Codes , 2015, LCPC.

[8]  Lajos Hanzo,et al.  Survey of Turbo, LDPC, and Polar Decoder ASIC Implementations , 2019, IEEE Communications Surveys & Tutorials.

[9]  Liang Zhang,et al.  Progressive Bit-Flipping Decoding of Polar Codes over Layered Critical Sets , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[10]  Masoud Ardakani,et al.  Fast list decoding of polar codes: Decoders for additional nodes , 2018, 2018 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

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

[12]  Alexios Balatsoukas-Stimming,et al.  LLR-Based Successive Cancellation List Decoding of Polar Codes , 2013, IEEE Transactions on Signal Processing.

[13]  Olga Galinina,et al.  Energy Efficiency of Multi-Radio Massive Machine-Type Communication (MR-MMTC): Applications, Challenges, and Solutions , 2019, IEEE Communications Magazine.

[14]  Warren J. Gross,et al.  A Fast Polar Code List Decoder Architecture Based on Sphere Decoding , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Krzysztof Wesolowski,et al.  Channel Coding for Ultra-Reliable Low-Latency Communication in 5G Systems , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[16]  Alexios Balatsoukas-Stimming,et al.  A low-complexity improved successive cancellation decoder for polar codes , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

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

[18]  Furkan Ercan,et al.  Improved Bit-Flipping Algorithm for Successive Cancellation Decoding of Polar Codes , 2019, IEEE Transactions on Communications.

[19]  Alexios Balatsoukas-Stimming,et al.  PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[20]  Furkan Ercan,et al.  Partitioned Successive-Cancellation Flip Decoding of Polar Codes , 2018, 2018 IEEE International Conference on Communications (ICC).

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

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

[23]  Valerio Bioglio,et al.  Design of Polar Codes in 5G New Radio , 2018, IEEE Communications Surveys & Tutorials.

[24]  Keshab K. Parhi,et al.  Low-Latency Successive-Cancellation List Decoders for Polar Codes With Multibit Decision , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[25]  Furkan Ercan,et al.  Memory-Efficient Polar Decoders , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[26]  Furkan Ercan,et al.  On error-correction performance and implementation of polar code list decoders for 5G , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[27]  Alexander Vardy,et al.  Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes , 2016, IEEE Transactions on Communications.

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

[29]  Masoud Ardakani,et al.  Fast Successive-Cancellation Decoding of Polar Codes: Identification and Decoding of New Nodes , 2017, IEEE Communications Letters.

[30]  Mohammad Salim,et al.  Polar Code: The Channel Code contender for 5G scenarios , 2017, 2017 International Conference on Computer, Communications and Electronics (Comptelix).

[31]  Furkan Ercan,et al.  Improved successive cancellation flip decoding of polar codes based on error distribution , 2018, 2018 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[32]  David Declercq,et al.  An Improved SCFlip Decoder for Polar Codes , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[33]  Alexios Balatsoukas-Stimming,et al.  Fast Low-Complexity Decoders for Low-Rate Polar Codes , 2016, J. Signal Process. Syst..

[34]  David Declercq,et al.  Dynamic-SCFlip Decoding of Polar Codes , 2017, IEEE Transactions on Communications.