English

An entropy inequality for q-ary random variables and its application to channel polarization

Information Theory 2016-11-18 v1 math.IT

Abstract

It is shown that given two copies of a q-ary input channel WW, where q is prime, it is possible to create two channels WW^- and W+W^+ whose symmetric capacities satisfy I(W)I(W)I(W+)I(W^-)\le I(W)\le I(W^+), where the inequalities are strict except in trivial cases. This leads to a simple proof of channel polarization in the q-ary case.

Keywords

Cite

@article{arxiv.1006.2006,
  title  = {An entropy inequality for q-ary random variables and its application to channel polarization},
  author = {Eren Sasoglu},
  journal= {arXiv preprint arXiv:1006.2006},
  year   = {2016}
}

Comments

To be presented at the IEEE 2010 International Symposium on Information Theory