降低SCL译码错误的级联极化码
|
摘要
串行抵消列表(SCL)算法是极化码的一种近似最大似然(ML)译码算法,基于该算法的循环冗余校验(CRC)级联极化码、校验(PCC)级联极化码纠错性能优良,已成为5G极化码标准编码方案。总结了SCL译码错误类型,并从降低SCL译码错误的角度揭示了CRC级联极化码、PCC级联极化码,以及CRC辅助的PCC级联极化码,三者提升SCL译码性能的原理。仿真结果表明:CRC辅助的校验级联极化码可以显著降低SCL译码错误,并在较高信噪比(SNR)范围内,呈现出最佳的纠错性能。
Successive cancellation list(SCL) decoder with the proper list size works nearly as a maximum likelihood(ML) decoder for polar codes. With the modified versions of the SCL decoder, cyclic redundancy check(CRC)-concatenated polar codes(CRC-polar) and parity-check-concatenated(PCC) polar codes(PCC-polar) show the excellent error correction performance, and have been adopted as the standardized coding schemes in5 G technical specification. In this paper, the categories of SCL decoding errors are summarized, and the performance gain of the CRC-polar, PCC-polar and CRC-PCC polar are explained from the perspective of SCL decoding error reduction. The simulation results show that the CRC-PCC polar code could efficiently reduce the SCL decoding errors, and achieve the best error performance among the three concatenation schemes, in higher signal noise ratio(SNR) region.
Successive cancellation list(SCL) decoder with the proper list size works nearly as a maximum likelihood(ML) decoder for polar codes. With the modified versions of the SCL decoder, cyclic redundancy check(CRC)-concatenated polar codes(CRC-polar) and parity-check-concatenated(PCC) polar codes(PCC-polar) show the excellent error correction performance, and have been adopted as the standardized coding schemes in5 G technical specification. In this paper, the categories of SCL decoding errors are summarized, and the performance gain of the CRC-polar, PCC-polar and CRC-PCC polar are explained from the perspective of SCL decoding error reduction. The simulation results show that the CRC-PCC polar code could efficiently reduce the SCL decoding errors, and achieve the best error performance among the three concatenation schemes, in higher signal noise ratio(SNR) region.
引文
[1]SHAFI M,MOLISCH A F,SMITH P J,et al.5G:A Tutorial Overview of Standards,Trials,Challenges,Deployment,and Practice[J].IEEE Journal on Selected Areas in Communications,2017,35(6):1201-1221.DOI:10.1109/jsac.2017.2692307
[2]BIOGLIO V,CONDO C,LAND I,Design of Polar Codes in 5G New Radio[EB/OL].[2018-12-20].https://arxiv.org/abs/1804.04389
[3]RICHARDSON T,KUDEKAR S.Design of Low-Density Parity Check Codes for 5GNew Radio[J].IEEE Communications Magazine,2018,56(3):28-34.DOI:10.1109/mcom.2018.1700839
[4]徐慧俊.5G商用,蓄势待发[J].中兴通讯技术,2018,24(1):2-5.DOI:10.3969/j.issn.1009-6868.2018.01.001
[5]史治平.5G先进信道编码技术[M].北京:人民邮电出版社,2017
[6]IMT.IMT Vision-Framework and Overall Objectives of the Future Development of IMT for 2020 and Beyond:ITU-R M.2083-0[S].2015
[7]3GPP.Technical Specification Group Radio Access Network,NR;Multiplexing and Channel Coding(Release 15)[S].2017
[8]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
[9]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
[10]WANG T,QU D M,JIANG T.Parity-CheckConcatenated Polar Codes[J].IEEECommunications Letters,2016,20(12):2342-2345.DOI:10.1109/lcomm.2016.2607169
[11]ZHANG Q S,LIU A J,PAN X F,et al.CRCCode Design for List Decoding of Polar Codes[J].IEEE Communications Letters,2017,21(6):1229-1232.DOI:10.1109/lcomm.2017.2672539
[12]MORI R,TANAKA T.Performance of Polar Codes with the Construction Using Density Evolution[J].IEEE Communications Letters,2009,13(7):519-521.DOI:10.1109/lcomm.2009.090428
[13]TAL I,VARDY A.How to Construct Polar Codes[J].IEEE Transactions on Information Theory,2013,59(10):6562-6582.DOI:10.1109/tit.2013.2272694
[14]LI B,SHEN H,LAND Ingmar,A RM-Polar Codes[EB/OL].[2018-12-20]https://arxiv.org/abs/1407.5483
[15]WANG T,QU D,JIANG T.Cluster Pairwise Error Probability and Construction of ParityCheck-Concatenated Polar Codes[EB/OL].[2018-12-20].https://arxiv.org/abs/1810.04458
[16]Samsung.Performance of Short-length Polar Codes:R1-1609072:3GPP TSG RANWG1 Meeting#86[R].Portugal,2016
[17]PARK J,KIM I,SONG H Y.Construction of Parity-Check-Concatenated Polar Codes Based on Minimum Hamming Weight Codewords[J].Electronics Letters,2017,53(14):924-926.DOI:10.1049/el.2017.1037
[18]Huawei HiSilicon.Details of the Polar Code Design:R1-1611254:3GPP TSG RAN WG1Meeting#87[R].USA,2016
[2]BIOGLIO V,CONDO C,LAND I,Design of Polar Codes in 5G New Radio[EB/OL].[2018-12-20].https://arxiv.org/abs/1804.04389
[3]RICHARDSON T,KUDEKAR S.Design of Low-Density Parity Check Codes for 5GNew Radio[J].IEEE Communications Magazine,2018,56(3):28-34.DOI:10.1109/mcom.2018.1700839
[4]徐慧俊.5G商用,蓄势待发[J].中兴通讯技术,2018,24(1):2-5.DOI:10.3969/j.issn.1009-6868.2018.01.001
[5]史治平.5G先进信道编码技术[M].北京:人民邮电出版社,2017
[6]IMT.IMT Vision-Framework and Overall Objectives of the Future Development of IMT for 2020 and Beyond:ITU-R M.2083-0[S].2015
[7]3GPP.Technical Specification Group Radio Access Network,NR;Multiplexing and Channel Coding(Release 15)[S].2017
[8]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
[9]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
[10]WANG T,QU D M,JIANG T.Parity-CheckConcatenated Polar Codes[J].IEEECommunications Letters,2016,20(12):2342-2345.DOI:10.1109/lcomm.2016.2607169
[11]ZHANG Q S,LIU A J,PAN X F,et al.CRCCode Design for List Decoding of Polar Codes[J].IEEE Communications Letters,2017,21(6):1229-1232.DOI:10.1109/lcomm.2017.2672539
[12]MORI R,TANAKA T.Performance of Polar Codes with the Construction Using Density Evolution[J].IEEE Communications Letters,2009,13(7):519-521.DOI:10.1109/lcomm.2009.090428
[13]TAL I,VARDY A.How to Construct Polar Codes[J].IEEE Transactions on Information Theory,2013,59(10):6562-6582.DOI:10.1109/tit.2013.2272694
[14]LI B,SHEN H,LAND Ingmar,A RM-Polar Codes[EB/OL].[2018-12-20]https://arxiv.org/abs/1407.5483
[15]WANG T,QU D,JIANG T.Cluster Pairwise Error Probability and Construction of ParityCheck-Concatenated Polar Codes[EB/OL].[2018-12-20].https://arxiv.org/abs/1810.04458
[16]Samsung.Performance of Short-length Polar Codes:R1-1609072:3GPP TSG RANWG1 Meeting#86[R].Portugal,2016
[17]PARK J,KIM I,SONG H Y.Construction of Parity-Check-Concatenated Polar Codes Based on Minimum Hamming Weight Codewords[J].Electronics Letters,2017,53(14):924-926.DOI:10.1049/el.2017.1037
[18]Huawei HiSilicon.Details of the Polar Code Design:R1-1611254:3GPP TSG RAN WG1Meeting#87[R].USA,2016