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

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

通信学报 ›› 2023, Vol. 44 ›› Issue (6): 223-237.doi: 10.11959/j.issn.1000-436x.2023110

• 学术通信 • 上一篇

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

李君¹^,², 周乐佳¹, 李正权³, 吉茹¹, 诸锦涛¹, 刘兴鑫¹, 刘子怡¹

¹ 南京信息工程大学电子与信息工程学院，江苏南京 210044
² 无锡学院电子信息工程学院，江苏无锡 214105
³ 江南大学轻工业过程先进控制教育部重点实验室，江苏无锡 214122

修回日期:2023-03-19 出版日期:2023-06-25 发布日期:2023-06-01
作者简介:李君（1977- ），男，江西南昌人，博士，无锡学院教授，南京信息工程大学硕士生导师，主要研究方向为信道编译码、无线通信、资源分配
周乐佳（1999- ），男，江苏无锡人，南京信息工程大学硕士生，主要研究方向为信道编译码、机器学习、无线通信
李正权（1976- ），男，湖北恩施人，博士，江南大学教授、硕士生导师，主要研究方向为信道编译码、无线通信、信号处理
吉茹（1999- ），女，江苏泰州人，南京信息工程大学硕士生，主要研究方向为深度学习、无线通信
诸锦涛（1999- ），男，江苏无锡人，南京信息工程大学硕士生，主要研究方向为异构网络、资源分配、无线通信
刘兴鑫（1997- ），男，山东济南人，南京信息工程大学硕士生，主要研究方向为无线通信、强化学习
刘子怡（1997- ），女，河北石家庄人，南京信息工程大学硕士生，主要研究方向为无线通信、强化学习
基金资助:
江苏省研究生科研与实践创新计划基金资助项目(SJCX23_0379);未来网络科研基金资助项目(FNSRFP-2021-YB-11);江苏理工学院常州市5G+工业互联网融合应用重点实验室基金资助项目(CM20223015)

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

Jun LI¹^,², Lejia ZHOU¹, Zhengquan LI³, Ru JI¹, Jintao ZHU¹, Xingxin LIU¹, Ziyi LIU¹

¹ School of Electronics and Information Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China
² School of Electronic Information Engineering, Wuxi University, Wuxi 214105, China
³ Key Laboratory of Advanced Control of Light Industry Processes, Jiangnan University, Wuxi 214122, China

Revised:2023-03-19 Online:2023-06-25 Published:2023-06-01
Supported by:
Postgraduate Research ＆ Practice Innovation Program of Jiangsu Province(SJCX23_0379);Future Network Scientific Research Fund Project(FNSRFP-2021-YB-11);Changzhou Key Laboratory of 5G + Industrial Internet Fusion Application, Jiangsu University of Technology(CM20223015)

摘要/Abstract

摘要：

为了解决极化码的现有SCLF算法传输性能较低，翻转集构建不精确，复杂度过高的问题，提出了一种基于 GRU 网络辅助和路径度量交换串行抵消列表比特翻转（PME-SCLF）算法。首先，重新划分译码状态，将路径度量交换和反向判决的思想结合，提出了一种位翻转策略。其次，通过训练 GRU 网络定位译码中的第一个错误位，提出了一种翻转集构造方法。最后，对每次低阶翻转的路径度量进行排序，固定低阶可靠位后再进行高阶翻转，提出了一种多比特翻转规则。仿真结果表明，与现有SCLF算法相比，在低信噪比下，所提算法识别第一个错误比特的准确率提高了18～24%，在单比特和多比特翻转下，所提算法分别有最高0.3 dB和0.2 dB的性能增益，且在线译码复杂度较低。

关键词: 极化码, 串行抵消列表比特翻转, 门控循环单元, 路径度量交换, 多比特翻转

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

中图分类号:

TN911.22

李君, 周乐佳, 李正权, 吉茹, 诸锦涛, 刘兴鑫, 刘子怡. 基于GRU网络辅助和路径度量交换的极化码SCLF算法[J]. 通信学报, 2023, 44(6): 223-237.

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.

图/表 18

图1

图2

图3

图4

图5

图6

图7

表1

图8

图9

图10

图11

图12

图13

图14

图15

图16

图17

参考文献 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.

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

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

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 18

参考文献 25

相关文章 6

Metrics

推荐阅读 0

[1]	郭锐, 刘洋. 基于简化序列重复节点的极化码快速串行抵消译码算法[J]. 通信学报, 2023, 44(5): 158-168.
[2]	王垚, 王翔, 杨国东, 黄知涛. 基于编码矩阵结构特征的非删余极化码参数盲识别算法[J]. 通信学报, 2022, 43(2): 22-33.
[3]	牛凯,戴金晟,朴瑨楠. 面向6G的极化码与极化处理[J]. 通信学报, 2020, 41(5): 9-17.
[4]	吴昭军, 钟兆根, 张立民, 但波. 基于软判决下的不删余极化码参数识别[J]. 通信学报, 2020, 41(12): 60-71.
[5]	李晖,叶铭,童强,程杰,王力杰. 系统极化码和非系统极化码的性能比较[J]. 通信学报, 2019, 40(6): 203-209.
[6]	马林华,刘士平,胡星,黄天宇,徐彬. 系统极化码低复杂度编码优化方案[J]. 通信学报, 2018, 39(7): 132-138.