A 506Gbit/s Polar Successive Cancellation List Decoder with CRC

Polar codes have recently attracted significant attention due to their excellent error-correction capabilities. However, efficient decoding of Polar codes for high throughput is very challenging. Beyond 5G, data rates towards 1Tbit/s are expected. Low complexity decoding algorithms like Successive Cancellation (SC) decoding enable such high throughput but suffer on errorcorrection performance. Polar Successive Cancellation List (SCL) decoders, with and without Cyclic Redundancy Check (CRC), exhibit a much better error-correction but imply higher implementation cost. In this paper we in-depth investigate and quantify various trade-offs of these decoding algorithms with respect to error-correction capability and implementation costs in terms of area, throughput and energy efficiency in a 28nm CMOS FD-SOI technology. We present a framework that automatically generates decoder architectures for throughputs beyond 100Gbit/s. This framework includes various architectural optimizations for SCL decoders that go beyond State-of-the-Art. We demonstrate a 506Gbit/s SCL decoder with CRC that was generated by this framework.

[1]  Warren J. Gross,et al.  Fast Simplified Successive-Cancellation List Decoding of Polar Codes , 2017, 2017 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

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

[3]  Bin Li,et al.  A High-Throughput Architecture of List Successive Cancellation Polar Codes Decoder With Large List Size , 2018, IEEE Transactions on Signal Processing.

[4]  Zhengquan Li,et al.  Improved Metric Sorting for Successive Cancellation List Decoding of Polar Codes , 2019, IEEE Communications Letters.

[5]  Alexios Balatsoukas-Stimming,et al.  On metric sorting for successive cancellation list decoding of polar codes , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

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

[7]  Alexios Balatsoukas-Stimming,et al.  A multi-Gbps unrolled hardware list decoder for a systematic polar code , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[8]  Stephan ten Brink,et al.  Belief propagation decoding of polar codes on permuted factor graphs , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  Huan Li Enhanced Metric Sorting for Successive Cancellation List Decoding of Polar Codes , 2018, IEEE Communications Letters.

[10]  Norbert Wehn,et al.  Polar Code Decoder Framework , 2019, 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE).

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

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

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

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

[15]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

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

[17]  Bing Han,et al.  Enhanced Successive Cancellation List Decoding of Polar Codes , 2017, IEEE Communications Letters.

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

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

[20]  Warren J. Gross,et al.  Simplified Successive-Cancellation List decoding of polar codes , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

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

[22]  E. Arkan,et al.  A performance comparison of polar codes and Reed-Muller codes , 2008, IEEE Communications Letters.

[23]  Warren J. Gross,et al.  High-Speed Decoders for Polar Codes , 2017, Springer International Publishing.

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

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