[1]叶茂林,谭晓青,许丽卿,等.极化码自适应信道译码算法[J].深圳大学学报理工版,2022,39(5):521-528.[doi:10.3724/SP.J.1249.2022.05521]
 YE Maolin,TAN Xiaoqing,XU Liqing,et al.Adaptive channel decoding method for polar codes[J].Journal of Shenzhen University Science and Engineering,2022,39(5):521-528.[doi:10.3724/SP.J.1249.2022.05521]
点击复制

极化码自适应信道译码算法()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第39卷
期数:
2022年第5期
页码:
521-528
栏目:
电子与信息科学
出版日期:
2022-09-16

文章信息/Info

Title:
Adaptive channel decoding method for polar codes
文章编号:
202205006
作者:
叶茂林 谭晓青 许丽卿 吕善翔
暨南大学信息科学技术学院 / 网络空间安全学院,广东广州510632
Author(s):
YE Maolin TAN Xiaoqing XU Liqing and LV Shanxiang
College of Information Science and Technology / College of Cyber Security, Jinan University, Guangzhou 510632, Guangdong Province, P.R.China
关键词:
通信传输技术极化码快速译码自适应译码联合译码时间性能增益
Keywords:
communication transmission technology polar codes Fast-SC decoding adaptive decoding joint decoding time performance gain
分类号:
TN911.2
DOI:
10.3724/SP.J.1249.2022.05521
文献标志码:
A
摘要:
极化码是一种理论上可以达到香农极限的信道编码方法,且有编译码复杂度低的优点,是5G通讯中信道编码解决方案之一.串行抵消列表(successive cancellation list, SCL)译码是极化码目前最常用的译码方法,但该方法的空间和时间复杂度都很高;快速串行抵消(fast successive cancellation, Fast-SC)译码可有效降低译码复杂度,但存在可靠性不高的问题.为兼顾极化码译码效率和可靠性,提出一种自适应信道的预快速SCL(preFast-SCL)译码算法.该算法通过联合Fast-SC和SCL译码算法,在译码开始时先使用Fast-SC算法快速得到一组译码结果,并对其进行校验,校验通过则作为结果输出,不通过则再使用SCL译码保证可靠性.仿真结果表明,随着信道条件变好,preFast-SCL译码算法复杂度逐步降低.在加性高斯白噪声信道下,preFast-SCL与SCL译码算法可靠性基本相同,在信噪比为2.0 dB时,preFast-SCL的译码复杂度比SCL降低了45%,且在更高的信噪比条件下,时间性能增益更佳.
Abstract:
The polar code is a channel coding technology which can reach the Shannon limit in theory and has the advantage of low coding and decoding complexity. It is now one of the channel coding solutions in 5G communication. The successive cancellation list (SCL) decoding algorithm is the most commonly used decoding method for polar codes, but it has high memory and time complexity. Fast succesive cancellation (Fast-SC) decoding algorithm can effectively reduce the decoding complexity, but it has the problem of low reliability. In order to take into account the decoding efficiency and reliability of polar codes, a preFast-SCL decoding algorithm for adaptive channels is proposed. The algorithm combines the advantages of Fast-SC and SCL decoding algorithms. At the beginning of decoding, the Fast-SC algorithm is used to quickly obtain a group of decoding results and verify them. If the verification is passed, it will be outputed as the result, but if not, SCL decoding will be used to ensure the reliability. Simulation results show that the complexity of preFast-SCL decoding algorithm decreases gradually with the improvement of channel conditions. In additive white Gaussian noise channel, the reliability of preFast-SCL is basically the same as that of SCL decoding algorithm. When the signal to noise ratio (SNR) is 2.0 dB, the decoding complexity of preFast-SCL is reduced by 45% compared with SCL, and the time performance gain is better under the condition of higher SNR.

参考文献/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] 周锋.多系统GNSS非差非组合精密单点定位相关理论和方法研究[J].测绘学报,2020,49(7):938.ZHOU Feng. Theory and methodology of multi-GNSS undifferenced and uncombined precise point positioning [J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(7): 938.(in Chinese)
[3] HONG Tao, TANG Tao, DONG Xinjie, et al. Future 5G mmwave TV service with fast list decoding of polar codes [J]. IEEE Transactions on Broadcasting, 2020, 66(2): 525-533.
[4] TAHIR B, SCHWARZ S, RUPP M. BER comparison between convolutional, Turbo, LDPC, and polar codes [C]// The 24th International Conference on Telecommunications (ICT). Limassol, Cyprus: IEEE, 2017: 1-7.
[5] ARIKAN E. Polar codes: a pipelined implementation [C]// Proceedings on the 4th International Symposium on Broadband Communication. Melaka, Malaysia [s.n.], 2010: 11-14.
[6] TAL I, VARDY A. List decoding of polar codes [J]. IEEE Transactions on Information Theory, 2015, 61(5): 2213-2226.
[7] NIU Kai, CHEN Kai. CRC-aided decoding of polar codes [J]. IEEE Communications Letters, 2012, 16(10): 1668-1671.
[8] ELKELESH A, EBADA M, CAMMERER S, et al. Belief propagation list decoding of polar codes [J]. IEEE Communications Letters, 2018, 22(8): 1536-1539.
[9] HASHEMI S A, CONDO C, GROSS W J. Fast simplified successive-cancellation list decoding of polar codes [C]// IEEE Wireless Communications and Networking Conference Workshops (WCNCW). San Francisco, USA: IEEE, 2017: 1-6.
[10] SARKIS G, GROSS W J. Increasing the throughput of polar decoders [J]. IEEE Communications Letters, 2013, 17(4): 725-728.
[11] HANIF M, ARDAKANI M. Fast successive-cancellation decoding of polar codes: Identification and decoding of new nodes [J]. IEEE Communications Letters, 2017, 21(11): 2360-2363.
[12] CAVATASSI A, TONNELLIER T, GROSS W J. Fast decoding of multi-kernel polar codes [C]// IEEE Wireless Communications and Networking Conference. Marrakesh, Morocco: IEEE, 2019: 1-6.
[13] LI Bin, SHEN Hui, TSE D. An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check [J]. IEEE Communications Letters, 2012, 16(12): 2044-2047.
[14] RYAN W E, LIN Shu. 信道编码:经典与现代[M].白宝明,马啸,译.北京:电子工业出版社,2017.
RYAN W E, LIN Shu. Channel codes: classical and modern [M]. BAI Baoming, MA Xiao, trans. Beijing: Publishing House of Electronics Industry, 2017.(in Chinese)
[15] 朱晓峰,刘陕陕,谭跃跃.极化码编译码算法的研究其仿真[J].电子测量技术,2020(16):82-86.
ZHU Xiaofeng, LIU Shanshan, TAN Yueyue. Research on encoding and decoding algorithm of polarization code and its simulation [J]. Electronic Measurement Technology, 2020(16): 82-86.(in Chinese)
[16] WANG Xiumin, WANG Ting, LI Jun, et al. Improved multiple bit-flipping fast-SSC decoding of polar codes [J]. IEEE Access, 2020, 8: 27851-27860.
[17] BIOGLIO V, GABRY F, LAND I, et al. Multi-kernel polar codes: concept and design principles [J]. IEEE Transactions on Communications, 2020, 68(9): 5350-5362.
[18] DAI Jincheng, NIU Kai, SI Zhongwei, et al. Evaluation and optimization of gaussian approximation for polar codes [J]. Journal of the American Society for Information Science & Technology, 2015, 51(1): 1-2.

备注/Memo

备注/Memo:
Received: 2021- 06-15; Accepted: 2021-07-16; Online (CNKI): 2022- 08- 08
Foundation: National Natural Science Foundation of China (62032009); Basic and Applied basic research in Guangdong Province(2019B030302008)
Corresponding author: Professor TAN Xiaoqing. E-mail: ttanxq@jnu.edu.cn
Citation: YE Maolin, TAN Xiaoqing, XU Liqing, et al. Adaptive channel decoding method for polar codes [J]. Journal of Shenzhen University Science and Engineering, 2022, 39(5): 521-528.(in Chinese)
基金项目:国家自然科学基金资助重点项目(62032009);广东省基础与应用基础研究资助重大项目(2019B030302008)
作者简介:叶茂林(1996—),暨南大学硕士研究生.研究方向:极化码编译码及应用.E-mail: 673717994@qq.com
引文:叶茂林,谭晓青,许丽卿,等.极化码自适应信道译码算法[J].深圳大学学报理工版,2022,39(5):521-528.
更新日期/Last Update: 2022-09-30