Channel Upgradation for Non-Binary Input Alphabets and MACs
Information Theory
2015-06-30 v3 math.IT
Abstract
Consider a single-user or multiple-access channel with a large output alphabet. A method to approximate the channel by an upgraded version having a smaller output alphabet is presented and analyzed. The original channel is not necessarily symmetric and does not necessarily have a binary input alphabet. Also, the input distribution is not necessarily uniform. The approximation method is instrumental when constructing capacity achieving polar codes for an asymmetric channel with a non-binary input alphabet. Other settings in which the method is instrumental are the wiretap setting as well as the lossy source coding setting.
Cite
@article{arxiv.1308.5793,
title = {Channel Upgradation for Non-Binary Input Alphabets and MACs},
author = {Uzi Pereg and Ido Tal},
journal= {arXiv preprint arXiv:1308.5793},
year = {2015}
}
Comments
18 pages, 2 figures