Low-latency software successive cancellation list polar decoder using stage-located copy

Successive cancellation list (SCL) decoding for polar codes is promising in data communication. However, in addition to L times complexity of conventional SC, both path selecting and updating result in extra complexity. In detail, the copy of intermediate values suffers from a long latency, especially when list size L is large. In this paper, a stage-located copy algorithm is proposed to avoid copying the same contents in candidate paths, which significantly reduces the processing latency. Furthermore, the resulting data processing speedup increases with code length. For (2048, 1723) polar codes, experimental results have shown that by employing the proposed stage-located copy, throughput of software-based SCL decoder with L = 32 achieves up to 1.1 Mbps throughput with 45% increase compared to the state-of-the-art software SCL decoders.

[1]  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).

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

[3]  Alexander Vardy,et al.  Increasing the speed of polar list decoders , 2014, 2014 IEEE Workshop on Signal Processing Systems (SiPS).

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

[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]  Xiaohu You,et al.  Low-complexity adaptive successive cancellation list polar decoder based on relaxed sorting , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[7]  Bin Li,et al.  An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check , 2012, IEEE Communications Letters.

[8]  Liang Xiao,et al.  Hardware Efficient and Low-Latency CA-SCL Decoder Based on Distributed Sorting , 2016 .

[9]  Keshab K. Parhi,et al.  Low-Latency Sequential and Overlapped Architectures for Successive Cancellation Polar Decoder , 2013, IEEE Transactions on Signal Processing.

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

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

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

[13]  Xiaohu You,et al.  Hardware Efficient and Low-Latency CA-SCL Decoder Based on Distributed Sorting , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Warren J. Gross,et al.  Fast software polar decoders , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).