A Practical Construction Method for Polar Codes

Abstract

In this paper, a practical construction method is proposed for polar codes over binary-input channels. Unlike the existing construction methods, we use a Bhattacharyya parameter bound to select the bit-channels over which the information bits are transmitted. We first derive the expression of the Bhattacharyya parameter bound, and introduce a method to achieve its exact value. Then, we present our construction method for different binary-input channels. Numerical results show that, the achievable rate of our method approaches the theoretical value, and its performance is better than that of some existing methods, while the complexity is O(N log N) (N is codeword length), which indicates its effectiveness.