Performance and construction of polar codes on symmetric binary-input memoryless channels

Channel polarization is a method of constructing capacity achieving codes for symmetric binary-input discrete memoryless channels (B-DMCs) [1]. In the original paper, the construction complexity is exponential in the blocklength. In this paper, a new construction method for arbitrary symmetric binary memoryless channel (B-MC) with linear complexity in the blocklength is proposed. Furthermore, new upper bound and lower bound of the block error probability of polar codes are derived for the BEC and arbitrary symmetric B-MC, respectively.

• Publication year

  2009

• Venue

  2009 IEEE International Symposium on Information Theory

• Publication date

  2009-01-15

• Fields of study

  Mathematics, Physics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/ISIT.2009.5205857arXiv 0901.2207
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Polar Codes: Characterization of Exponent, Bounds, and Constructions

  2009cited by this paper
• Polar codes: Characterization of exponent, bounds, and constructions

  2009cited by this paper
• Constrained 0-1 quadratic programming: Basic approaches and extensions

  2008cited by this paper
• Modern Coding Theory

  2008cited by this paper
• On the rate of channel polarization

  2008influential reference
• Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels

  2008influential reference
• Time Bounds for Selection

  1973cited by this paper
• Approximating discrete probability distributions with dependence trees

  1968cited by this paper

• A Hybrid Reliability-Weight Framework for Construction of Polar Codes

  2026cites this paper
• Polar Code Construction for Gaussian Channels Based on Approximated Error Evolution

  2026influential citation
• Weight Structure of Low/High-Rate Polar Codes and Weight Contribution-Based Partial Order

  2025cites this paper
• Reliable Robust Adaptive Steganographic Coding Based on Nested Polar Codes

  2025cites this paper
• ORCAS Codes: A Flexible Generalization of Polar Codes with Low-Complexity Decoding

  2025cites this paper
• A cyclic redundancy check aided encoding construction method for list sphere polar decoder

  2025cites this paper
• Sparsely Pre-Transformed Polar Codes for Low-Latency SCL Decoding

  2025influential citation
• Optimizing Polar Codes for Reduced Latency Successive Cancellation List Decoder

  2025cites this paper
• A Path Probability Perspective on Rate-Profiling Design for Polarization-Adjusted Convolutional (PAC) Codes Under List Decoding

  2025cites this paper
• Serial Polar Automorphism Ensemble Decoders for Physical Unclonable Functions

  2025cites this paper
• Monte Carlo-constructed polar codes with embedded pilots for enhanced underwater acoustic communication

  2025cites this paper
• Optimizing Polar Codes for Spatiotemporal 2-D Communications

  2025cites this paper
• Universal Polarization for Processes With Memory

  2025cites this paper
• Analyzing the Potential of Polar Codes in Modern Cryptography: A Survey

  2025influential citation
• On Partial Weight Distribution of Polar Codes

  2025cites this paper
• Computing the Low-Weight codewords of Punctured and Shortened Pre-Transformed Polar Codes

  2025cites this paper
• Pareto-Optimal Frozen Set Design for Polar Codes With Dynamic Frozen Bits Under Small-List SCL Decoding

  2025cites this paper
• Towards Weight Distribution-Aware Polar Codes

  2025cites this paper
• Soft-Output Successive Cancellation List Decoding

  2024cites this paper
• Neural Network-Based Adaptive Polar Coding

  2024cites this paper
• Design of Compactly Specified Polar Codes With Dynamic Frozen Bits Based on Reinforcement Learning

  2024cites this paper
• Weight Structure of Low/High-Rate Polar Codes and Its Applications

  2024cites this paper
• Optimizing Age of Information in Polar-Coded Status Update System

  2024cites this paper
• Fault-Tolerant Polar Code Decoding Algorithm for Satellite Communication

  2024cites this paper
• Performance Evaluation of 5G New Radio Polar Code over Different Multipath Fading Channel Models

  2024cites this paper
• Reliability vs Stability: Polar Code Construction Based on Varentropy Under the Successive Cancellation List Decoding

  2024cites this paper
• Trellis-Based Construction of Polar Codes for SCL Decoding

  2024cites this paper
• Nested Symmetric Polar Codes

  2024cites this paper
• Fast Methods for Ranking Synthetic BECs

  2023influential citation
• Reed-Muller Codes

  2023cites this paper
• Arbitrary decode-forward relaying with re-encoded bits selection strategy for polar codes

  2023cites this paper
• An Optimized Method for Polar Code Construction

  2023cites this paper
• Rate-Compatible Polar Codes for Automorphism Ensemble Decoding

  2023cites this paper
• Flexible polar encoding for information reconciliation in QKD

  2023cites this paper
• Low-Complexity Algorithm for the Minimum Distance Properties of PAC Codes

  2023cites this paper
• Improving the Error Coefficient of Polar Codes

  2022cites this paper
• Polar coding for Ring-LWE-based public key encryption

  2022cites this paper
• Optimality of Polar Codes in Additive Steganography under Constant Distortion Profile

  2022cites this paper
• Design and Analysis of Polar Codes Based on Piecewise Gaussian Approximation

  2022cites this paper
• Secured polar code derived from random hopped frozen-bits

  2022cites this paper
• A Balanced Tree Approach to Construction of Length-Flexible Polar Codes

  2022cites this paper
• Scalable Polar Code Construction for Successive Cancellation List Decoding: A Graph Neural Network-Based Approach

  2022cites this paper
• Joint Successive Cancellation List Decoding for the Double Polar Codes

  2022cites this paper
• Bit-Flipping for Stack Decoding of Polarization-Adjusted Convolutional (PAC) Codes

  2022cites this paper
• On the Formation of Min-Weight Codewords of Polar/PAC Codes and Its Applications

  2021influential citation
• Study of Polar Codes Based on Piecewise Gaussian Approximation

  2021cites this paper
• Improved polar-code-based efficient post-processing algorithm for quantum key distribution

  2021cites this paper
• Multi-Kernel Polar Codes versus Classical Designs with Different Rate-Matching Approaches

  2021cites this paper
• Error Coefficient-improved Polar/PAC Codes

  2021influential citation
• A Dynamic Programming Method to Construct Polar Codes with Improved Performance

  2021cites this paper
• A Nonuniform-Quantized Successive Cancellation Decoding of Polar Codes Over AWGN Channels

  2021influential citation
• Construction of Systematic Polar Codes: BER Optimization Perspective

  2021cites this paper
• Complexity-Adaptive Maximum-Likelihood Decoding of Modified GN-Coset Codes

  2021cites this paper
• Computing tight upper bounds for Bhattacharyya parameters of binary polar code kernels with arbitrary dimension

  2021cites this paper
• Successive Cancellation Ordered Search Decoding of Modified GN-Coset Codes

  2021cites this paper
• How to Construct Polar Codes for Ring-LWE-Based Public Key Encryption

  2021cites this paper
• Bhattacharyya Parameter of Monomial Codes for the Binary Erasure Channel: From Pointwise to Average Reliability

  2021cites this paper
• High throughput error correction in information reconciliation for semiconductor superlattice secure key distribution

  2021cites this paper
• Error Coefficient-reduced Polar/PAC Codes

  2021influential citation
• Design of Rate-Compatible Polar Codes Based on Non-Uniform Channel Polarization

  2021cites this paper
• A Nearly Optimal Method of Polar Code Constructions for the AWGN Channel

  2021cites this paper
• A Bayesian Receiver With Improved Complexity-Reliability Trade-Off in Massive MIMO Systems

  2021cites this paper
• On the Construction of Polar Codes in the Middleton Class-A Channels

  2020cites this paper
• Comprehensive Study on CC-LDPC, BC-LDPC and Polar Code

  2020cites this paper
• Design of Short Polar Codes for SCL Decoding

  2020cites this paper
• Construction of Polar Codes with Reinforcement Learning

  2020cites this paper
• On the Coding Gain of Polar Codes for High Speed Communications over AWGN Channels

  2020cites this paper
• An Upgrading Algorithm With Optimal Power Law

  2020cites this paper
• A Linear-Complexity Channel-Independent Code Construction Method for List Sphere Polar Decoder

  2020cites this paper
• Successive Cancellation Decoding of Single Parity-Check Product Codes: Analysis and Improved Decoding

  2020cites this paper
• Successive Cancellation Inactivation Decoding for Modified Reed-Muller and eBCH Codes

  2020cites this paper
• Belief Propagation With Permutated Graphs of Polar Codes

  2020cites this paper
• Finite-Level Quantization Procedures for Construction and Decoding of Polar Codes

  2020cites this paper
• Simplified Calculation of Bhattacharyya Parameters in Polar Codes

  2020cites this paper
• Shannon-limit approached information reconciliation for quantum key distribution

  2020cites this paper
• Belief Propagation Decoding of Polar Codes Using Intelligent Post-Processing

  2020cites this paper
• AI Coding: Learning to Construct Error Correction Codes

  2019cites this paper
• Quasi-Analytical Simulation Method for Estimating the Error Probability of Star Domain Decoders

  2019cites this paper
• Design of Polar Codes for Parallel Channels with an Average Power Constraint

  2019cites this paper
• Performance Bounds of Concatenated Polar Coding Schemes

  2019cites this paper
• Construction of Polar Codes With Sublinear Complexity

  2019cites this paper
• Polar Codes and Their Quantum-Domain Counterparts

  2019influential citation
• Contribution à la construction et au décodage des codes polaires. (Contribution to the construction and the decoding of polar codes)

  2019cites this paper
• Optimal Puncturing of Polar Codes With a Fixed Information Set

  2019influential citation
• How to Modify Polar Codes for List Decoding

  2019cites this paper
• Multi-Relay-Assisted Low-Latency High-Reliability Communications With Best Single Relay Selection

  2019cites this paper
• Weight Distributions for Successive Cancellation Decoding of Polar Codes

  2019cites this paper
• An Integrated Message-Passing Detector and Decoder for Polar-Coded Massive MU-MIMO Systems

  2019cites this paper
• Quantized Polar Code Decoders: Analysis and Design

  2019cites this paper
• An overview of channel coding for 5G NR cellular communications

  2019cites this paper
• Construction of Polar Codes in Rayleigh Fading Channel

  2019cites this paper
• Relaxed Polar Codes under AWGN Channels with Low Complexity and Low Latency

  2019cites this paper
• A Modified-SCD for Optimize Performance Rate at Polar Code

  2019cites this paper
• A Lower Bound on the Probability of Error of Polar Codes over BMS Channels

  2019influential citation
• Reinforcement Learning for Nested Polar Code Construction

  2019cites this paper
• Efficient Implementation of Density Evolution for Punctured Polar Codes

  2019influential citation
• Study of Non-Uniform Channel Polarization and Design of Polar Codes with Arbitrary Rates

  2019cites this paper
• A General Construction and Encoder Implementation of Polar Codes

  2019cites this paper
• Ternary Quantized Polar Code Decoders: Analysis and Design

  2019influential citation
• Non-Uniform Channel Polarization and Design of Rate-Compatible Polar Codes

  2019cites this paper