Everything about Polar code (coding theory)
Type of error correcting code
In information theory, polar codes are a linear block error-correcting codes. The code construction is based on a multiple recursive concatenation of a short kernel code which transforms the physical channel into virtual outer channels. When the number of recursions becomes large, the virtual channels tend to either have high reliability or low reliability, and the data bits are allocated to the most reliable channels. 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. Polar codes were developed by Erdal Arikan, a professor of electrical engineering at Bilkent University. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Polar code (coding theory)A 5-minute orientation
- Pick up a classic book: Natural Language Processing and Information SystemsThe most-reprinted book on the subject
- Read the landmark paper: Overview of polar codes problems from Optimization Error Correction Coding Theory technologies points of viewCited 0 times
- Go sideways: Erdal ArıkanA closely related topic
- Go sideways: Low-density parity-check codeA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
đź“š Books worth reading
Natural Language Processing and Information SystemsElisabeth Métais · 2005
Signals and SystemsAlan V. Oppenheim, Alan S. Willsky · 1983
Direct current fundamentalsOrla E. Loper, Edgar Tedsen · 1959
The Conspirators HierarchyJohn Coleman · 1992
Treaty Occupationay ToxicologySuelen Queiroz · 2010- 📕Polar CodesEmanuele Viterbo, Mohammad Rowshan · 2024
Polar CodesOrhan Gazi · 2018
Wireless telegraphyA. Frederick Collins · 1905
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Erdal Arıkan Erdal Arıkan (born 1958) is a Turkish professor in Electrical and Electronics Engineering Department at Bilkent University, Ankara, Turkey. He is known…
- Low-density parity-check code Low-density parity-check (LDPC) codes, also known as Gallager codes, are a class of error-correction codes first proposed in 1960. Together with the closely…
- Reed–Muller code Reed–Muller codes are error-correcting codes that are used in wireless communications applications, particularly in deep-space communication. In cryptography…
- Error correction code In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling…
- Quantum convolutional code Quantum block codes are useful in quantum computing and in quantum communications. The encoding circuit for a large block code typically has a high complexity…
- Directed information Directed information is an information theory measure that quantifies the information flow from the random string Xn=(X1,X2,…,Xn) to the random string…
- Coding theory Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography…
- Turbo code In information theory, turbo codes are a class of high-performance forward error correction (FEC) codes developed around 1990–91, but first published in…