IEEE Wireless Communications and Networking Conference

LSTM-based Path Selection for Successive Cancellation List Decoding for Short Polar Codes

Yuzhou Shang, Zhaoyang Zhang, Zhaohui Yang

Published Mar 1, 2023• 2 citations

Abstract

Polar code is envisioned as a promising candidate for ultra-reliable low-latency communications (URLLC) in fifth-generation (5G) communication and beyond. To decode polar code, a successive cancellation list (SCL) decoder with a large list size can provide near maximum likelihood (ML) decoding performance. However, a large list size will lead to unacceptable spatial complexity, making it impractical. When the list size is small, although the complexity is low, its performance still needs to be improved. The main reason is that the sequence features implied in log-likelihood ratio (LLR) sequences are lost during calculating path metrics used for path selection. Because of the excellent sequence feature extraction ability of the long short-term memory (LSTM) network, we propose an LSTM-based path selection mechanism to replace the path metric-based path selection mechanism in SCL. In our proposed scheme, the LSTM network selects the surviving path according to the LLR sequences corresponding to the current paths. Simulation results show the effectiveness of the proposed LSTM-based path selection mechanism.

DOI: 10.1109/wcnc55385.2023.10118892

Related papers

Error Correction Enhancement in SCL Decoding of Polar Codes Using LSTM Network

Fatemeh Alia, Bahareh Akhbari, Mahmoud Ahmadian‐Attari

Polar codes have been selected as the channel coding scheme for the Enhanced Mobile Broadband (eMBB) control channel in 5G, which requires short length codes. One of the main challenges in utilizing polar codes is the design of low-complexity decoders with adequate error-correcting performance. The Successive Cancellation (SC) decoder was introduced as the first algorithm enabling polar codes to achieve the channel capacity for long codelengths. However, for shorter codelengths, this decoder does not provide satisfactory error-correction performance. To address this limitation, the Successive Cancellation List (SCL) decoder has been proposed, which performs decoding by maintaining a list of candidate paths and selecting the best one based on a path metric. In this paper, we propose improving the error-correction performance of the SCL decoder using concatenated Cyclic Redundancy Check (CRC) codes and Long Short-Term Memory (LSTM) network. Simulation results demonstrate that the proposed method outperforms the Belief Propagation (BP) decoder in terms of Bit Error Rate (BER) curves. Furthermore, the accuracy of the LSTM model in this study improves from 73 percent in previous research to 93.77 percent.

May 13, 20250 citations

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

Xijin Liu, Shaohua Wu, Ye Wang +3 more

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-5is about 0.5 dB.

IEEE Transactions on Cognitive Communications and NetworkingOct 9, 201928 citations

LLR-based successive cancellation list decoding of polar codes

Alexios Balatsoukas‐Stimming, Mani Bastani Parizi, Andreas Peter Burg

We present an LLR-based implementation of the successive cancellation list (SCL) decoder. To this end, we associate each decoding path with a metric which (i) is a monotone function of the path's likelihood and (ii) can be computed efficiently from the channel LLRs. The LLR-based formulation leads to a more efficient hardware implementation of the decoder compared to the known log-likelihood based implementation. Synthesis results for an SCL decoder with block-length of N = 1024 and list sizes of L = 2 and L = 4 confirm that the LLR-based decoder has considerable area and operating frequency advantages in the orders of 50% and 30%, respectively.

IEEE International Conference on Acoustics Speech and Signal ProcessingMay 1, 201480 citations

Shift Pruning-Based SCL Decoding for Polar Codes

Desheng Wang, Jihang Yin, Yonggang Xu +3 more

In the context of the high-speed development of 5G communications, high-performance decoding schemes for polar codes are a hot spot in channel coding research. Shift pruning successive cancellation list (SP-SCL) decoding aims to recover the correct path by shift pruning in the extra SCL decoding. However, the current SP-SCL decoding is inflexible in determining the shift positions. In this paper, a flexible shift pruning SCL (FSP-SCL) decoding is proposed. Firstly, the reasons for movement and the eliminated states of the correct path are analyzed in detail using the path metric range (PMR), and on this basis, the validity of the method adopted in this paper for determining the shift priority of the information bits is verified. Secondly, the FSP-SCL decoding proposes two methods for determining the shift positions. One is the log-likelihood ratio (LLR) threshold method, which compares the LLR values of the eliminated paths on the shift bit with the corresponding LLR threshold to determine the shift positions. The other is the path distance method. It combines the minimum distance between the eliminated paths and the received vector with the path metrics to determine the shift positions. Both methods are more flexible and practical, as they can calculate the corresponding shift positions online based on a specific shift bit, avoiding the high complexity caused by the simulation method. Finally, this paper designs various experimental schemes to verify the decoding performance of the FSP-SCL. The experimental results show that in terms of error-correction performance, the LLR threshold-based FSP-SCL (FSPL (LLR threshold)) decoding, the path distance-based FSP-SCL (FSPL (path distance)) decoding and the existing SP-SCL decoding are roughly equal overall. In terms of decoding complexity, FSPL (LLR threshold) decoding is slightly better than FSPL (path distance) decoding, and the decoding complexity of both is lower than that of SP-SCL decoding, with the difference being more pronounced in the medium to high SNR regions.

MathematicsSep 21, 20240 citations

Low-Complexity LSTM-Assisted Bit-Flipping Algorithm For Successive Cancellation List Polar Decoder

Chun‐Hsiang Chen, Chieh-Fang Teng, An-Yeu Andy Wu

Polar codes have attracted much attention in the past decade due to their capacity-achieving performance. The higher decoding capacity is required for 5G and beyond 5G (B5G). Although the cyclic redundancy check (CRC)- assisted successive cancellation list bit-flipping (CA-SCLF) decoders have been developed to obtain a better performance, the solution to error bit correction (bitflipping) problem is still imperfect and hard to design. In this work, we leverage expert knowledge in communication systems and adopt deep learning (DL) techniques to obtain a better solution. A low-complexity long short-term memory network (LSTM)-assisted CASCLF decoder is proposed to further improve the performance of conventional CA-SCLF and avoid complexity and memory overhead. Our test results show that we can effectively improve the BLER performance by 0.11dB compared to prior work and reduce the complexity and memory overhead by over 30% of the network.

IEEE International Conference on Acoustics Speech and Signal ProcessingApr 9, 202023 citations

Low-Complexity LSTM-Assisted Bit-Flipping Algorithm for Successive Cancellation List Polar Decoder

Chun‐Hsiang Chen, Chieh-Fang Teng, An-Yeu Andy Wu

Polar codes have attracted much attention in the past decade due to their capacity-achieving performance. The higher decoding capacity is required for 5G and beyond 5G (B5G). Although the cyclic redundancy check (CRC)- assisted successive cancellation list bit-flipping (CA-SCLF) decoders have been developed to obtain a better performance, the solution to error bit correction (bit-flipping) problem is still imperfect and hard to design. In this work, we leverage the expert knowledge in communication systems and adopt deep learning (DL) technique to obtain the better solution. A low-complexity long short-term memory network (LSTM)-assisted CA-SCLF decoder is proposed to further improve the performance of conventional CA-SCLF and avoid complexity and memory overhead. Our test results show that we can effectively improve the BLER performance by 0.11dB compared to prior work and reduce the complexity and memory overhead by over 30% of the network.

arXiv:1912.05158Dec 11, 20192 citations