Reduced-memory high-throughput fast-SSC polar code decoder architecture

Polar codes have been selected for use within 5G networks, and are being considered for data and control channel for additional 5G scenarios, like the next generation ultra reliable low latency channel. As a result, efficient fast polar code decoder implementations are essential. In this work, we present a new fast simplified successive cancellation (Fast-SSC) decoder architecture. Our proposed solution is able to reduce the memory requirements and has an improved throughput with respect to state of the art Fast-SSC decoders. We achieve these objectives through a more efficient memory utilization than that of Fast-SSC, which also enables to execute multiple instructions in a single clock cycle. Our work shows that, compared to the state of the art, memory requirements are reduced by 22.2%; at the same time, a throughput improvement of 11.6% is achieved with (1024, 512) polar codes. Comparing equal throughputs, the memory requirements are reduced by up to 60.4%.

[1]  Warren J. Gross,et al.  Multi-Mode Unrolled Architectures for Polar Decoders , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

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

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

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

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

[8]  Alexander Vardy,et al.  Fast List Decoders for Polar Codes , 2015, IEEE Journal on Selected Areas in Communications.

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

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

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