Jump to content

Polar code (coding theory)

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Harish victory (talk | contribs) at 13:05, 21 March 2016 (Simulating Polar Codes). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In information theory, a polar code is a linear block error correcting code developed by Erdal Arıkan.[1] It is the first code with an explicit construction to provably achieve the channel capacity for symmetric binary-input, discrete, memoryless channels (B-DMC) with polynomial dependence on the gap to capacity. Notably, polar codes have encoding and decoding complexity , which makes them practical for many applications.

Simulating Polar Codes

One can implement a simulation environment of polar codes in any programming language such as MATLAB, C++ etc.

It typically involves modelling an encoder, a decoder, a channel (such as AWGN, BSC, BEC), and a code-construction module.

An example MATLAB implementation is available at,[2] including a series of introductory video tutorials.

See also

References

  1. ^ Arikan, E. (July 2009). "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels". IEEE Transactions on Information Theory. 55 (7): 3051–73. arXiv:0807.3917v5. doi:10.1109/TIT.2009.2021379.
  2. ^ "www.polarcodes.com". Resources on Polar Codes.