Submartingale Property of E_0 Under The Polarization Transformations
Information Theory
2012-07-31 v1 math.IT
Abstract
We prove that the relation E0(ρ,W−)+E0(ρ,W+)≥2E0(ρ,W) holds for any binary input discrete memoryless channel W, and ρ≥0.
Cite
@article{arxiv.1207.6788,
title = {Submartingale Property of E_0 Under The Polarization Transformations},
author = {Mine Alsan and Emre Telatar},
journal= {arXiv preprint arXiv:1207.6788},
year = {2012}
}
Related papers
View all related →
Information Theory · Computer Science
Extremality for Gallager's Reliability Function $E_0$
Mine Alsan
2013-12-17
Information Theory · Computer Science
On the Rate of Channel Polarization
Erdal Arikan, Emre Telatar
2009-04-06
Information Theory · Computer Science
On the Convergence of the Polarization Process in the Noisiness/Weak-$\ast$ Topology
Rajai Nasser
2018-10-29
Information Theory · Computer Science
An entropy inequality for q-ary random variables and its application to channel polarization
Eren Sasoglu
2016-11-18
Information Theory · Computer Science
A Class of Transformations that Polarize Symmetric Binary-Input Memoryless Channels
Satish Babu Korada, Eren Sasoglu
2008-11-12
Information Theory · Computer Science
A note on some inequalities used in channel polarization and polar coding
T. S. Jayram, Erdal Arikan
2016-07-04
Information Theory · Computer Science
Secrecy-Achieving Polar-Coding for Binary-Input Memoryless Symmetric Wire-Tap Channels
Eran Hof, Shlomo Shamai
2015-03-17
Information Theory · Computer Science
Polarization for arbitrary discrete memoryless channels
Eren Sasoglu, Emre Telatar, Erdal Arikan
2009-08-04
Information Theory · Computer Science
On the capacity of the binary adversarial wiretap channel
Carol Wang
2016-06-14
Information Theory · Computer Science
Channel Polarization under Channel Noise with Memory
Tianfu Qi, Jun Wang
2025-09-12
Logic · Mathematics
On Weihrauch Reducibility and Intuitionistic Reverse Mathematics
Rutger Kuyper
2015-11-18
Combinatorics · Mathematics
Interlocked permutations
Gerard Cohen, Emanuela Fachini, Janos Korner
2018-07-17
Information Theory · Computer Science
Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
Erdal Arikan
2016-11-18
Information Theory · Computer Science
Matched Metrics to the Binary Asymmetric Channels
Claudio M. Qureshi
2018-03-20
Information Theory · Computer Science
Universal Polar Decoding with Channel Knowledge at the Encoder
Mine Alsan
2013-12-02
Information Theory · Computer Science
Universal Polarization for Processes with Memory
Boaz Shuval, Ido Tal
2024-09-13
High Energy Physics - Phenomenology · Physics
NLO EW corrections to polarised W$^+$W$^-$ production and decay at the LHC
Ansgar Denner, Christoph Haitz, Giovanni Pelliccioli
2023-11-28
Information Theory · Computer Science
Polarization as a novel architecture to boost the classical mismatched capacity of B-DMCs
Mine Alsan, Emre Telatar
2014-01-24
Rings and Algebras · Mathematics
Extensions of modules over a class of Lie conformal algebras $\mathcal{W}(b)$
Kaijing Ling, Lamei Yuan
2018-09-14
Information Theory · Computer Science
A Generalized Erasure Channel in the Sense of Polarization for Binary Erasure Channels
Yuta Sakai, Ken-ichi Iwata
2020-08-24
Metric Geometry · Mathematics
A note on dichotomies for metric transforms
Manor Mendel, Assaf Naor
2011-02-10
Information Theory · Computer Science
Channel Polarization through the Lens of Blackwell Measures
Naveen Goela, Maxim Raginsky
2020-09-28
Optimization and Control · Mathematics
Generalizations of R0 and SSM properties; Extended Horizontal Linear Complementarity Problem
Punit Kumar Yadav, K. Palpandi
2023-01-05
Combinatorics · Mathematics
Zero-error capacity of binary channels with memory
Gérard Cohen, Emanuela Fachini, János Körner
2016-02-22
Logic · Mathematics
A weak dichotomy below E_1 \times E_3
Vladimir Kanovei
2018-08-16