Calculation of Sub-Channel's Error Probability of Polar Code under AWGN Channel

Yin Cui,Liao Yuan,Weiming Ni

DOI: https://doi.org/10.3969/j.issn.1007-757X.2017.02.015

2017-01-01

Abstract:As a method of channel coding that can achieve the channel's capacity,polar code was proposed by Arikan in 2008.With the transformation of channel polarization,we can obtain a series of polarized channels.A part of the channels have the characteristic of noiseless channel and the other part of the channels seem to be pure noise channels.We prefer to transmit the information bits on those noiseless channels and transmit bits that are known by the transmitter and receiver.When the length of the code becomes very large,the channel can achieve its capacity.Therefore it's a key point in polar code to find those noiseless channels.Polar code is sensitive to the type of channel,so it will make differences in different channels to calculate the parameters to measure the quality of the sub-channels.Besides binary erasure channel,the other types of BDMC are hard to find good channels by simple iterative formulas.With the help Gaussian approximation algorithm,we can calculate the channel's transmission error probability and then obtain the noiseless channels.In this paper,we combine with bi-search,linear interpolation and poly-fitting to simplifiy the process of calculation.The simulation shows that those methods perform well in selecting the information bits.