加权和码辅助的极化码SCL译码算法

doi:10.19665/j.issn1001-2400.2020.06.010

摘要/Abstract

摘要：

为了进一步降低极化码串行抵消列表译码算法的译码时延,提出了一种加权和码辅助的串行抵消列表译码算法。采用加权和码级联极化码的编码方案,将加权和码产生的校验比特与信息序列一同输入极化码编码器进行极化码编码。加权和码辅助的串行抵消列表译码算法是在原始的串行抵消列表译码后,使用加权和码对候选路径依次校验,选择置信度最高且通过校验的路径作为译码输出。与广泛应用的循环冗余校验码相比,加权和码有一致的检错性能,并且其编译码硬件实现的时延低。仿真结果表明,加权和码辅助的串行抵消列表译码算法与循环冗余校验码辅助的串行抵消列表译码算法相比较,性能曲线基本重合,且在很大程度上降低了译码的校验时延。

关键词: 极化码, 加权和码, 串行抵消列表译码, 级联, 时延

Abstract:

To further reduce the latency of succession cancellation list (SCL) decoding algorithm for polar codes, a weighted sum codes-aided SCL decoding algorithm is proposed. A concatenated coding scheme is designed which uses weighted sum codes as outer codes and polar codes as inner codes. The check bits generated by weighted sum coding and all information bits are put into the polar encoder. The modified weighted sum codes-aided SCL decoder feeds the candidate sequences into the weighted sum detector and outputs the one which fulfills the detector with highest reliability. Weighted sum codes combine the error detection properties of cyclic redundancy check with efficient hardware implementation. Simulation results show that the proposed scheme provides almost the same performance as the widely-used CRC-aided successive cancellation list decoding and that it considerably reduces the check latency without performance loss.

Key words: polar codes, weighted sum codes, succession cancellation list decoding algorithm, concatenated, latency

中图分类号:

TN911.22

张萌,李卓,邢莉娟. 加权和码辅助的极化码SCL译码算法[J]. 西安电子科技大学学报, 2020, 47(6): 66-71.

ZHANG Meng,LI Zhuo,XING Lijuan. Weighted sum codes-aided SCL decoding of polar codes[J]. Journal of Xidian University, 2020, 47(6): 66-71.

图/表 7

图1

表1

表2

图2

图3

图4

表3

参考文献 12

[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]	TAL I, VARDY A. List Decoding of Polar Codes[J]. IEEE Transactions on Information Theory, 2015, 61(5): 2213-2226. doi: 10.1109/TIT.2015.2410251
[3]	NIU K, CHEN K. CRC-Aided Decoding of Polar Codes[J]. IEEE Communications Letters, 2012, 16(10): 1669-1671.
[4]	ZHOU H Y, ZHANG C, SONG W Q, et al. Segmented CRC-Aided SC List Polar Decoding[C]// Proceedings of the 2016 IEEE Vehicular Technology Conference. Piscataway: IEEE, 2016: 7504469
[5]	ZHOU H, LIANG X, LI L, et al. SegmentedSuccessive Cancellation List Polar Decoding with Tailored CRC[J]. Journal of Signal Processing Systems, 2019, 91(8): 923-935. doi: 10.1007/s11265-018-1425-0
[6]	YANG H F, YAN S X, ZHANG H, et al. A Simplified Decoding Algorithm for Multi-CRC Polar Codes[J]. Journal of Systems Engineering and Electronics, 2020, 31(1): 12-18.
[7]	CHAKI P, KAMIYA N. A Novel Design of CRC-Concatenated Polar Codes[C]// Proceedings of the 2019 IEEE International Conference on Communications. Piscataway: IEEE, 2019: 8761833.
[8]	WANG T, QU D M, JIANG T. Parity-Check-Concatenated Polar Codes[J]. IEEE Communications Letters, 2016, 20(12): 2342-2345. doi: 10.1109/LCOMM.2016.2607169
[9]	CHENG F, LIU A, REN J, et al. CRC-Aided Parity-Check Polar Coding[J]. IEEE Access, 2019, 7: 155574-155583. doi: 10.1109/Access.6287639
[10]	MCAULEY A J. Weighted Sum Codes for Error Detection and Their Comparison with Existing Codes[J]. IEEE/ACM Transactions on Networking, 1994, 2(1): 16-22. doi: 10.1109/90.282604
[11]	CAMPOBELLO G, PATANE G, RUSSO M. Parallel CRC Realization[J]. IEEE Transactions on Computers, 2003, 52(10): 1312-1319. doi: 10.1109/TC.2003.1234528
[12]	MOON T K. Error Correction Coding: Mathematical Methods and Algorithms[M]. Hoboken: Wiley, 2005: 147-150.

码字	h=8	h=16	h=32
CRC	CRC-8^[12]	CRC-ANSI^[12]	CRC-32a^[12]
加权和码	x⁴+x+1	x⁸+x⁴+x³+x²+1	x¹⁶+x¹²+x³+x

译码方法	信噪比/dB
译码方法	1.0	1.5	2.0	2.5	3.0
CA-SCL	17	7	2	0	0
WSCA-SCL	31	15	6	1	0

[1]	张文柱,曹琲琲,余静华. 移动边缘计算中一种多用户计算卸载方法[J]. 西安电子科技大学学报, 2020, 47(6): 131-138.
[2]	牛凯,许文俊,张平. 面向6G的极化编码非正交多址接入[J]. 西安电子科技大学学报, 2020, 47(6): 5-12.
[3]	周沈洋,白宝明,任兆丰,朱敏,李秉豪,唐瑞波. 面向高吞吐传输的级联极化码BP List译码算法[J]. 西安电子科技大学学报, 2020, 47(6): 58-65.
[4]	宋嘉伟,郑惠娟,童胜. 一种提升最小距离的CRC-Polar码设计方法[J]. 西安电子科技大学学报, 2020, 47(6): 72-77.
[5]	简鑫,王芳,宋健,方伟,蒋欣,曾孝平,谭晓衡. 多信道S-ALOHA功率攀升机制的性能分析[J]. 西安电子科技大学学报, 2019, 46(3): 59-64.
[6]	齐小刚, 袁列萍, 刘立芳. 误差修正的声源目标混合定位算法[J]. 西安电子科技大学学报, 2019, 46(1): 1-7.
[7]	周成,满欣,周志文. 一种利用MIMO雷达的CWLS目标定位算法[J]. 西安电子科技大学学报, 2019, 46(1): 124-129.
[8]	张文柱, 曹琲琲, 孔维鹏. 联合优化时延与能效的移动终端计算迁移方法[J]. 西安电子科技大学学报, 2018, 45(6): 63-68+111.
[9]	齐小刚, 马久龙, 刘立芳. 保证高可靠度和低传输开销的DTN拓扑控制[J]. 西安电子科技大学学报, 2018, 45(5): 7-12.
[10]	周田心;李颖. 分组码级联极化码[J]. 西安电子科技大学学报, 2018, 45(5): 64-68.
[11]	李钊;贾文浩;白玉娇. 全局公平的自适应比例公平调度[J]. 西安电子科技大学学报, 2018, 45(1): 6-11+22.
[12]	高会生;方子希. PTN时分复用业务的时延抖动分析模型[J]. 西安电子科技大学学报, 2017, 44(6): 85-91+143.
[13]	李桂萍;慕建君;焦晓鹏. 极化码串行抵消多比特翻转译码算法[J]. 西安电子科技大学学报, 2017, 44(2): 63-68.
[14]	芦存博;肖嵩;权磊;薛晓. 一种编码感知路由低时延数据传输算法[J]. 西安电子科技大学学报, 2016, 43(4): 17-22+146.
[15]	洪银芳;李晖;王新梅. 一种改进的Polar码的BP译码算法[J]. 西安电子科技大学学报, 2016, 43(4): 39-44.