一种基于增强奇偶校验码级联极化码的新型编译码方法

doi:10.11959/j.issn.1000-0801.2021033

电信科学 ›› 2021, Vol. 37 ›› Issue (3): 125-132.doi: 10.11959/j.issn.1000-0801.2021033

一种基于增强奇偶校验码级联极化码的新型编译码方法

王燕, 刘顺兰, 奚珍珍, 包建荣

杭州电子科技大学电子信息学院，浙江杭州 310018

修回日期:2021-02-26 出版日期:2021-03-20 发布日期:2021-03-01
作者简介:王燕（1997- ），女，杭州电子科技大学硕士生，主要研究方向为无线协作通信、信道编码等。
刘顺兰（1965- ），女，杭州电子科技大学教授，主要研究方向为信息与信号处理、无线通信等。
奚珍珍（1995- ），女，杭州电子科技大学硕士生，主要研究方向为信息与信号处理、无线通信等。
包建荣（1978- ），男，博士，杭州电子科技大学教授，主要研究方向为空间无线通信、通信信号处理与自主无线电等。
基金资助:
浙江省自然科学基金资助项目(LY18F010013);国家自然科学基金资助项目(U1809201)

A novel method for encoding and decoding based on enhanced parity-check-concatenated polar codes

Yan WANG, Shunlan LIU, Zhenzhen XI, Jianrong BAO

School of Electronic Information, Hangzhou Dianzi University, Hangzhou 310018, China

Revised:2021-02-26 Online:2021-03-20 Published:2021-03-01
Supported by:
Zhejiang Provincial Natural Science Foundation of China(LY18F010013)

摘要/Abstract

摘要：

极化码作为一种纠错码，具有较好的编译码性能，已成为 5G 短码控制信道的标准编码方案。但在码长较短时，其性能不够优异。提出一种基于增强奇偶校验码级联极化码的新型编译码方法，在原有的奇偶校验位后设立增强校验位，对校验方程中信道可靠度较低的信息位进行双重校验，辅助奇偶校验码在译码过程中对路径进行修剪，以此提高路径选择的可靠性。仿真结果表明，在相同信道、相同码率码长下，本文提出的新型编译码方法比循环冗余校验（cyclic redundancy check，CRC）码级联极化码、奇偶校验（parity check, PC）码级联极化码误码性能更优异。在高斯信道下，当码长为128、码率为1/2、误码率为10^-3时，本文提出的基于增强PC码级联的极化码比PC码级联的极化码获得了约0.3 dB增益，与CRC辅助的极化码相比获得了约0.4 dB增益。

关键词: 极化码, 增强奇偶校验, 循环冗余校验, 串行抵消列表算法

Abstract:

Polar codes have perfect coding and decoding performance as a kind of error correction code, which have become a standard coding scheme for 5G short code control channel. While the length of polar codes is short, its performance is not good enough. A novel method for encoding and decoding based on enhanced parity-check-concatenated polar codes was proposed. The enhanced check bit was set up after the parity-check (PC) bit to check the information bits with low channel reliability again, which could help path metric value prune the decoding path and improve the reliability of decoding path selection. The simulations reveal that the proposed method has better performance than cyclic redundancy check (CRC) concatenated polar codes and PC concatenated polar codes under the same channel, code length and code rate conditions. In additive white Gaussian noise channel, when the code length is 128, the code rate is 1/2 and the bit error rate is 10^-3, the proposed method achieves a gain of about 0.3 dB over the PC codes cascaded polar codes, about 0.4 dB over the CRC assisted polar codes.

Key words: Polar code, enhanced parity check, cyclic redundancy check, successive cancellation list decoding algorithm

中图分类号:

TN925

王燕, 刘顺兰, 奚珍珍, 包建荣. 一种基于增强奇偶校验码级联极化码的新型编译码方法[J]. 电信科学, 2021, 37(3): 125-132.

Yan WANG, Shunlan LIU, Zhenzhen XI, Jianrong BAO. A novel method for encoding and decoding based on enhanced parity-check-concatenated polar codes[J]. Telecommunications Science, 2021, 37(3): 125-132.

图/表 10

图1

图2

图3

图4

表1

图5

图6

图7

图8

图9

参考文献 12

[1]	ARIKEN 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]	3GPP. Mutiplexing and channel coding (Release 15):TS 38.212 v15.0.0-2017[S]. 2017.
[3]	谢德胜, 柴蓉, 黄蕾蕾 ,等. 面向 5G 新空口技术的 Polar 码标准化研究进展[J]. 电信科学, 2018,34(8): 62-75.
	XIE D S , CHAI R , HUANG L L ,et al. Standardization of 5G new radio technology oriented polar code[J]. Telecommunica-tions Science, 2018,34(8): 62-75.
[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:a publication of the IEEE Communications Society, 2012,16(10): 1668-1671.
[6]	WANG T , QU D , JIANG T . Parity-check-concatenated polar codes[J]. IEEE Communications Letters, 2016,20(12): 2342-2345.
[7]	MORI R , TANAKA T . Performance of polar codes with the construction using density evolution[J]. IEEE Communications Letters, 2009,13(7): 519-521.
[8]	TRIFONOV P . Efficient design and decoding of polar codes[J]. IEEE Transactions on Communications, 2012,60(11): 3221-3227.
[9]	HE G , BELFIORE J C , LAND I ,et al. Beta-expansion:a theoretical framework for fast and recursive construction of polar codes[C]// Proceedings of GLOBECOM 2017 - 2017 IEEE Global Communications Conference. Piscataway:IEEE Press, 2018.
[10]	TAL I , VARDY A . How to construct polar codes[J]. IEEE Transactions on Information Theory, 2013,59(10): 6562-6582.
[11]	李晓磊, 石旭, 周林 ,等. 新型级联 Polar 码设计[J]. 信号处理, 2019,35(3): 204-209.
	LI X L , SHI X , ZHOU L ,et al. Design of novel cascaded polar codes[J]. Journal of Signal Processing, 2019,35(3): 204-209.
[12]	BALATSOUKAS-STIMMING A , BASTANI PARIZI M , BURG A . LLR-based successive cancellation list decoding of polar codes[J]. IEEE Transactions on Signal Processing, 2014,63(19): 5165-5179.

级联方案	PC校验比特K	重复校验比特R	CRC校验比特C
CRC-EPC-Polar	4	4	8
CRC-PC-Polar	4	0	12
CRC-Polar	0	0	16

一种基于增强奇偶校验码级联极化码的新型编译码方法

A novel method for encoding and decoding based on enhanced parity-check-concatenated polar codes

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 12

相关文章 10

Metrics

推荐阅读 0

[1]	李正杰, 刘顺兰, 张旭. 一种基于分段CRC码级联Hash极化码的设计[J]. 电信科学, 2022, 38(7): 96-105.
[2]	刘重阳, 郭锐. 基于SSCANL译码器的联合迭代检测译码算法[J]. 电信科学, 2022, 38(10): 79-88.
[3]	郭锐,冉凡春. 基于卷积神经网络的极化码译码算法[J]. 电信科学, 2020, 36(6): 119-124.
[4]	孙启超,包建荣,刘超,姜斌,朱芳,何剑海. 改进的极化选择译码转发中继协作[J]. 电信科学, 2020, 36(1): 77-87.
[5]	倪妍红,楼向雄,包建荣. 改进的分段CRC辅助的删余Polar译码[J]. 电信科学, 2019, 35(3): 91-98.
[6]	刘顺兰,胡爱明,包建荣. 基于极化的缩短Polar码删余图样选择[J]. 电信科学, 2019, 35(2): 51-58.
[7]	刘顺兰, 边海波, 胡爱明. 一种基于位反转置换的系统极化码的缩短方法[J]. 电信科学, 2019, 35(10): 77-83.
[8]	谢德胜,柴蓉,黄蕾蕾,陈前斌. 面向5G新空口技术的Polar码标准化研究进展[J]. 电信科学, 2018, 34(8): 62-75.
[9]	沈周青,尚俊娜. 极化码的多比特译码算法研究[J]. 电信科学, 2018, 34(11): 77-86.
[10]	许进,陈梦竹,朴瑨楠. 极化码在LTE系统中的应用[J]. 电信科学, 2017, 33(3): 22-28.