基于GRU网络辅助和路径度量交换的极化码SCLF算法

doi:10.11959/j.issn.1000-436x.2023110

Abstract

Abstract:

In order to solve the problems of low transmission performance, inaccurate flip set construction and high complexity of existing polar codes successive cancellation list bit-flip (SCLF) algorithms, a SCLF algorithm for polar codes based on GRU network assistance and path metric exchange was proposed.First the decoding state was redivided, and a bit-flip strategy was proposed by combining the ideas of path metric exchange and reverse judgment.Secondly, a flip set construction method was proposed by training the GRU network to locate the first erroneous bit in the decoding.Finally, a multi-bit flipping rule was proposed by sorting the path metric for each low-order flip and fixing the low-order reliable bits before performing the high-order flip.Simulation results show that compared with the existing SCLF algorithms, the proposed algorithm improves the accuracy of identifying the first error bit by 18～24% at low signal noise ratio.Under single-bit and multi-bit flipping, the proposed algorithm has a performance gain of up to 0.3 dB and 0.2 dB, respectively, and the online decoding complexity is lower.

Key words: polar code, SCLF, GRU, path metric exchange, multi-bit flipping

CLC Number:

TN911.22

Jun LI, Lejia ZHOU, Zhengquan LI, Ru JI, Jintao ZHU, Xingxin LIU, Ziyi LIU. SCLF algorithm for polar code based on GRU network assistance and path metric exchange[J]. Journal on Communications, 2023, 44(6): 223-237.

Figures/Tables 18

References 25

[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]	王垚, 王翔, 杨国东 ,等. 基于编码矩阵结构特征的非删余极化码参数盲识别算法[J]. 通信学报, 2022,43(2): 22-33.
	WANG Y , WANG X , YANG G D ,et al. Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix[J. Journal on Communications, 2022,42(2): 22-33.
[3]	TAJIMA S , TAKAHASHI T , IBI S ,et al. Iterative decoding based on concatenated belief propagation for CRC-aided polar codes[C]// Proceedings of Asia-Pacific Signal and Information Processing Association Annual Summit and Conference. Piscataway:IEEE Press, 2019: 1411-1415.
[4]	TAL I , VARDY A . List decoding of polar codes[J]. IEEE Transactions on Information Theory, 2015,61(5): 2213-2226.
[5]	NIU K , CHEN K . CRC-aided decoding of polar codes[J]. IEEE Communications Letters, 2012,16(10): 1668-1671.
[6]	AFISIADIS O , BALATSOUKAS-STIMMING A , BURG A P . A low-complexity improved successive cancellation decoder for polar codes[C]// Proceedings of 48th Asilomar Conference on Signals,Systems and Computers. Piscataway:IEEE Press, 2015: 2116-2120.
[7]	ERCAN F , CONDO C , GROSS W J . Improved bit-flipping algorithm for successive cancellation decoding of polar codes[J]. IEEE Transactions on Communications, 2019,67(1): 61-72.
[8]	CONDO C , ERCAN F , GROSS W J . Improved successive cancellation flip decoding of polar codes based on error distribution[C]// Proceedings of 2018 IEEE Wireless Communications and Networking Conference Workshops. Piscataway:IEEE Press, 2018: 19-24.
[9]	ZHANG Z Y , QIN K J , ZHANG L ,et al. Progressive bit-flipping decoding of polar codes over layered critical sets[C]// Proceedings of 2017 IEEE Global Communications Conference. Piscataway:IEEE Press, 2018: 1-6.
[10]	CHANDESRIS L , SAVIN V , DECLERCQ D . Dynamic-SCFlip decoding of polar codes[J]. IEEE Transactions on Communications, 2018,66(6): 2333-2345.
[11]	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. Piscataway:IEEE Press, 2018: 1-6.
[12]	WANG X B , ZHANG H Z , LI R ,et al. Learning to flip successive cancellation decoding of polar codes with LSTM networks[C]// Proceedings of 2019 IEEE 30th Annual International Symposium on Personal,Indoor and Mobile Radio Communications. Piscataway:IEEE Press, 2019: 1-5.
[13]	CUI J M , KONG W X , ZHANG X J ,et al. DLSTM-based successive cancellation flipping decoder for short polar codes[J]. Entropy, 2021,23(7): 863-881.
[14]	李硕, 王友国, 柴允 ,等. 基于时间卷积网络的极化码译码算法[J]. 计算机技术与发展, 2022,32(3): 54-58.
	LI S , WANG Y G , CHAI Y ,et al. Polar codes decoding algorithm based on temporal convolutional network[J. Computer Technology and Development, 2022,32(3): 54-58.
[15]	TENG C F , WU A Y A . Convolutional neural network-aided tree-based bit-flipping framework for polar decoder using imitation learning[J]. IEEE Transactions on Signal Processing, 2021,69: 300-313.
[16]	LIU X J , WU S H , WANG Y ,et al. Exploiting error-correction-CRC for polar SCL decoding:a deep learning-based approach[J]. IEEE Transactions on Cognitive Communications and Networking, 2020,6(2): 817-828.
[17]	YU Y R , PAN Z W , LIU N ,et al. Successive cancellation list bit-flip decoder for polar codes[C]// Proceedings of 2018 10th International Conference on Wireless Communications and Signal Processing. Piscataway:IEEE Press, 2018: 1-6.
[18]	CHENG F Y , LIU A J , ZHANG Y X ,et al. Bit-flip algorithm for successive cancellation list decoder of polar codes[J]. IEEE Access, 2019,7: 58346-58352.
[19]	PAN Y H , WANG C H , UENG Y L . Generalized SCL-flip decoding of polar codes[C]// Proceedings of 2020 IEEE Global Communications Conference. Piscataway:IEEE Press, 2020: 1-6.
[20]	ERCAN F , TONNELLIER T , DOAN N ,et al. Practical dynamic SC-flip polar decoders:algorithm and implementation[J]. IEEE Transactions on Signal Processing, 2020,68: 5441-5456.
[21]	LV Y S , YIN H , YANG Z X ,et al. On the performance of generalized SCL- flip decoding for polar codes[C]// Proceedings of 2nd Asia Symposium on Signal Processing. Piscataway:IEEE Press, 2022: 148-152.
[22]	DHOK A , BHOLE S . ATRNN:using Seq2Seq approach for decoding polar codes[C]// Proceedings of 2020 International Conference on Communication Systems ＆ Networks. Piscataway:IEEE Press, 2020: 662-665.
[23]	CHUNG J Y , GULCEHRE C , CHO K H ,et al. Empirical evaluation of gated recurrent neural networks on sequence modeling[J]. arXiv Preprint,arXiv:1412.3555, 2014.
[24]	SHEN Y F , BALATSOUKAS-STIMMING A , YOU X H ,et al. Dynamic SCL decoder with path-flipping for 5G polar codes[J]. IEEE Wireless Communications Letters, 2022,11(2): 391-395.
[25]	袁建国, 张降龙, 张帅康 ,等. 一种基于错误集的极化码改进 SCL译码算法[J]. 半导体光电, 2023,44(1): 109-114.
	YUAN J G , ZHANG X L , ZHANG S K ,et al. An improved SCL decoding algorithm of polar codes based on error set[J. Semiconductor Optoelectronics, 2023,44(1): 109-114.

Metrics

Recommended 0

No Suggested Reading articles found!

参数名	参数值
训练集的样本数/个	1×10⁶
验证集的样本数/个	5×10⁴
GRU网络层数	3
Batch size	1 000
训练次数/次	100
隐藏层的神经元数/个	1 024
Dropout	0.5
优化器	Adam

SCLF algorithm for polar code based on GRU network assistance and path metric exchange

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 18

References 25

Related Articles 11

Metrics

Recommended 0

[1]	Rui GUO, Yang LIU. Simplified sequence repetition nodes-based fast successive cancellation decoding algorithm for polar code [J]. Journal on Communications, 2023, 44(5): 158-168.
[2]	Yao WANG, Xiang WANG, Guodong YANG, Zhitao HUANG. Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix [J]. Journal on Communications, 2022, 43(2): 22-33.
[3]	Kai NIU,Jinchen DAI,Jinnan PIAO. Polar codes and polar processing for 6G wireless systems [J]. Journal on Communications, 2020, 41(5): 9-17.
[4]	Zhaojun WU, Zhaogen ZHONG, Limin ZHANG, Bo DAN. Recognition of non-drilled polar codes based on soft decision [J]. Journal on Communications, 2020, 41(12): 60-71.
[5]	Xiaohui ZHANG,Shunliang ZHANG,Bowen LI. Chaotic sequence based polar code encrypted scheme in negative secrecy capacity case [J]. Journal on Communications, 2020, 41(10): 130-138.
[6]	Hanxun ZHOU,Chen CHEN,Runze FENG,Junkun XIONG,Hong PAN,Wei GUO. Mobile malware traffic detection approach based on value-derivative GRU [J]. Journal on Communications, 2020, 41(1): 102-113.
[7]	LI Hui,YE Ming,TONG Qiang,CHENG Jie,WANG Lijie. Performance comparison of systematic polar code and non-systematic polar code [J]. Journal on Communications, 2019, 40(6): 203-209.
[8]	Linhua MA,Shiping LIU,Xing HU,Tianyu HUANG,Bin XU. Optimizing low complexity encoding method for systematic polar code [J]. Journal on Communications, 2018, 39(7): 132-138.
[9]	Wei-ni ZENG,Ya-ping LIN,Ye-qing YI,Shi-ming HE,Peng CHEN. Data processing based on the privacy-preserving vector for wireless sensor networks [J]. Journal on Communications, 2015, 36(9): 34-46.
[10]	Wei-ni ZENG,Ya-ping LIN,Shi-ming HE,Jian-ping YU. Data aggregation based on the privacy-preserving element in wireless sensor networks [J]. Journal on Communications, 2012, 33(10): 16-25.
[11]	Jun-yi XU,Chang-zhen XIONG,Dong-xu QI,Ji-wu HUANG. Analysis of quantization-based watermarking [J]. Journal on Communications, 2006, 27(3): 15-27.