Abstract
Information theory clarifies the theoretical limit of a coding problem on a given communication system by using the mathematical theory of information, and also establishes attempts to establish coding techniques that will achieve the theoretical limit. In recent years, Arikan has proposed a new class of codes,called polar codes, based on the polarization of a random process. The polar codes provably achieve the theoretical limit for communication systems with both stationary memoryless sources and binary input memoryless channels with low computational and space complexities. It is expected that polar codes will provide fundamental principles for encoding and decoding techniques with low computational and space complexities for various coding problems including multi terminal coding problems. In this paper, introduce polar codes based on polarization used for two typical communication systems with source coding or channel coding, and give an implementation of the polar codes in the C programming language.
