Channel Upgradation for Non-Binary Input Alphabets and MACs
arXiv:1308.5793
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.
18 pages, 2 figures
References in corpus (4)
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- Nested Polar Codes for Wiretap and Relay Channels
- Secrecy-Achieving Polar-Coding for Binary-Input Memoryless Symmetric Wire-Tap Channels
- Upgraded Approximation of Non-Binary Alphabets for Polar Code Construction