en>Jameboy: /* History */ MOS:DATE

2014-02-02T05:28:21Z

New page

In [[information theory]], a '''polar code''' is a [[linear block code|linear block]] [[error correcting code]] developed by [[Erdal Arıkan]].<ref>{{cite journal |first=E. |last=Arikan |title=Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels |journal=IEEE Transactions on Information Theory |volume=55 |issue=7 |pages=3051–73 |date=July 2009 |doi=10.1109/TIT.2009.2021379 |arxiv=0807.3917v5}}</ref> It is the first code with an explicit construction to provably achieve the [[Noisy-channel coding theorem|channel capacity]] for symmetric binary-input, discrete, memoryless channels (B-DMC). Notably, polar codes have encoding and decoding complexity <math>O(n \log n)</math>, which makes them practical for many applications.

== See also ==
* [[:Category:Capacity-achieving codes]]
* [[:Category:Capacity-approaching codes]]

== References ==
<references />

[[Category:Error detection and correction]]
[[Category:Coding theory]]
[[Category:Capacity-achieving codes]]

{{Telecomm-stub}}

AP Physics 1 - Revision history

en>Jameboy: /* History */ MOS:DATE