To address the considerable complexity of the successive cancellation list flip (SCLF) decoding algorithm for polar codes, a partitioned parity check (PC)-aided SCLF decoding algorithm for polar codes based on error distribution of the critical set (CS) (ED-PC-SCLF decoding algorithm) is proposed. The algorithm segments polar codes into several partitions, considering the cumulative likelihood of the initial erroneous occurrence within the CS. For each partition, PC codes are employed to detect and flip the erroneous non-frozen bits. To improve the competitiveness of the correct path, path pruning during decoding is incorporated to only retain the best path per partition, thus the bit-flipping accuracy is enhanced. Additionally, a new partition of the flip set is designed according to re-decoding iterations. The experimental results reveal that the proposed ED-PC-SCLF decoding algorithm is superior to the dynamic SCLF (D-SCLF) decoding algorithm and the SCLF based on distributed parity check codes (DPC-SCLF) decoding algorithm in both the error correction performance and the complexity.
| [1] |
Chen F T, Zhao H M, Shi D, et al.. Decoding algorithm of polarization code with low time complexity. Journal of Chongqing University of Posts and Telecommunications, 2021, 33(4): 571-576[J]
|
| [2] |
Li X W, Li W B. A simplified successive cancellation list decoding algorithm for polar codes. Journal of Chongqing University of Posts and Telecommunications, 2019, 31(4): 488-494[J]
|
| [3] |
You W, Yuan J G, Yu L F, et al.. An improved AS-SCLF decoding algorithm of polar codes based on the assigned set. Optoelectronics letters, 2022, 18(11): 694-698 J]
|
| [4] |
Liu W, Duan H G. Adaptive successive cancellation list bit-flip decoding of polar codes. Journal of Chongqing University of Posts and Telecommunications, 2021, 33(1): 87-93[J]
|
| [5] |
Pan Y H, Wang C H, Ueng Y L. Generalized SCL-flip decoding of polar codes. IEEE Global Communications Conference, December 7–11, 2020, Taipei, China, 2020, New York, IEEE, 1-6[C]
|
| [6] |
Shen Y F, Balatsoukas-Stimming A, You X H, et al.. Dynamic SCL decoder with path-flipping for 5G polar codes. IEEE wireless communications letters, 2022, 11(2): 391-395 J]
|
| [7] |
Shen Y F, Li L P, Yang J M, et al.. Low-latency segmented list-pruning software polar list decoder. IEEE transactions on vehicular technology, 2020, 69(4): 3575-3589 J]
|
| [8] |
Wang X, Zhang H, Li J, et al.. An improved path splitting decision-aided SCL decoding algorithm for polar codes. IEEE communications letters, 2021, 25(11): 3463-3467 J]
|
| [9] |
Yuan J G, Zhang F G, He J J, et al.. CS-FSCL decoding algorithm of polar codes based on critical sets. Optoelectronics letters, 2024, 20(7): 418-123 J]
|
| [10] |
Moradi M, Mozammel A. A tree pruning technique for decoding complexity reduction of polar codes and PAC codes. IEEE transactions on communications, 2023, 71(5): 2576-2586 J]
|
| [11] |
Guo J, Shi Z, Liu Z, et al.. Multi-CRC polar codes and their applications. IEEE communications letters, 2016, 20(2): 212-215 J]
|
| [12] |
Ercan F, Condo C, Hashemi S A, et al.. Partitioned successive-cancellation flip decoding of polar codes. IEEE International Conference on Communications, May 20–24, 2018, Kansas City, MO, USA, 2018, New York, IEEE, 1-6[C]
|
| [13] |
Tsonka B, Peter K. CRC selection for decoding of CRC-polar concatenated codes. 9th Balkan Conference in Informatics, September 26–28, 2019, Sofia, Bulgaria, 2019, Sofia, Technical University of Sofia, 271-276[C]
|
| [14] |
Pillet C, Sagitov I, Domer G, et al.. Partitioned successive-cancellation list flip decoding of polar codes. IEEE Workshop on Signal Processing Systems, November 4–6, 2024, Cambridge, USA, 2024, New York, IEEE, 19-24 C]
|
| [15] |
Yuan J G, He J, Zhang F, et al.. Low-complexity SCLF decoding algorithm for polar codes based on distributed parity check codes. Semiconductor optoelectronics, 2023, 44(6): 931-937[J]
|
Rights & permissions
Tianjin University of Technology
PDF
