[1]兰磊,王中鹏.基于奇偶校验和CRC校验的极化码栈译码方法[J].浙江科技学院学报,2023,(05):377-386.[doi:10.3969/j.issn.1671-8798.2023.05.003]
 LAN Lei,WANG Zhongpeng.A polar code stack decoding algorithm based on parity check and CRC check[J].,2023,(05):377-386.[doi:10.3969/j.issn.1671-8798.2023.05.003]
点击复制

基于奇偶校验和CRC校验的极化码栈译码方法(/HTML)
分享到:

《浙江科技学院学报》[ISSN:1001-3733/CN:61-1062/R]

卷:
期数:
2023年05期
页码:
377-386
栏目:
出版日期:
2023-10-31

文章信息/Info

Title:
A polar code stack decoding algorithm based on parity check and CRC check
文章编号:
1671-8798(2023)05-0377-10
作者:
兰磊王中鹏
(浙江科技学院 信息与电子工程学院,杭州 310023)
Author(s):
LAN Lei WANG Zhongpeng
(School of Information and Electronic Engineerying, Zhejiang University of Science and Technology, Hangzhou 310023, Zhejiang, China)
关键词:
极化码串行抵消栈译码奇偶校验
分类号:
TN911.22
DOI:
10.3969/j.issn.1671-8798.2023.05.003
文献标志码:
A
摘要:
【目的】解决极化码串行抵消栈(successive cancellation stack,SCS)译码算法复杂度较高的问题。【方法】在SCS译码算法的基础上,首先提出一种基于奇偶校验(parity check,PC)和循环冗余校验(cyclic redundancy check,CRC)的串行抵消栈(parity check and CRC aided SCS,PC-CA-SCS)译码算法; 根据极化码的构造理论,通过对子信道的突发错误分块来选择奇偶校验的位置,在译码过程中利用奇偶校验及时检测出错的译码路径来降低SCS译码算法的复杂度。然后根据极化码子信道的错误概率,提出一种基于关键集合和似然值的路径分裂策略,以降低SCS译码算法在译码过程中的路径分裂次数。最后对提出的路径分裂策略进行仿真试验。【结果】PC-CA-SCS译码算法与CRC辅助串行抵消列表(CRC-aided successive cancellation list,CA-SCL)译码算法相比,约有0.1 dB的增益,与CRC辅助串行抵消栈(CRC-aided successive cancellation stack,CA-SCS)译码算法相比,约有0.4 dB的增益; PC-CA-SCS算法使用路径分裂策略后可以降低约67.09%的空间复杂度。【结论】相比SCS译码算法,PC-CA-SCS译码算法在不损失译码性能的前提下降低了计算复杂度和空间复杂度,因此具有更高的译码效率。本研究结果可为极化码在5G协议中的译码方法提供参考。

参考文献/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.
[2] TAL I, VARDY A. List decoding of polar codes[J].IEEE Transactions on Information Theory,2011,61(5):2213.
[3] CHEN K, NIU K, LIN J. List successive cancellation decoding of polar codes[J].Electronics Letters,2012,48(9):500.
[4] NIU K, CHEN K. CRC-aided decoding of polar codes[J].IEEE Communications Letters,2012,16(10):1668.
[5] 刘顺兰,王燕.一种基于奇偶校验码级联极化码的低复杂度译码算法[J].电子与信息学报,2022,44(2):637.
[6] 汪晓雅,席兵,高锦盟,等.一种5G系统自适应快速SCL极化码译码算法[J].无线电工程,2022,52(5):807.
[7] 陈发堂,赵昊明,石丹,等.低时间复杂度的极化码译码算法[J].重庆邮电大学学报(自然科学版),2021,33(4):571.
[8] NIU K, CHEN K. Stack decoding of polar codes[J].Electronics Letters,2012,48(12):695.
[9] XIANG L, LIU Y, MAUNDER R G, et al. Soft-output successive cancellation stack polar decoder[J].IEEE Transactions on Vehicular Technology,2021,70(6):6238.
[10] SONG W, ZHOU H, NIU K, et al. Efficient successive cancellation stack decoder for polar codes[J].IEEE Transactions on Very Large Scale Integration(VLSI)Systems,2019,27(99):2608.
[11] XIANG L, EGILMEZ Z, MAUNDER R G, et al. CRC-aided logarithmic stack decoding of polar codes for ultra reliable low latency communication in 3GPP new radio[J].IEEE Access,2019,7(22):28559.
[12] YU Q, SHI Z, YAN Q, et al. Hybrid parity-check and CRC aided SCL decoding for polar codes[C]//2016 IEEE International Conference on Internet of Things(iThings)and IEEE Green Computing and Communications(GreenCom)and IEEE Cyber, Physical and Social Computing(CPSCom)and IEEE Smart Data(SmartData). Chengdu:IEEE Publishing,2016:711.
[13] CHUNG S Y, RICHARDSON T J, URBANKE R L. Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation[J].Information Theory IEEE Transactions on Information Theory,2001,47(2):657.
[14] BALATSOUKAS-STIMMING A, PARIZI M B, BURG A. LLR-based successive cancellation list decoding of polar codes[J].IEEE Transactions on Signal Processing,2014,63(19):5165.
[15] TAO W, QU D, TAO J. Parity-check-concatenated polar codes[J].IEEE Communications Letters,2016,20(12):2342.
[16] ZHANG Z, ZHANG L, WANG X, et al. A split-reduced successive cancellation list decoder for polar codes[J].IEEE Journal on Selected Areas in Communications,2016,34(2):292.
[17] AFISIADIS O, BALATSOUKAS-STIMMING A, BURG A P. A low-complexity improved successive cancellation decoder for polar codes[C]//2014 48th Asilomar Conference on Signals, Systems and Computers. Pacific Grove:IEEE Publishing,2014:2116.
[18] ZHANG Z, QIN K, LIANG Z, et al. Progressive bit-flipping decoding of polar codes over layered critical sets[C]//GLOBECOM 2017-2017 IEEE Global Communications Conference. Singapore:IEEE Publishing,2017:1.

备注/Memo

备注/Memo:
收稿日期:2022-08-08
基金项目:浙江省自然科学基金重点项目(LZ21F010001); 教育部重点实验室开放基金项目(KFKT-2020103)
通信作者:王中鹏(1966— ),男,辽宁省锦州人,教授,博士,主要从事5G/6G移动通信物理层技术的研究。E-mail:wzp1966@sohu.com。
更新日期/Last Update: 2023-10-31