Linear universal decoding for compound channels

Emmanuel Abbe, Lizhong Zheng

Research output: Contribution to journalArticle

13 Scopus citations

Abstract

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
Volume56
Issue number12
DOIs
StatePublished - Dec 1 2010
Externally publishedYes

All Science Journal Classification (ASJC) codes

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

Keywords

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

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

  • Cite this