Linear universal decoding for compound channels

Emmanuel Abbe, Lizhong Zheng

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


Over discrete memoryless channels (DMC), linear decoders (maximizing additive metrics) afford several nice properties. In particular, if suitable encoders are employed, the use of decoding algorithms with manageable complexities is permitted. For a compound DMC, decoders that perform well without the channel's knowledge are required in order to achieve capacity. Several such decoders have been studied in the literature, however, there is no such known decoder which is linear. Hence, the problem of finding linear decoders achieving capacity for compound DMC is addressed, and it is shown that under minor concessions, such decoders exist and can be constructed. A geometric method based on the very noisy transformation is developed and used to solve this problem.

Original languageEnglish (US)
Article number5625623
Pages (from-to)5999-6013
Number of pages15
JournalIEEE Transactions on Information Theory
Issue number12
StatePublished - Dec 2010

All Science Journal Classification (ASJC) codes

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


  • Additive decoders
  • compound channels
  • hypothesis testing
  • information geometry
  • mismatch
  • universal decoders


Dive into the research topics of 'Linear universal decoding for compound channels'. Together they form a unique fingerprint.

Cite this