Claude Shannon's 1948 limit says how fast data can travel over a noisy channel with near-zero errors, but for fifty years no one had a code family that provably reached it with practical complexity. Turbo codes (1993) and LDPC codes (1963, rediscovered in the 1990s) came close in practice through iterative decoding, yet neither carried a proof of capacity with explicit construction.

In a paper first posted in 2008 and published in IEEE Transactions on Information Theory in 2009, Erdal Arikan of Bilkent University proved that a simple recursive transform polarizes channels: out of N independent copies of a noisy channel, the fraction of nearly perfect channels approaches the channel capacity I(W), and the rest become nearly useless. Send data only through the good ones and the code provably approaches Shannon's limit with encoding and decoding complexity O(N log N).

Huawei saw the potential in 2010 and spent years turning the theoretical construction into production-grade encoding and decoding. In November 2016 the 3GPP standard body selected polar codes as the channel code for the control channels of the 5G New Radio eMBB interface, and Release 15, completed in 2017-2018, made them part of the first global 5G standard.

Polarize the channel; send only on the reliable bits

Polar codes were the first code family with an explicit construction and a proof of capacity, not just iterative heuristics that worked well.

Their successive-cancellation decoder is simple enough that the theory could be engineered into silicon, unlike capacity proofs that assume impossible complexity.

Huawei invested in a 2009 academic result for years before any standard existed, so it owned the engineering and much of the patent position when 5G arrived.

The 3GPP outcome shows a hard theory result can become a global standard when a single sponsor carries it from paper to proposal.

A theory result that specifies how to build the thing — not just that it exists — is the kind that a standards body can put in a product.

Arikan received the 2018 Claude E. Shannon Award and, in 2018, a medal from Huawei founder Ren Zhengfei; Huawei honored more than 100 of its own engineers for the 5G push. Polar codes now sit in every 5G New Radio handset and base station as the control-channel code, alongside LDPC codes for user data, and remain an active research field. The paper is one of the most cited in information theory, with thousands of citations including 5G-related patent families.

FOLLOW THE EVIDENCE

The sources

  1. Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels arxiv.org
  2. Huawei Awards Inventor of 5G Polar Codes for His Contributions to Technology everythingrf.com