Channel Upgradation for Non-Binary Input Alphabets and MACs

DOI10.1109/TIT.2017.2652483MaRDI QIDQ5280839zbMATH OpenOpenAlexFDO

Authors Uzi Pereg, Ido Tal

Publication date 27 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.5793

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Cryptography (94A60)

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.

This page was built for publication: Channel Upgradation for Non-Binary Input Alphabets and MACs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5280839)