Exploiting Error-Correction-CRC for Polar SCL Decoding: A Deep Learning-Based Approach

We investigate the cyclic redundancy check (CRC) codes aided successive cancellation list (SCL) decoding schemes to improve the performance of Polar codes. Distinguished from the existing literatures of Polar codes that only consider the error detection capability of CRC, we attempt to take advantage of the inherent error correction capability of CRC and we first devise a segmented CRC-error-correcting aided SCL decoding (SCC-SCL) framework. Based on this framework, an error-correcting table based SCC-SCL (ET-SCC-SCL) decoding scheme is proposed, by introducing the look-up-table based CRC error correction method into the segmented Polar SCL decoding process. Since the error correction capability is limited by the size of the look-up table, which in turn limits the performance gain, we further propose a deep learning based SCC-SCL (DL-SCC-SCL) decoding scheme. In this scheme, a long short-term memory (LSTM) network replaces the error correction table to perform error correction, combining the sequence of log likelihood ratios (LLRs) with the syndromes to determine the error patterns. Simulation results show that both of the proposed decoding schemes have significant performance gain over the classic CRC error-detection aided SCL decoding scheme. Especially for the DL-SCC-SCL, the performance gain at bit error rate of 10−5 is about 0.5 dB.

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

[2]  Hongbin Zha,et al.  Alternating Multi-bit Quantization for Recurrent Neural Networks , 2018, ICLR.

[3]  Neil W. Bergmann,et al.  Single bit error correction implementation in CRC-16 on FPGA , 2004, Proceedings. 2004 IEEE International Conference on Field- Programmable Technology (IEEE Cat. No.04EX921).

[4]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

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

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

[7]  Xiaohu You,et al.  Improved polar decoder based on deep learning , 2017, 2017 IEEE International Workshop on Signal Processing Systems (SiPS).

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

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

[10]  Zilong Liu,et al.  Multi-CRC Polar Codes and Their Applications , 2016, IEEE Communications Letters.

[11]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[12]  K. Niu,et al.  List successive cancellation decoding of polar codes , 2012 .

[13]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[14]  Geoffrey E. Hinton,et al.  Speech recognition with deep recurrent neural networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

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

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

[18]  Jungwon Lee,et al.  Detection Analysis of CRC-Assisted Decoding , 2015, IEEE Communications Letters.

[19]  Xiao Xu,et al.  Improved Polar SCL Decoding by Exploiting the Error Correction Capability of CRC , 2019, IEEE Access.

[20]  Jae-Joon Kim,et al.  Maximizing system performance by balancing computation loads in LSTM accelerators , 2018, 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[21]  Warren J. Gross,et al.  Partitioned List Decoding of Polar Codes: Analysis and Improvement of Finite Length Performance , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[22]  Stephan ten Brink,et al.  Scaling Deep Learning-Based Decoding of Polar Codes via Partitioning , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[23]  Stephen B. Wicker,et al.  Path Output Register Selection Register 4 t Maximum Path Metric Selection , 2004 .

[24]  Xiaohu You,et al.  Segmented CRC-Aided SC List Polar Decoding , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[25]  Zhen-Hua Ling,et al.  Enhancing and Combining Sequential and Tree LSTM for Natural Language Inference , 2016, ArXiv.

[26]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[27]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

[28]  Lin Gui,et al.  EL_LSTM: Prediction of DNA-Binding Residue from Protein Sequence by Combining Long Short-Term Memory and Ensemble Learning , 2020, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[29]  Guan Gui,et al.  Deep Learning for an Effective Nonorthogonal Multiple Access Scheme , 2018, IEEE Transactions on Vehicular Technology.

[30]  Rong Li,et al.  Learning to Flip Successive Cancellation Decoding of Polar Codes with LSTM Networks , 2019, 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[31]  Shinsuke Ibi,et al.  Iterative Decoding Based on Concatenated Belief Propagation for CRC-Aided Polar Codes , 2018, 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC).