Linear universal decoding for compound channels

  • Authors:
  • Emmanuel Abbe;Lizhong Zheng

  • Affiliations:
  • Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA;Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

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.