Polar code construction for non-binary source alphabets

In this paper, approximation methods for binary polar code construction proposed by Tal and Vardy are extended to non-binary source alphabets. Additionally, a new approximation method that enables accurate polar code construction with less usage of computational resources is proposed. Efficiency and accuracy of proposed methods are supported analytically and numerically.