English

On decoding algorithms for polar codes

Information Theory 2017-03-20 v2 math.IT
Authors: Ilya Dumer
View on arXiv ↗ PDF ↗

Abstract

We survey the known list decoding algorithms for polar codes and compare their complexity. Index terms: Polar codes; Reed-Muller codes; successive cancellation decoding.

Keywords

polar codes decoding algorithm

Cite

@article{arxiv.1703.05307,
  title  = {On decoding algorithms for polar codes},
  author = {Ilya Dumer},
  journal= {arXiv preprint arXiv:1703.05307},
  year   = {2017}
}

Comments

4 pages, 2 figures

Related papers

View all related →
Information Theory · Computer Science
Towards Practical Software Stack Decoding of Polar Codes
Harsh Aurora, Warren J. Gross
2018-09-12
Information Theory · Computer Science
Permutation Decoding of Polar Codes
Mikhail Kamenev, Yulia Kameneva, Oleg Kurmaev, Alexey Maevskiy
2019-01-18
Information Theory · Computer Science
List Decoding of Polar Codes
Ido Tal, Alexander Vardy
2012-06-04
Information Theory · Computer Science
Hardware Decoders for Polar Codes: An Overview
Pascal Giard, Gabi Sarkis, Alexios Balatsoukas-Stimming, YouZhe Fan +4
2016-08-29
Information Theory · Computer Science
Fast Block Sequential Decoding of Polar Codes
Grigorii Trofimiuk, Nikolay Iakuba, Stanislav Rets, Kirill Ivanov +1
2020-07-08
Information Theory · Computer Science
Recursive Descriptions of Polar Codes
Noam Presman, Simon Litsyn
2015-06-19
Hardware Architecture · Computer Science
Hardware architectures for Successive Cancellation Decoding of Polar Codes
Camille Leroux, Ido Tal, Alexander Vardy, Warren J. Gross
2015-03-17
Information Theory · Computer Science
Enabling Complexity-Performance Trade-Offs for Successive Cancellation Decoding of Polar Codes
Alexios Balatsoukas-Stimming, Georgios Karakonstantis, Andreas Burg
2016-11-17
Information Theory · Computer Science
Polar Coding for the Binary Erasure Channel with Deletions
Eldho K. Thomas, Vincent Y. F. Tan, Alexander Vardy, Mehul Motani
2017-01-10
Information Theory · Computer Science
Improved Successive Cancellation Decoding of Polar Codes
Kai Chen, Kai Niu, Jia-Ru Lin
2016-11-15
Information Theory · Computer Science
Memory Management in Successive-Cancellation based Decoders for Multi-Kernel Polar Codes
Valerio Bioglio, Carlo Condo, Ingmar Land
2018-09-26
Information Theory · Computer Science
Recursive List Decoding for Reed-Muller Codes
Ilya Dumer, Kirill Shabunov
2017-03-17
Hardware Architecture · Computer Science
Partitioned Successive-Cancellation List Decoding of Polar Codes
Seyyed Ali Hashemi, Alexios Balatsoukas-Stimming, Pascal Giard, Claude Thibeault +1
2017-03-28
Information Theory · Computer Science
Algebraic matching techniques for fast decoding of polar codes with Reed-Solomon kernel
Peter Trifonov
2018-04-03
Information Theory · Computer Science
Improved List Decoding for Polar-Coded Probabilistic Shaping
Constantin Runge, Thomas Wiegart, Diego Lentner
2023-10-25
Information Theory · Computer Science
Successive-Cancellation Decoding of Binary Polar Codes Based on Symmetric Parametrization
Jun Muramatsu
2021-01-22
Information Theory · Computer Science
A Low-Complexity Improved Successive Cancellation Decoder for Polar Codes
Orion Afisiadis, Alexios Balatsoukas-Stimming, Andreas Burg
2014-12-18
Information Theory · Computer Science
A Reduced Latency List Decoding Algorithm for Polar Codes
Jun Lin, Chenrong Xiong, Zhiyuan Yan
2016-11-18
Information Theory · Computer Science
Symbol-Based Successive Cancellation List Decoder for Polar Codes
Chenrong Xiong, Jun Lin, Zhiyuan Yan
2016-11-15
Information Theory · Computer Science
Finite Alphabet Fast List Decoders for Polar Codes
Syed Aizaz Ali Shah, Gerhard Bauch
2024-06-21
Information Theory · Computer Science
Polar Code Construction for List Decoding
Peihong Yuan, Tobias Prinz, Georg Böcherer, Onurcan İşcan +2
2018-08-03
Information Theory · Computer Science
Decoding Reed-Muller and Polar Codes by Successive Factor Graph Permutations
Seyyed Ali Hashemi, Nghia Doan, Marco Mondelli, Warren J. Gross
2018-07-12
Information Theory · Computer Science
List Decoding of Universal Polar Codes
Boaz Shuval, Ido Tal
2020-01-14
Information Theory · Computer Science
An efficient length- and rate-preserving concatenation of polar and repetition codes
Mathis Seidl, Johannes B. Huber
2013-12-11
Information Theory · Computer Science
Successive Syndrome-Check Decoding of Polar Codes
Seyyed Ali Hashemi, Marco Mondelli, John Cioffi, Andrea Goldsmith
2021-12-02