English

Nested Polar Codes Achieve the Shannon Rate-Distortion Function and the Shannon Capacity

Information Theory 2014-01-28 v1 math.IT
Authors: Aria G. Sahebi , S. Sandeep Pradhan
View on arXiv ↗ PDF ↗

Abstract

It is shown that nested polar codes achieve the Shannon rate-distortion function for arbitrary (binary or non-binary) discrete memoryless sources and the Shannon capacity of arbitrary discrete memoryless channels.

Keywords

polar codes channel capacity

Cite

@article{arxiv.1401.6482,
  title  = {Nested Polar Codes Achieve the Shannon Rate-Distortion Function and the Shannon Capacity},
  author = {Aria G. Sahebi and S. Sandeep Pradhan},
  journal= {arXiv preprint arXiv:1401.6482},
  year   = {2014}
}

Related papers

View all related →
Information Theory · Computer Science
Polar Codes: Speed of polarization and polynomial gap to capacity
Venkatesan Guruswami, Patrick Xia
2013-11-19
Information Theory · Computer Science
Polar Codes and Polar Lattices for the Heegard-Berger Problem
Jinwen Shi, Ling Liu, Deniz Gündüz, Cong Ling
2017-10-06
Information Theory · Computer Science
Strong Coordination with Polar Codes
Matthieu R. Bloch, Laura Luzzi, Joerg Kliewer
2012-10-09
Information Theory · Computer Science
Nested Polar Codes for Wiretap and Relay Channels
Mattias Andersson, Vishwambhar Rathi, Ragnar Thobaben, Joerg Kliewer +1
2010-09-27
Information Theory · Computer Science
Capacity-Achievability of Polar Codes and Precoded Polar Codes under List Decoding: They are Good both Practically and Theoretically
Zhuo Li, Lijuan Xing, Ba-Zhong Shen
2017-12-14
Information Theory · Computer Science
Polar Codes for Distributed Hierarchical Source Coding
Min Ye, Alexander Barg
2015-09-22
Information Theory · Computer Science
Polar Codes For Broadcast Channels
Naveen Goela, Emmanuel Abbe, Michael Gastpar
2015-04-15
Information Theory · Computer Science
Channel capacity of polar coding with a given polar mismatched successive cancellation decoder
Mine Alsan
2018-05-08
Information Theory · Computer Science
Capacity-Achieving Rate-Compatible Polar Codes
Song-Nam Hong, Dennis Hui, Ivana Marić
2016-01-29
Information Theory · Computer Science
Multilevel Binary Polar-Coded Modulation Achieving the Capacity of Asymmetric Channels
Constantin Runge, Thomas Wiegart, Diego Lentner, Tobias Prinz
2022-08-11
Information Theory · Computer Science
Polar Codes are Optimal for Lossy Source Coding
Satish Babu Korada, Rudiger Urbanke
2009-03-03
Information Theory · Computer Science
Polar Codes for Some Multi-terminal Communications Problems
Aria G. Sahebi, S. Sandeep Pradhan
2014-04-29
Information Theory · Computer Science
Polar Codes' Simplicity, Random Codes' Durability
Hsin-Po Wang, Iwan Duursma
2020-12-14
Information Theory · Computer Science
Polar Codes and Their Quantum-Domain Counterparts
Zunaira Babar, Zeynep B. Kaykac Egilmez, Luping Xiang, Daryus Chandra +3
2019-09-23
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
Performance Limits and Practical Decoding of Interleaved Reed-Solomon Polar Concatenated Codes
Hessam Mahdavifar, Mostafa El-Khamy, Jungwon Lee, Inyup Kang
2016-11-17
Hardware Architecture · Computer Science
Fast Polar Decoders: Algorithm and Implementation
Gabi Sarkis, Pascal Giard, Alexander Vardy, Claude Thibeault +1
2015-05-20
Information Theory · Computer Science
On Polar Coding with Feedback
Ling Liu, Qi Cao, Liping Li, Baoming Bai
2026-04-13
Information Theory · Computer Science
The Compound Capacity of Polar Codes
S. Hamed Hassani, Satish Babu Korada, Ruediger Urbanke
2009-07-21
Information Theory · Computer Science
Capacity-Achieving Rate-Compatible Polar Codes for General Channels
Marco Mondelli, S. Hamed Hassani, Ivana Marić, Dennis Hui +1
2017-01-24
Information Theory · Computer Science
Multilevel Polarization of Polar Codes Over Arbitrary Discrete Memoryless Channels
Aria G. Sahebi, S. Sandeep Pradhan
2015-03-19
Information Theory · Computer Science
Capacity-Achieving Rateless Polar Codes
Bin Li, David Tse, Kai Chen, Hui Shen
2015-08-14
Information Theory · Computer Science
On the Construction of Polar Codes for Achieving the Capacity of Marginal Channels
Amirsina Torfi, Sobhan Soleymani, Siamak Aram, Vahid Tabataba Vakili
2018-01-23
Information Theory · Computer Science
Ar{\i}kan meets Shannon: Polar codes with near-optimal convergence to channel capacity
Venkatesan Guruswami, Andrii Riazanov, Min Ye
2022-01-25
Information Theory · Computer Science
Nested Symmetric Polar Codes
Marvin Rübenacke, Andreas Zunker, Felix Krieg, Stephan ten Brink
2025-10-08
R2 v1 2026-06-22T02:54:31.601Z