Research On Bp Decoding Algorithm Of Polar Code And Realization Of Visualization Platform

Polar code is the only coding scheme proposed by Arikan that has been proved to be able to reach the Shannon limit in binary discrete memoryless channels(BDMCs),and the decoding complexity of the polar code is low.3GPP confirms the polar code as the fifth-generation mobile communication technology(5G)coding scheme to enhance the mobile broadband scene control channel.Therefore,the study and study of polar codes is of great significance.This thesis introduces two channels: Additive White Gaussian Noise Channel(AWGN)and fading channel.The Belief Propagation(BP)decoding algorithm of polar code makes a decision by calculating a likelihood value.The likelihood value is a probability ratio.In a fading channel,the iterative process of BP decoding will oscillate.In fading channel,when the maximum number of iterations has not yet met the iterative calculation of the BP decoding algorithm to reach convergence,the decoding performance of the BP decoding algorithm is worse than Successive Cancellation(SC)decoding algorithm.In order to improve the decoding performance of the BP decoding algorithm of polar codes in fading channel,the following methods are proposed:(1)increasing the maximum number of iterations of BP decoding to a certain extent;(2)setting the check matrix and the CRC check bit iteration termination criterion used at the same time.The methods not only improves the decoding performance of the BP decoding algorithm,but also greatly improves the decoding efficiency.The thesis shows that the original polar code has certain limitations.In order to make the polar code better applicable in practical applications,the existing work on the original polar code has been studied from code construction,sequence design,and puncture.This thesis introduces four commonly used construction algorithms: Partial Order construction algorithm,Gaussian approximation(GA)construction algorithm,Polarization Weight(PW)construction algorithm,and Binary Erasure Channel(BEC)construction algorithm.Because the code length of the original polar code is always fixed at,the puncturing or shorteningoperation is used to improve the polar code to obtain an arbitrary code length.In summary,this thesis designs a visualization platform for the performance of polar code,so that non-professional users can directly understand the performance information of polar code.