On the Error Exponent of Approximate Sufficient Statistics for M-ary Hypothesis Testing

Jiachun Pan, Yonglong Li, Vincent Y.F. Tan, Yonina C. Eldar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider the problem of detecting one of M signals corrupted with white Gaussian noise. Conventionally, to minimize the probability of error, one uses matched filters to obtain a set of M sufficient statistics. In practice, M may be prohibitively large; this motivates the design and analysis of a reduced set of statistics which we term approximate sufficient statistics. By considering a sequence of sensing matrices that possesses suitable coherence and orthogonality properties, we bound the error exponent of the approximate sufficient statistics and compare it to that of the sufficient statistics. Additionally, we show that lower bound on the error exponent increases linearly for small compression rates.

Original languageEnglish
Title of host publication2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
Pages1313-1318
Number of pages6
ISBN (Electronic)9781728164328
DOIs
StatePublished - Jun 2020
Externally publishedYes
Event2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States
Duration: 21 Jul 202026 Jul 2020

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2020-June

Conference

Conference2020 IEEE International Symposium on Information Theory, ISIT 2020
Country/TerritoryUnited States
CityLos Angeles
Period21/07/2026/07/20

Keywords

  • Approximate sufficient statistic
  • Error exponent
  • M-ary hypothesis testing

All Science Journal Classification (ASJC) codes

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

Fingerprint

Dive into the research topics of 'On the Error Exponent of Approximate Sufficient Statistics for M-ary Hypothesis Testing'. Together they form a unique fingerprint.

Cite this