The dynamic perturbation (DP) decoding algorithm of Cyclic Redundancy Check (CRC) concatenated polar codes over Additive White Gaussian Noise (AWGN) channel is proposed. CRC concatenated polar codes append the CRC bits at the end of information bits and then feeds the resulting vector as input to the polar encoder. This paper improves the CRC-aided decoding method of polar codes based on perturbation, and proposes a dynamic perturbation decoding method for Polar-CRC concatenation code by controlling the interference noise dynamically. The proposed dynamic perturbation decoding is better than the original method with successive cancellation (SC) decoding.
The dynamic perturbation (DP) decoding algorithm of Cyclic Redundancy Check (CRC) concatenated polar codes over Additive White Gaussian Noise (AWGN) channel is proposed. CRC concatenated polar codes append the CRC bits at the end of information bits and then feeds the resulting vector as input to the polar encoder. This paper improves the CRC-aided decoding method of polar codes based on perturbation, and proposes a dynamic perturbation decoding method for Polar-CRC concatenation code by controlling the interference noise dynamically. The proposed dynamic perturbation decoding is better than the original method with successive cancellation (SC) decoding.
Polar codes have emerged as a powerful error correction technique for reliable data transmission in various communication systems. The addition of cyclic redundancy check (CRC) can significantly enhance the reliability of polar codes by providing an additional layer of error detection and correction. Without CRC, a system will lack a mechanism that detects and corrects decoding errors. By appending CRC bits to the polar-encoded data, the receiver with a belief propagation (BP) decoder can perform CRC to verify the correctness of the received information, enabling error detection beyond the capabilities of polar codes alone. This paper mainly focuses on incorporating CRC codes into polar codes and evaluating performance after the codes were transmitted into an additive white Gaussian channel. The CRC-aided BP decoder was simulated using MATLAB. The block length, N, was set to 256 and 1024 bits, and CRC varied between 12 and 16 bits for each N. The decoder system was tested with different numbers of iterations (50, 100, 200, and 500) to verify the performance in terms of bit error rate and frame error rate. Overall, this research provides a comprehensive analysis of the utilization of CRC for polar codes, considering different CRC sizes, numbers of iterations for BP decoding, and various block lengths. The average number of iterations of 200 and increasing CRC shows the lowest error rate readings throughout an increase in noise. The use of 12 and 16 bits of CRC further enhances the decoder’s error detection and correction capability.
Due to the unsatisfactory block error rate (BLER) performance of short or moderate block , the further development of polar codes is limited. In this paper, the parity-check codes concatenated cyclic redundancy check aided successive cancellation list (CA-SCL) decoding algorithms are studied. Then, an efficient concatenated method, double-parity-check CA-SCL (DP-CA-SCL) polar codes, is proposed according to exiting parity-check decoding algorithms. Not only can this new method improve the BLER performance in short or moderate block, but also it can guarantee the reduction of complexity relative to original CA-SCL method. The simulations in additive white Gaussian noise channel with binary phase shift keying modulation reveal that the DP-CA-SCL polar codes can provide significant performance gains. Comparing to the original CA-SCL decoding, there are 0.5 dB performance gains using proposed method at BLER of 10-3with (128, 64) polar codes. For another moderate block (256, 128) polar codes, it can also guarantee performance gains at least 0.18 dB.
Cyclic redundancy check (CRC) assisted list successive cancellation decoding (SCLD) makes polar codes competitive with the state-of-art codes. In this letter, we try to find the optimal CRC for polar codes to further improve its performance. We first analyze the undetected error probability of CRC-aided SCLD as well as the characteristics of Hamming weight distribution of polar codes. Based on these characteristics, a multilevel SCLD-based searching strategy with moderate list size is proposed to compute the minimum Hamming weight distribution (MHWD) of different CRC-concatenated polar codes. Using the searched MHWD, the optimal CRC for polar codes are presented in this letter. Simulation results show that the performance of optimal CRC-aided SCLD significantly outperforms the standard one, especially at high code rate.
In this paper, two decoding algorithms based on Successive-Cancellation (SC) are proposed to improve the error-correction performance of cyclic redundancy check (CRC)-aided polar codes while aiming for a low-complexity implementation. Comparisons with Dynamic SC Flip (DSCF) and SC Perturbation (SCP) are carried out since the proposed DSCF and Perturbation (DSCFP) and Perturbed DSCF (PDSCF) algorithms combine both methods. The analysis includes comparisons with several code lengthsNand various number of decoding attemptsTmax. ForN=1024and the coding rateR=1/2, the DSCF and the SCP algorithms withTmax=17are bested by approximately 0.1 dB at block-error rate (BLER) of 0.001. At BLER = 10−6and forTmax=64, the gain is of 0.375 dB and > 0.5 dB with respect to DSCF and SCP, respectively. At high signal-to-noise ratio, the average computational complexity of the proposed algorithms is virtually equivalent to that of SC.
Polar coding has found its way into many realms in communications and information theory. In most implementation setups, they are accompanied with the list successive cancellation (LSC) decoding algorithm which is shown to provide a superior error performance compared to the original successive cancellation (SC) decoding method. While the SC decoding is fairly well-studied, the exact math behind LSC's superior performance still remains to be of mystery. Multiple techniques have been proposed to further improve the LSC's error performance or to reduce its computational complexity, which are usually motivated by heuristic reasons and shown through numerical simulations. Most notable example is the CRC-aided LSC, which drastically improves the LSC's performance by concatenating the polar code with some high-rate cyclic redundancy check (CRC) codes.In this paper, we present polar codes that are concatenated with an underlying high-rate convolutional code, which are shown to have superior performances over CRC-aided LSC. We also present a computationally-efficient decoding algorithm for these codes which resembles the techniques used in the Viterbi algorithm, and hence is called the convolutional decoding algorithm. To do this, we revisit the error analysis of the original SC decoding along with the concept of Arıkan's helper genie. We address some shortcomings of the CRC-aided LSC and discuss how to turn around them by emulating a convolutional code instead of a CRC code. Contrary to CRC codes, most of the convolutional codes are not a proper choice for concatenation with polar codes. We introduce the bucketing algorithm to construct suitable punctured convolutional codes for this purpose. The proposed framework can accommodate any such underlying convolutional code, which allows one to search for the optimal convolutional code based on their design parameters.
Novel successive cancellation list (SCL) decoding schemes of Polar codes by exploiting the error correction (EC) capability of the cyclic redundancy check (CRC) codes are proposed in this paper. Different from the schemes in the literature that only considered the error detection capability of CRC, the proposed schemes aim to improve the performance of CRC-aided Polar decoding to the most by benefiting from the potential EC capability of CRC. Specifically, we first propose a basic decoding scheme, named CRC error-correction-aided successive cancellation list (CRC-EC-SCL) decoding, by introducing the look-up-table-based CRC EC method into the Polar SCL decoding process. Then, based on the basic scheme, we further propose the segmented-CRC-EC-SCL decoding scheme. By segmented-CRC, the information block is divided into multiple segments and each segment is attached with a shorter CRC sequence. By conducting the CRC-EC-aided coding for each of the segments, multiple erroneous bits can be corrected early and error propagation can, thus, be efficiently suppressed. The simulation results show that both of the proposed decoding schemes have a significant performance gain over the classic CRC-EC-SCL decoding scheme. Especially for the segmented-CRC-EC-SCL, the performance gain at a frame error rate of 10−4is about 0.4 dB. Moreover, the average computation complexity of the segmented-CRC-EC-SCL is close to the classic scheme.