An implementation of fast polar codes decoder with reducing internal memory and supporting flexible code rate

This letter proposes a fast simplified successive-cancellation (FSSC) polar decoder architecture, supporting any code rate. With the parameter M , which is the maximum limit length of a special polar node, the authors present a novel scheme for online identification of special node in a polar code. In addition, under the parameter M , the proposed decoder has a well optimized architecture to reduce area, power and energy consumption, that due to require less internal memory using cross-layer calculation and less hardware resources for special node without pipeline technology. Synthesis and post-layout simulate results, based in TSMC 65nm CMOS technology, show that the consumption of hardware resources is reduced by 25%. The architecture and circuit techniques reduce the power to 54.9mW for an energy efficiency of 77.22 pJ/b.

[1]  Xiaohu You,et al.  Hardware Implementation for Belief Propagation Flip Decoding of Polar Codes , 2021, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  Pan Zhiwen,et al.  Noise-Aided Belief Propagation List Bit-Flip Decoder for Polar Codes , 2020, 2020 International Conference on Wireless Communications and Signal Processing (WCSP).

[3]  Yusha Liu,et al.  Soft List Decoding of Polar Codes , 2020, IEEE Transactions on Vehicular Technology.

[4]  Xiaohu You,et al.  Enhanced Belief Propagation Decoder for 5G Polar Codes With Bit-Flipping , 2020, IEEE Transactions on Circuits and Systems II: Express Briefs.

[5]  Furkan Ercan,et al.  Energy-Efficient Hardware Architectures for Fast Polar Decoders , 2020, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Zaichen Zhang,et al.  Efficient Belief Propagation List Decoding of Polar Codes , 2019, 2019 IEEE 13th International Conference on ASIC (ASICON).

[7]  Bin Wu,et al.  An implementation of belief propagation decoder with combinational logic reduced for polar codes , 2019, IEICE Electron. Express.

[8]  Rahul Shrestha,et al.  High-Speed and Hardware-Efficient Successive Cancellation Polar-Decoder , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  Warren J. Gross,et al.  Rate-Flexible Fast Polar Decoders , 2019, IEEE Transactions on Signal Processing.

[10]  Xiaohu You,et al.  Belief Propagation Bit-Flip Decoder for Polar Codes , 2019, IEEE Access.

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

[12]  Ahmed Elkelesh,et al.  Belief Propagation List Decoding of Polar Codes , 2018, IEEE Communications Letters.

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

[14]  Li Li,et al.  Optimized sorting network for successive cancellation list decoding of polar codes , 2017, IEICE Electron. Express.

[15]  Ji Chen,et al.  High-Throughput and Energy-Efficient Belief Propagation Polar Code Decoder , 2017, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[16]  Jingbo Liu,et al.  Frozen bits selection for polar codes based on simulation and BP decoding , 2017, IEICE Electron. Express.

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

[18]  Keshab K. Parhi,et al.  Latency Analysis and Architecture Design of Simplified SC Polar Decoders , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

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

[21]  Keshab K. Parhi,et al.  Architecture optimizations for BP polar decoders , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Kai Chen,et al.  CRC-Aided Decoding of Polar Codes , 2012, IEEE Communications Letters.

[23]  K. Niu,et al.  Stack decoding of polar codes , 2012 .

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

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

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

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

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