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

by   Jiachun Pan, et al.

Consider the problem of detecting one of M i.i.d. Gaussian signals corrupted in white Gaussian noise. Conventionally, matched filters are used for detection. We first show that the outputs of the matched filter form a set of asymptotically optimal sufficient statistics in the sense of maximizing the error exponent of detecting the true signal. In practice, however, M may be large which motivates the design and analysis of a reduced set of N statistics which we term approximate sufficient statistics. Our construction of these statistics is based on a small set of filters that project the outputs of the matched filters onto a lower-dimensional vector using a sensing matrix. We consider a sequence of sensing matrices that has the desiderata of row orthonormality and low coherence. We analyze the performance of the resulting maximum likelihood (ML) detector, which leads to an achievable bound on the error exponent based on the approximate sufficient statistics; this bound recovers the original error exponent when N = M. We compare this to a bound that we obtain by analyzing a modified form of the Reduced Dimensionality Detector (RDD) proposed by Xie, Eldar, and Goldsmith [IEEE Trans. on Inform. Th., 59(6):3858-3874, 2013]. We show that by setting the sensing matrices to be column-normalized group Hadamard matrices, the exponents derived are ensemble-tight, i.e., our analysis is tight on the exponential scale given the sensing matrices and the decoding rule. Finally, we derive some properties of the exponents, showing, in particular, that they increase linearly in the compression ratio N/M.


page 1

page 2

page 3

page 4


Optimal detection and error exponents for hidden multi-state processes via random duration model approach

We study detection of random signals corrupted by noise that over time s...

Optimal Correlators and Waveforms for Mismatched Detection

We consider the classical Neymann-Pearson hypothesis testing problem of ...

Hypothesis Testing of Mixture Distributions using Compressed Data

In this paper we revisit the binary hypothesis testing problem with one-...

On Minimax Detection of Gaussian Stochastic Sequences with Imprecisely Known Means and Covariance Matrices

We consider the problem of detecting (testing) Gaussian stochastic seque...

Rate-Exponent Region for a Class of Distributed Hypothesis Testing Against Conditional Independence Problems

We study a class of K-encoder hypothesis testing against conditional ind...

Performance Analysis of the Gaussian Quasi-Maximum Likelihood Approach for Independent Vector Analysis

Maximum Likelihood (ML) estimation requires precise knowledge of the und...

A Statistical View of Column Subset Selection

We consider the problem of selecting a small subset of representative va...

Please sign up or login with your details

Forgot password? Click here to reset