An Exact Solution for Sparse Sampling for Optimal Detection of Known Signals in Gaussian Noise
Open Access
- 3 April 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 30 (10709908) , 369-373
Abstract
Detection of known signals of interest that are embedded in colored noise involves whitening the received samples and matched-filtering. In many applications, due to computational constraints, it is critical to select only a subset of the received samples for detection. This paper addresses the problem of selecting only a given number of temporal or spatial samples while maximizing detection performance for deterministic signals in first-order autoregressive Gaussian noise. The direct solution of this entails a combinatorial search, where the deflection coefficient is evaluated for each possible combination of sparse samples. This approach is infeasible when the number of samples is large since the number of possible combinations increases factorially with the number of samples. We present an efficient method to whiten Gaussian noise samples and express deflection coefficient in a form that is amenable to dynamic programming. Exploiting dynamic programming, we specify a feasible and efficient procedure to find optimal sparse samples where the number of computational steps increases linearly with the number of samples. Also, conditions under which uniform sampling is optimal is given.Keywords
Funding Information
- Office of Naval Research (N00014-20-1-2820)
This publication has 24 references indexed in Scilit:
- Sparse Sensing for Distributed DetectionIEEE Transactions on Signal Processing, 2015
- Sparse sensing for distributed gaussian detection2015
- Design of sparse linear arrays by Monte Carlo importance samplingIEEE Journal of Oceanic Engineering, 2002
- Design of unequally spaced arrays for performance improvementIEEE Transactions on Antennas and Propagation, 1999
- Improved active sonar detection using autoregressive prewhitenersThe Journal of the Acoustical Society of America, 1990
- Optimal sampling schemes for the Gaussian hypothesis testing problemIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Statistical analysis of a high resolution spatial spectrum estimator utilizing an augmented covariance matrixIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Sampling designs for the detection of signals in noiseIEEE Transactions on Information Theory, 1983
- Low sidelobe patterns from thinned arrays using multiplicative processingIEE Proceedings F Communications, Radar and Signal Processing, 1980
- Theory of Time-Averaged-Product ArraysThe Journal of the Acoustical Society of America, 1957