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 (19)

• Practical Product Code Construction of Polar Codes
• Rate-Flexible Fast Polar Decoders
• 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
• Selectively Precoded Polar Codes
• Two-Stage Polarization-Based Nonbinary Polar Codes for 5G URLLC
• Optimized Rate-Profiling for PAC Codes
• Low-Complexity Puncturing and Shortening of Polar Codes
• Capacity-Approaching Polar Codes with Long Codewords and Successive Cancellation Decoding Based on Improved Gaussian Approximation
• On the Polar Code Encoding in Fading Channels
• Efficient Polar Code Construction for Higher-Order Modulation
• A Compact Low-Latency Systematic Successive Cancellation Polar Decoder for Visible Light Communication Systems
• Study of Non-Uniform Channel Polarization and Design of Polar Codes with Arbitrary Rates
• Study of Design of Rate-Compatible Polar Codes Based on Non-Uniform Channel Polarization
• Study of Polar Codes Based on Piecewise Gaussian Approximation
• Strange Attractor in Density Evolution
• Fast Encoding and Decoding of Flexible-Rate and Flexible-Length Polar Codes
• A Constituent Codes Oriented Code Construction Scheme for Polar Code-Aim to Reduce the Decoding Latency