Abstract
This paper briefly introduces the history of channel coding from the hamming code to the newest polar code. Then it introduces that the polar code is the only one that can reach the Shannon limit. With such a crucial technique, this study set it as the core research target of this article. After pointing out the target and the content of the polar code, this paper explains the core principle, which is the channel polarization theory. It also contains channel polarization's two components, the channel combining and splitting theory. In the main part, this paper explains the encoding and decoding of polar code in detail based on the polarization theory. It analyzes the whole process of polar code using examples with multiple inputs. And at last, the result of the likelihood ratio and channel capacity is obtained, which can be utilized to compute the relevant parameters to evaluate the efficiency of encoding and decoding and other rates.
Publisher
Darcy & Roy Press Co. Ltd.
Reference13 articles.
1. C. E. Shannon, "A mathematical theory of communication," in The Bell System Technical Journal, vol. 27, no. 3, pp. 379-423, July 1948, doi: 10.1002/j.1538-7305. 1948.tb01338. x.
2. R. W. Hamming, "Error detecting and error correcting codes," in The Bell System Technical Journal, vol. 29, no. 2, pp. 147-160, April 1950, doi: 10.1002/j.1538-7305. 1950.tb00463. x.
3. J. Li and H. Imai, “Serial concatenation of convolutional code and low rate orthogonal convolutional code,” Proceedings of IEEE International Symposium on Information Theory.
4. P. Jung, "Turbo-codes for future mobile radio applications," 1998 IEEE 5th International Symposium on Spread Spectrum Techniques and Applications - Proceedings. Spread Technology to Africa (Cat. No.98TH8333), Sun City, South Africa, 1998, pp. 358 vol.2-, doi: 10.1109/ISSSTA.1998.723805.
5. R. Gallager, "Low-density parity-check codes," in IRE Transactions on Information Theory, vol. 8, no. 1, pp. 21-28, January 1962, doi: 10.1109/TIT.1962.1057683.