Two-Stage Constructions for the Rate-Compatible Shortened Polar Codes  

作　　者：Chunjie Li Haiqiang Chen Zelin Wang Youming Sun Xiangcheng Li Tuanfa Qin 

机构地区：[1]School of Computer,Electronics and Information and Guangxi Colleges and Universities Key Laboratory of Multimedia Communications and Information Processing,Guangxi University,Nanning 530004,China [2]Key Laboratory of Disaster Prevention and Structural Safety of Ministry of Education,Guangxi University,Nanning 530004,China

出　　处：《Tsinghua Science and Technology》2023年第2期269-282,共14页清华大学学报（自然科学版（英文版）

基　　金：This work was supported by the Interdisciplinary Scientific Research Foundation of GuangXi University(No.2022JCC015);the National Natural Science Foundation of China(Nos.61761006,61961004,and 61762011);the Natural Science Foundation of Guangxi of China(Nos.2017GXNSFAA198263 and 2018GXNSFAA2940。

摘　　要：In this paper,we propose the two-stage constructions for the rate-compatible shortened polar(RCSP)codes.For the Stage-I construction,the shortening pattern and the frozen bit are jointly designed to make the shortened bits be completely known by the decoder.Besides,a distance-greedy algorithm is presented to improve the minimum Hamming distance of the codes.To design the remaining Stage-II frozen bits,three different construction algorithms are further presented,called the Reed-Muller(RM)construction,the Gaussian Approximation(GA)construction,and the RM-GA construction.Then we give the row weight distribution numerical results of the generator matrix after the Stage-I and Stage-II constructions,which shows that the proposed constructions can efficiently increase the minimum Hamming distance.Simulation results show that the proposed RCSP codes have excellent frame error rate(FER)performances at different code lengths and code rates.More specifically,the RM-GA construction performs best and can achieve at most 0.8 dB gain compared to the Wang14 and the quasi-uniform puncturing(QUP)schemes.The RM construction is designed completely by the distance-constraint without channel evaluation thus has the simplest structure.Interestingly,it still has better FER performance than the existing shortening/puncturing schemes,especially at high signal noise ratio(SNR)region.

关 键 词：polar codes rate-compatibility Reed-Muller codes Hamming distance SHORTENING 

分 类 号：TN764[电子电信—电路与系统]