Abstract:The detection of sparse signals against background noise is considered. Detecting signals of such kind is difficult since only a small portion of the signal carries information. Prior knowledge is usually assumed to ease detection. In this paper, we consider the general unknown and arbitrary sparse signal detection problem when no prior knowledge is available. Under a Neyman-Pearson hypothesis-testing framework, a new detection scheme is proposed by combining a generalized likelihood ratio test (GLRT)-like test statistic and convex programming methods which directly exploit sparsity in an underdetermined system of linear equations. We characterize large sample behavior of the proposed method by analyzing its asymptotic performance. Specifically, we give the condition for the Chernoff-consistent detection which shows that the proposed method is very sensitive to the ℓ2 norm energy of the sparse signals. Both the false alarm rate and the miss rate tend to zero at vanishing signal-to-noise ratio (SNR), as long as the signal energy grows at least logarithmically with the problem dimension. Next we give a large deviation analysis to characterize the error exponent for the Neyman-Pearson detection. We derive the oracle error exponent assuming signal knowledge. Then we explicitly derive the error exponent of the proposed scheme and compare it with the oracle exponent. We complement our study with numerical experiments, showing that the proposed method performs in the vicinity of the likelihood ratio test (LRT) method in the finite sample scenario and the error probability degrades exponentially with the number of observations.

Performance of Unknown and Arbitrary Sparse Signal Detection Using Convex Programming Method with Compressive Measurements.

Asymptotic Performance of Sparse Signal Detection Using Convex Programming Method

Unknown And Arbitrary Sparse Signal Detection Against Background Noise

A Novel Detection Scheme with Multiple Observations for Sparse Signal Based on Likelihood Ratio Test with Sparse Estimation

Physics Based Sparsity Level Determination for Acoustic Scattered Far-Field Prediction.

Detection of unknown and arbitrary sparse signals against noise

Signal Recovery with Partially Known Signal Support

Compressive Detection of Stochastic Sparse Signals with Unknown Sparsity Degree.

Detection from Phaseless Measurements of Block-Sparse Signals Using Convex Programming

Sparse Signal Detection Without Reconstruction Based on Compressive Sensing.

Compressive Detection of Unknown-Parameters Signals Without Signal Reconstruction

Measurement design for detecting sparse signals

Detection of Sparse Signals in Sensor Networks Via Locally Most Powerful Tests

Compressive Detection With Sparse Random Projections

Sparse Signals Recovered by Non-Convex Penalty in Quasi-Linear Systems.

Sparse Signal Reconstruction Via Concave Continuous Piecewise Linear Programming

Secure Distributed Detection of Sparse Signals Via Falsification of Local Compressive Measurements

Fast Sparse Recovery Via Non-Convex Optimization

Performance Estimation of Sparse Signal Recovery under Bernoulli Random Projection with Oracle Information

A piecewise linear programming algorithm for sparse signal reconstruction

Generalized Compressive Detection of Stochastic Signals Using Neyman–Pearson Theorem