一种提升最小距离的CRC-Polar码设计方法

doi:10.19665/j.issn1001-2400.2020.06.011

Abstract

Abstract:

In view of the excellent error correction performance of short concatenated CRC-Polar codes, the 5G standard has adopted concatenated CRC-Polar codes as the channel coding scheme for control channels in the eMBB scenario. This paper examines the optimal design of concatenated CRC-Polar codes, and aims to increase the minimum distance of concatenated CRC-Polar codes in order to improve their error correction performance at the high SNR region. To this end, this paper considers both the optimal design of the CRC code and the selection of information bit positions on the minimum distance behaviors of concatenated codes, and proposes a new design method for concatenated CRC-Polar codes. The proposed scheme can effectively reduce the number of codewords with a minimum Hamming weight, and even can increase the minimum distances of concatenated CRC-Polar codes for some code parameters. Simulation results verify the effectiveness of the proposed design method.

Key words: polar code, cyclic redundancy check, minimum distance

CLC Number:

TN911.22

SONG Jiawei,ZHENG Huijuan,TONG Sheng. Method for designing CRC-Polar codes to improve minimum distances[J].Journal of Xidian University, 2020, 47(6): 72-77.

Figures/Tables 5

References 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]	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
[4]	CAI X W, WANG T, QU DM, et al. Hybrid CRC and Parity-Check-Concatenated Polar Codes with Shared Encoder[C]// Proceedings of the 2019 IEEE International Conference on Computing, Communication and IoT Application. Piscataway:IEEE, 2019: 288-292.
[5]	RICCIUTELLI G, BALDI M, CHIARALUCE F. Interleaved Design for Short Concatenated Codes[J]. IEEE Communications Letters, 2018, 22(9): 1762-1765. doi: 10.1109/LCOMM.2018.2855936
[6]	周田心, 李颖. 分组码级联极化码[J]. 西安电子科技大学学报, 2018, 45(5): 64-68.
	ZHOU Tianxin, LI Ying. Block Codes Concatenated Polar Codes[J]. Journal of Xidian University, 2018, 45(5): 64-68.
[7]	LIB, SHEN H, TSE D. An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check[J]. IEEE Communications Letters, 2012, 16(12): 2044-2047. doi: 10.1109/LCOMM.2012.111612.121898
[8]	ZHANG Q S, LIU A J, PAN X F, et al. CRC Code Design for List Decoding of Polar Codes[J]. IEEE Communications Letters, 2017, 21(6): 1229-1232. doi: 10.1109/LCOMM.2017.2672539
[9]	ZHANG Q S, LIU A J, PAN X F. Efficient CRC Concatenation Scheme for Polar Codes[J]. Electronics Letters, 2017, 53(13): 860-862. doi: 10.1049/ell2.v53.13
[10]	CHENG F Y, LIU A J, ZHANG Y X, et al. CRC Location Design for Polar Codes[J]. IEEE Communications Letters, 2018, 22(11): 2202-2205. doi: 10.1109/LCOMM.2018.2868067
[11]	LI B, SHEN H, TSE D. A RM-Polar Codes[J/OL]. [2020-06-22]. https://arxiv.org/ftp/arxiv/papers/1407/1407.5483.pdf.
[12]	TRIFONOV P. Efficient Design and Decoding of Polar Codes[J]. IEEE Transactions on Communications, 2012, 60(11): 3221-3227. doi: 10.1109/TCOMM.2012.081512.110872

(N,R,L_crc)	CRC码	w₁₂	w₁₆	w₂₄
(128,1/2,6)	[1000111]^[10]	256	29 592
(128,1/2,6)	[1000011]	0	31 000
(128,1/2,7)	[10010011]^[10]	128	26 520
(128,1/2,7)	[10111111]	0	22 808
(256,1/2,8)	[110110001]	0	960
(256,1/2,8)	[110101001]	0	386
(512,1/2,8)	[100110111]^[10]	0	128	3 588
(512,1/2,8)	[111101011]	0	0	3 066

Method for designing CRC-Polar codes to improve minimum distances

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 12

Related Articles 9

Metrics

Comments

Recommended 10

[1]	NIU Kai,XU Wenjun,ZHANG Ping. Polar coded non-orthogonal multiple access to 6G wireless systems [J]. Journal of Xidian University, 2020, 47(6): 5-12.
[2]	ZHOU Shenyang,BAI Baoming,REN Zhaofeng,ZHU Min,LI Binghao,TANG Ruibo. Study on belief propagation list decoding of concatenated polar codes with high throughput [J]. Journal of Xidian University, 2020, 47(6): 58-65.
[3]	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.
[4]	ZHOU Tianxin;LI Ying. Block codes concatenated polar codes [J]. Journal of Xidian University, 2018, 45(5): 64-68.
[5]	HAO Xiaohui;CHE Shuling;ZHANG Xinyu. In-depth analysis of bounds on the minimum distance of LRCs [J]. Journal of Xidian University, 2018, 45(5): 75-79+135.
[6]	LI Guiping;MU Jianjun;JIAO Xiaopeng. Successive cancellation multibit-flipping decoding algorithm for polar codes [J]. Journal of Xidian University, 2017, 44(2): 63-68.
[7]	HONG Yinfang;LI Hui;WANG Xinmei. Improved BP decoding algorithm for Polar codes [J]. Journal of Xidian University, 2016, 43(4): 39-44.
[8]	LIU Huanyun;WANG Junning;HE Di;TU Shangbin. Research on biomimetic pattern recognition for object adaptive tracking algorithm [J]. J4, 2013, 40(4): 142-148.
[9]	LIU De-ping1;2;CHEN Jian-jun1. Point data reduction technique in reverse engineering [J]. J4, 2008, 35(2): 334-339.