A Decoding Algorithm of Polar Codes Based on Perturbation with CNN

Shengmei ZHAO; Peng XU; Nan ZHANG; Lingjun KONG

doi:10.11999/JEIT200136

Volume 43 Issue 7

Jul. 2021

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2021 > 43(7): 1900-1906

Shengmei ZHAO, Peng XU, Nan ZHANG, Lingjun KONG. A Decoding Algorithm of Polar Codes Based on Perturbation with CNN[J]. Journal of Electronics & Information Technology, 2021, 43(7): 1900-1906. doi: 10.11999/JEIT200136

Citation:

Shengmei ZHAO, Peng XU, Nan ZHANG, Lingjun KONG. A Decoding Algorithm of Polar Codes Based on Perturbation with CNN[J]. Journal of Electronics & Information Technology, 2021, 43(7): 1900-1906. doi: 10.11999/JEIT200136

Citation:

PDF( 2526 KB)

A Decoding Algorithm of Polar Codes Based on Perturbation with CNN

doi: 10.11999/JEIT200136

1.
Institute of Signal Processing&Transmission, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2.
China Aerospace Academy of Systems Science and Engineering, Beijing 100048, China

Funds: The National Natural Science Foundation of China (61871234,11847062), China Postdoctoral Science Foundation Funded Project (2020M671595), The Post-doctoral Science Foundation of Jiangsu Province(2020Z198), NUPTSF (NY219075)

Received Date: 2020-02-28
Rev Recd Date: 2020-11-30

Available Online: 2020-12-07

Publish Date: 2021-07-10

Abstract

Abstract

According to the space theory for error correction, a Polar decoding algorithm for medium and short code lengths, based on the perturbation with a Convolution Neural Network (CNN), is presented to overcome the poor performance of the Successive Cancellation (SC) decoding algorithm and the high complexity of the Successive Cancellation List (SCL) decoding algorithm. For any receiving signals that failing to decode, a perturbation noise, generated through the CNN, is added to the receiving signal, and the likelihood information is then recalculated for further decoding. The simulation results show that the proposed algorithm has a gain of about 0.6 dB compared with the SC decoding algorithm, and an improvement of about 0.1 dB and a lower average complexity than that of SCL decoding algorithm when L=16.
- Polar code,
- Successive Cancellation (SC) decoding,
- Perturbation noise,
- Convolutional Neural Network (CNN)

FullText(HTML)

References(20)

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. doi: 10.1109/TIT.2009.2021379
[2]	郭锐, 王美洁, 王杰. 基于缩短极化码的MLC NAND Flash差错控制技术研究[J]. 电子与信息学报, 2017, 39(7): 1658–1665. doi: 10.11999/JEIT160864 GUO Rui, WANG Meijie, and WANG Jie. Research on the MLC NAND Flash error control technology based on Polar codes[J]. Journal of Electronics &Information Technology, 2017, 39(7): 1658–1665. doi: 10.11999/JEIT160864
[3]	ARIKAN E and TELATAR E. On the rate of channel polarization[C]. 2009 IEEE International Symposium on Information Theory, Seoul, South Korea, 2009: 1493–1495.
[4]	WANG Xianbin, ZHANG Huazi, LI Rong, et al. Learning to flip successive cancellation decoding of Polar codes with LSTM networks[C]. 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications, Istanbul, Turkey, 2019.
[5]	刘建航, 何怡静, 李世宝, 等. 基于预译码的极化码最大似然简化连续消除译码算法[J]. 电子与信息学报, 2019, 41(4): 959–966. doi: 10.11999/JEIT180324 LIU Jianhang, HE Yijing, LI Shibao, et al. Pre-decoding based maximum-likelihood simplified successive-cancellation decoding of Polar codes[J]. Journal of Electronics &Information Technology, 2019, 41(4): 959–966. doi: 10.11999/JEIT180324
[6]	AFISIADIS O, BALATSOUKAS-STIMMING A, and BURG A. A low-complexity improved successive cancellation decoder for Polar codes[C]. 2014 48th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, USA, 2014: 2116–2120. doi: 10.1109/ACSSC.2014.7094848.
[7]	TAL I and VARDY A. List decoding of Polar codes[J]. IEEE Transactions on Information Theory, 2015, 61(5): 2213–2226. doi: 10.1109/TIT.2015.2410251
[8]	HASHEMI S A, CONDO C, and GROSS W J. Simplified successive-cancellation list decoding of polar codes[C]. 2016 IEEE International Symposium on Information Theory, Barcelona, Spain, 2016: 815–819.
[9]	HASHEMI S A, CONDO C, and GROSS W J. Fast simplified successive-cancellation list decoding of polar codes[C]. 2017 IEEE Wireless Communications and Networking Conference Workshops, San Francisco, USA, 2017: 1–6.
[10]	NIU Kai and CHEN Kai. CRC-aided decoding of polar codes[J]. IEEE Communications Letters, 2012, 16(10): 1668–1671. doi: 10.1109/LCOMM.2012.090312.121501
[11]	LI Bin, SHEN Hui, and TSE D. An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check[J]. IEEE Communications Letters, 2012, 16(12): 2044–2047. doi: 10.1109/LCOMM.2012.111612.121898
[12]	王琼, 罗亚洁, 李思舫. 基于分段循环冗余校验的极化码自适应连续取消列表译码算法[J]. 电子与信息学报, 2019, 41(7): 1572–1578. doi: 10.11999/JEIT180716 WANG Qiong, LUO Yajie, and LI Sifang. Polar adaptive successive cancellation list decoding based on segmentation cyclic redundancy check[J]. Journal of Electronics &Information Technology, 2019, 41(7): 1572–1578. doi: 10.11999/JEIT180716
[13]	CAO Miao, ZHAO Shuang, and ZHAO Shengmei. Multiple CRC-aided variable successive cancellation list decoder of polar codes[J]. The Journal of China Universities of Posts and Telecommunications, 2017, 24(2): 83–88. doi: 10.1016/S1005-8885(17)60202-4
[14]	TRIFONOV P and MILOSLAVSKAYA V. Polar subcodes[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(2): 254–266. doi: 10.1109/JSAC.2015.2504269
[15]	KAY S. Can detectability be improved by adding noise?[J]. IEEE Signal Processing Letters, 2000, 7(1): 8–10. doi: 10.1109/97.809511
[16]	LIANG Fei, SHEN Cong, and WU Feng. An iterative BP-CNN architecture for channel decoding[J]. IEEE Journal of Selected Topics in Signal Processing, 2018, 12(1): 144–159. doi: 10.1109/JSTSP.2018.2794062
[17]	JIN Wenyi and FOSSORIER M P C. Reliability-based soft-decision decoding with multiple biases[J]. IEEE Transactions on Information Theory, 2007, 53(1): 105–120. doi: 10.1109/TIT.2006.887510
[18]	MCDONNELL M D, ABBOTT D and FRISTON K J. What is stochastic resonance? definitions, misconceptions, debates, and its relevance to biology[J]. PLoS Computational Biology, 2009, 5(5): e1000348. doi: 10.1371/journal.pcbi.1000348
[19]	吴皓威, 武小飞, 邹润秋, 等. 空间耦合LDPC码的分层译码算法[J]. 电子与信息学报, 2020, 42(8): 1881–1887. doi: 10.11999/JEIT190626 WU Haowei, WU Xiaofei, ZOU Runqiu, et al. A layered decoding algorithm for spatially-coupled LDPC codes[J]. Journal of Electronics &Information Technology, 2020, 42(8): 1881–1887. doi: 10.11999/JEIT190626
[20]	张顺外, 魏琪. 多信源多中继编码协作系统准循环LDPC码的联合设计与性能分析[J]. 电子与信息学报, 2019, 41(10): 2325–2333. doi: 10.11999/JEIT190069 ZHANG Shunwai and WEI Qi. Joint design of quasi-cyclic low density parity check codes and performance analysis of multi-source multi-relay coded cooperative system[J]. Journal of Electronics &Information Technology, 2019, 41(10): 2325–2333. doi: 10.11999/JEIT190069