系统极化码和非系统极化码的性能比较
|
摘要
信道编码方案中的极化码是5G通信领域中的研究热点。极化码在串行抵消译码下容易受到差错传播的影响,在中短码长上的性能并不理想。针对这些问题,在不同仿真情况下对系统极化码和非系统极化码的性能差异性进行了研究。仿真结果表明,系统极化码比非系统极化码具有更好的误码率性能;相比非系统极化码,系统极化码在串行抵消译码下对差错传播具有较强的抵抗性。上述结果对极化码性能的优化以及5G通信有重要的理论价值。
Polar code in channel coding schemes is a research hotspot in 5 G communication field. Polar code is susceptible to error propagation under successive cancellation decoding, and the performance of the code at short and medium block lengths is not ideal. For the problems, the performance difference between systematic polar code and non-systematic polar code was studied under various simulation conditions. Simulation results demonstrate that systematic polar code has advantage over non-systematic polar code in bit error rate performance, and the former are more robust against error propagation than the latter under successive cancellation decoding. The above results are considerable importance from the theoretical values in 5 G communication and performance optimization of polar code.
Polar code in channel coding schemes is a research hotspot in 5 G communication field. Polar code is susceptible to error propagation under successive cancellation decoding, and the performance of the code at short and medium block lengths is not ideal. For the problems, the performance difference between systematic polar code and non-systematic polar code was studied under various simulation conditions. Simulation results demonstrate that systematic polar code has advantage over non-systematic polar code in bit error rate performance, and the former are more robust against error propagation than the latter under successive cancellation decoding. The above results are considerable importance from the theoretical values in 5 G communication and performance optimization of polar code.
引文
[1]SHARMA A,SALIM M.Polar code:the channel code contender for5G scenarios[C]//International Conference on Computer,Communications and Electronics.IEEE,2017:676-682.
[2]WANG W,LI L.Efficient construction of polar codes[C]//The 13th International Wireless Communications and Mobile Computing Conference(IWCMC).2017:1594-1598.
[3]ARIKAN E.Channel polarization:a method for constructing capacity achieving codes for symmetric binary-input memoryless channels[J].IEEE Transaction Information Theory,2009,55(7):3051-3073.
[4]ARIKAN E.Systematic polar codes[J].IEEE Communications Letters,2011,15(8):860-862.
[5]VANGALA H,HONG Y,VITERBO E.Efficient algorithms for systematic polar encoding[J].IEEE Communications Letters,2016,20(1):17-20.
[6]CHEN G T,ZHANG Z Y,ZHONG C J,et al.A low complexity encoding algorithm for systematic polar codes[J].IEEE Communications Letters,2016,20(7):1277-1280.
[7]HU M,LI J P,LU Y S.A comparative study of polar code decoding algorithms[C]//The 3rd Information Technology and Mechatronics Engineering Conference.IEEE,2017:1221-1225.
[8]RICHARDSON T,URBANKE R.Modern coding theory[M].Cambridge:Cambridge University Press,2008.
[9]MORI R,TANAKA T.Performance of polar codes with the construction using density evolution[J].IEEE Communications Letters,2009,13(7):519-521.
[10]LIU Z Z,CHEN K,NIU K,et al..Distance spectrum analysis of polar codes[C]//Wireless Communications and Networking Conference.IEEE,2014:490-495.
[11]马林华,刘仕平,胡星,等.SPC低复杂度编码优化方案[J].通信学报,2018,39(7):132-138.MA L H,LIU S P,HU X,et al.Optimizing low complexity encoding method for systematic polar code[J].Journal on Communications,2018,39(7):132-138.
[12]SARKIS G,TAL I,GIARD P,et al.Flexible and low-complexity encoding and decoding of systematic polar codes[J].IEEE Transactions on Communications,2016,64(7):2732-2745.
[13]WU D S,LIU A J,ZHANG Y X,et al.Parallel concatenated systematic polar codes[J].Electronics Letters,2016,52(1):43-45.
[14]LIU Z Z,NIU K,DONG C,et al.Performance analysis of polar codes based on 3x3 kernel matrix[C]//International Conference on communications and Networking in China.IEEE,2015:382-386.
[15]GABRY F,BIOGLIO V,LAND I,et al.Multi-kernel construction of polar codes[C]//2017 International Conference on Communications Workshops.IEEE,2017:761-765.
[16]TAL I,VARDY A.List decoding of polar codes[J].IEEE Transactions on Information Theory,2015,61(5):2213-2226.
[17]HASHEMI S A,CONDO C,GROSS W J.Fast and flexible successsive-cancellation list decoders for polar codes[J].IEEE Transactions on Signal Processing,2017,65(21):5756-5769.
[18]LI B,SHEN H,TSE David.An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check[J].IEEE Communications Letters,2012,16(12):2044-2047.
[19]NIU K,CHEN K.Stack decoding of polar codes[J].Electronics Letters,2012,48(12):695-697.
[20]BALASOUKAS A,PARIZI M,BURG A.LLR-based successive cancellation list decoding of polar codes[J].IEEE Transactions on Signal Processing,2015,63(19):5165-5179.
[21]MA X,LIU J,BAI B.New techniques for upper-bounding the MLdecoding performance of binary linear codes[J].IEEE Transactions on Communications,2013,61(3):842-851.
[22]FOSSORIER M,LIN S,RHEE D.Bit-error probability for maximum-likelihood decoding of linearblock codes and related soft-decision decoding methods[J].IEEE Transactions on Information Theory,1998,44(7):3083-3090.
[2]WANG W,LI L.Efficient construction of polar codes[C]//The 13th International Wireless Communications and Mobile Computing Conference(IWCMC).2017:1594-1598.
[3]ARIKAN E.Channel polarization:a method for constructing capacity achieving codes for symmetric binary-input memoryless channels[J].IEEE Transaction Information Theory,2009,55(7):3051-3073.
[4]ARIKAN E.Systematic polar codes[J].IEEE Communications Letters,2011,15(8):860-862.
[5]VANGALA H,HONG Y,VITERBO E.Efficient algorithms for systematic polar encoding[J].IEEE Communications Letters,2016,20(1):17-20.
[6]CHEN G T,ZHANG Z Y,ZHONG C J,et al.A low complexity encoding algorithm for systematic polar codes[J].IEEE Communications Letters,2016,20(7):1277-1280.
[7]HU M,LI J P,LU Y S.A comparative study of polar code decoding algorithms[C]//The 3rd Information Technology and Mechatronics Engineering Conference.IEEE,2017:1221-1225.
[8]RICHARDSON T,URBANKE R.Modern coding theory[M].Cambridge:Cambridge University Press,2008.
[9]MORI R,TANAKA T.Performance of polar codes with the construction using density evolution[J].IEEE Communications Letters,2009,13(7):519-521.
[10]LIU Z Z,CHEN K,NIU K,et al..Distance spectrum analysis of polar codes[C]//Wireless Communications and Networking Conference.IEEE,2014:490-495.
[11]马林华,刘仕平,胡星,等.SPC低复杂度编码优化方案[J].通信学报,2018,39(7):132-138.MA L H,LIU S P,HU X,et al.Optimizing low complexity encoding method for systematic polar code[J].Journal on Communications,2018,39(7):132-138.
[12]SARKIS G,TAL I,GIARD P,et al.Flexible and low-complexity encoding and decoding of systematic polar codes[J].IEEE Transactions on Communications,2016,64(7):2732-2745.
[13]WU D S,LIU A J,ZHANG Y X,et al.Parallel concatenated systematic polar codes[J].Electronics Letters,2016,52(1):43-45.
[14]LIU Z Z,NIU K,DONG C,et al.Performance analysis of polar codes based on 3x3 kernel matrix[C]//International Conference on communications and Networking in China.IEEE,2015:382-386.
[15]GABRY F,BIOGLIO V,LAND I,et al.Multi-kernel construction of polar codes[C]//2017 International Conference on Communications Workshops.IEEE,2017:761-765.
[16]TAL I,VARDY A.List decoding of polar codes[J].IEEE Transactions on Information Theory,2015,61(5):2213-2226.
[17]HASHEMI S A,CONDO C,GROSS W J.Fast and flexible successsive-cancellation list decoders for polar codes[J].IEEE Transactions on Signal Processing,2017,65(21):5756-5769.
[18]LI B,SHEN H,TSE David.An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check[J].IEEE Communications Letters,2012,16(12):2044-2047.
[19]NIU K,CHEN K.Stack decoding of polar codes[J].Electronics Letters,2012,48(12):695-697.
[20]BALASOUKAS A,PARIZI M,BURG A.LLR-based successive cancellation list decoding of polar codes[J].IEEE Transactions on Signal Processing,2015,63(19):5165-5179.
[21]MA X,LIU J,BAI B.New techniques for upper-bounding the MLdecoding performance of binary linear codes[J].IEEE Transactions on Communications,2013,61(3):842-851.
[22]FOSSORIER M,LIN S,RHEE D.Bit-error probability for maximum-likelihood decoding of linearblock codes and related soft-decision decoding methods[J].IEEE Transactions on Information Theory,1998,44(7):3083-3090.