Research On Polar Code Characters And Its Encoding And Decoding Method

Polar code is a new coding method putted forward by Erdal Arikan in 2006. It is a linear block code and its core theory is the channel polarization theory.Theoretically, it can achieve channel capacity in low decoding complexity, and it works better with the increase of the code length. Polar Code is newly proposed, and its research is in the initial stage. Therefore, corresponding technologies are still in the laboratory stage, which need more effort to make them applicable.As the third-party data receiver, the channel coding and the source coding methodof the received data are both unknown. However, currently decoding algorithms can not work without given the encoding type. Hence, we have to determine the encoding type before decoding. Aimng at this problem, a bit stream analysis method is proposed. In this paper, we find out the statistical characterstics of data by analyzing a large number of data, based on which we recognize and identify the coding structure of the receiving data, and finally encoding the data successfully. The main work and achievements are:(1) Research on the theory of polar codes and develope encoding platform with C language. In the platform, information can be coded given coding parameters.(2) Propose a new method to determine the encoding type based on the bit-stream data. to polar codes encoded. Find out the statistical characterstics of data by analyzing bit-stream data, based on which we recognize and identify the coding type, and also find out the coding parameters for polar code.(3) Develop bit-stream-data analysis platform based on C language. The functions of the platform includes: binary or hexadecimal data browsing, frame size searching, data rearranging given different frame size, linear equations solving, analysis and statistics of data characteristics, data extraction, Polar code decoding.Experimental results demonstrate that the proposed method of bit-stream data is effective and practicable. In the experiments, the statistical charateristics of bit stream data of coded informationis are analysed, including text, images, voice and etc. The results demonstrate that in the case of unknown channel coding scheme, the proposed method can identify the coding type, estimate the coding parameters of Polar coding, and finally decode the data coded by Polar coding.