Linear universal decoding for compound channels: An euclidean geometric approach

Emmanuel Auguste Abbe, Lizhong Zheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

On a discrete memoryless channel (DMC), the maximum likelihood (ML) decoding rule is not only optimal (for equiprobable messages and average error probability), but it is also linear (the metric that it maximizes is additive over the block length), which in particular, makes ML practically conceivable. On a compound DMC, the use of ML is ruled out by the channel's law ignorance. In order to account for this, the universal decoders proposed in[7],[10],[3],[9] can be employed. However, none of these decoders is linear. Hence, we consider the problem of finding good linear decoders for compound DMC's. We show that on most compound sets, when universality requires to be capacity achieving, there exists a universal decoding rule which is generalized linear, in the sense that it maximizes only a finite number of additive metrics. A local to global geometric method is developed to solve this problem. By considering very noisy channels, the global problem is reduced, in the limit, to an inner product space problem, for which insightful solutions can be found. We describe an heuristic method used, in this problem, to "lift" local results to global results.

Original languageEnglish (US)
Title of host publicationProceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages1098-1102
Number of pages5
DOIs
StatePublished - Sep 29 2008
Externally publishedYes
Event2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada
Duration: Jul 6 2008Jul 11 2008

Other

Other2008 IEEE International Symposium on Information Theory, ISIT 2008
CountryCanada
CityToronto, ON
Period7/6/087/11/08

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Modeling and Simulation
  • Theoretical Computer Science
  • Information Systems

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

  • Cite this

    Abbe, E. A., & Zheng, L. (2008). Linear universal decoding for compound channels: An euclidean geometric approach. In Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008 (pp. 1098-1102). [4595157] https://doi.org/10.1109/ISIT.2008.4595157