分段CRC辅助极化码SCL比特翻转译码算法Segmented CRC-aided SCL bit-flip decoding algorithm for polar codes
崔建明;王庆祥;张小军;李恒忠;
摘要(Abstract)：
极化码是一种被严格证明到达信道容量的信道编码方法。虽然串行抵消列表比特翻转(SCLF)译码算法可提高译码性能,但导致较高的译码复杂度。为降低译码复杂度,提出一种分段CRC辅助串行抵消列表比特翻转极化码译码算法。该算法在码字构造过程中,通过添加分段CRC校验,可提前终止翻转译码过程。在中短码长下,可显著降低极化码比特翻转译码复杂度。仿真结果表明,当L=8,E_b/N_0=1.5 dB时,与SCLF方法翻转2 bit译码算法相比,提出方法的译码复杂度可降低71.9%,同时获得较好的性能增益。
关键词(KeyWords)： 译码算法;串行抵消列表译码;循环冗余校验;比特翻转译码;分段译码;译码复杂度
基金项目(Foundation): 国家自然科学基金（61701284）;; 青岛市博士后研究项目（2016125）
作者(Author): 崔建明;王庆祥;张小军;李恒忠;
Email:
DOI: 10.16652/j.issn.1004-373x.2021.07.002
参考文献(References)：
- [1] ARIKAN E. Channel polarization:a method for constructing capacity achieving codes for symmetric binary-input memoryless channels[J]. IEEE transactions on information theory,2009,55(7):3051-3073.
- [2] TAL I,VARDY A. List decoding of polar codes[C]//Proceedings of 2011 IEEE International Symposium on Information Theory. Petersburg:IEEE,2011:1-5.
- [3] NIU K,CHEN K. CRC-aided decoding of polar codes[J].IEEE communications letters,2012,16(10):1668-1671.
- [4] ZHOU Huayi,ZHANG Chuan,SONG Wenqing,et al. Segmented CRC-aided SC list polar decoding[C]//Proceedings of2016 IEEE 83rd Vehicular Technology Conference. Nanjing,China:IEEE,2016:1-5.
- [5] LIU X J,WU S H,XU X,et al. Improved polar SCL decoding by exploiting the error correction capability of CRC[J].IEEE access,2019,7:7032-7040.
- [6] CHEN P Y,BAI B M,REN Z F,et al. Hash-polar codes with application to 5G[J] IEEE access,2019,7:12441-12455.
- [7] SARKIS G,GIARD P,VARDY A,et al. Fast polar decoders:algorithm and implementation[J]. IEEE journal on selected areas in communications,2014,32(5):946-957.
- [8] AFISIADIS O,BALATSOUKAS-STIMMING A,BURG A. A low-complexity improved successive cancellation decoder for polar codes[C]//Proceedings of the IEEE 48th Asilomar Conference on Signals, Systems and Computers. Pacific Grove,CA,USA:IEEE,2014:2116-2120.
- [9] CHANDESRIS L,SAVIN V,DECLERCQ D. An improved SCFlip decoder for polar codes[C]//Proceedings of the IEEE Global Communications Conference. Washington,DC,USA:IEEE,2016:1-6.
- [10] ERCAN F,CONDO C,HASHEMI S A,et al. Partitioned successive-cancellation flip decoding of polar codes[C]//Proceedings of 2018 IEEE International Conference on Communications. Kansas City,MO,USA:IEEE,2018:1-6.
- [11] ZHANG Z Y,QIN K J,ZHANG L,et al. Progressive bit-flipping decoding of polar codes over layered critical sets[C]//Proceedings of IEEE Global Communications Conference. Singapore:IEEE,2017:1-6.
- [12] YU Yongrun,PAN Zhiwen,LIU Nan,et al. Successive cancellation list bit-flip decoder for polar codes[C]//Proceedings of 2018 10th International Conference on Wireless Communications and Signal Processing. Hangzhou, China:IEEE,2018:1-6.
- [13]李桂萍，慕建君，焦晓鹏.极化码串行抵消多比特翻转译码算法[J].西安电子科技大学学报（自然科学版），2017,44(2):63-68.