Channel upgradation for non-binary input alphabets and MACs

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Article number7815436
Pages (from-to)1410-1424
Number of pages15
JournalIEEE Transactions on Information Theory
Issue number3
StatePublished - Mar 2017


  • Asymmetric channels
  • Channel degradation
  • Channel upgradation
  • Multiple-access channel
  • Polar codes
  • Sum-rate

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Channel upgradation for non-binary input alphabets and MACs'. Together they form a unique fingerprint.

Cite this