A Comparative Study of Polar Code Constructions for the AWGN Channel

Abstract

We present a comparative study of the performance of various polar code constructions in an additive white Gaussian noise (AWGN) channel. A polar code construction is any algorithm that selects $K$ best among $N$ possible polar bit-channels at the design signal-to-noise-ratio (design-SNR) in terms of bit error rate (BER). Optimal polar code construction is hard and therefore many suboptimal polar code constructions have been proposed at different computational complexities. Polar codes are also non-universal meaning the code changes significantly with the design-SNR. However, it is not known which construction algorithm at what design-SNR constructs the best polar codes. We first present a comprehensive survey of all the well-known polar code constructions along with their full implementations. We then propose a heuristic algorithm to find the best design-SNR for constructing best possible polar codes from a given construction algorithm. The proposed algorithm involves a search among several possible design-SNRs. We finally use our algorithm to perform a comparison of different construction algorithms using extensive simulations. We find that all polar code construction algorithms generate equally good polar codes in an AWGN channel, if the design-SNR is optimized.

9 pages, submitted, under revision of an IEEE journal

Cited by in corpus (7)

• Performance Comparison of Short-Length Error-Correcting Codes
• Genetic Algorithm-based Polar Code Construction for the AWGN Channel
• Strange Attractor for Efficient Polar Code Design
• Low-Complexity Puncturing and Shortening of Polar Codes
• A Compact Low-Latency Systematic Successive Cancellation Polar Decoder for Visible Light Communication Systems
• Efficient Polar Code Construction for Higher-Order Modulation
• Study of Non-Uniform Channel Polarization and Design of Polar Codes with Arbitrary Rates