Compressive and Noncompressive Power Spectral Density Estimation from Periodic Nonuniform Samples

This paper presents a novel power spectral density estimation technique for bandlimited, wide-sense stationary signals from sub-Nyquist sampled data. The technique employs multi-coset sampling and applies to spectrally sparse and nonsparse power spectra alike. For sparse density functions, we apply compressed sensing theory and the resulting compressive estimates exhibit better tradeoffs among the estimator’s resolution, system complexity, and average sampling rate compared to their noncompressive counterparts. Both compressive and noncompressive estimates, however, can be computed at arbitrarily low sampling rates. The estimator does not require signal reconstruction and can be directly obtained from solving either a least squares or a nonnegative least squares problem. The estimates are piecewise constant approximations whose resolutions (width of the piecewise constant segments) are controlled by the periodicity of the multi-coset sampling. The estimates are also statistically consistent. This method is widely applicable, but it is targeted to situations where one wants to sense a wideband spectrum at low sampling rates.

[1]  David L. Donoho,et al.  Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications , 2008, Discret. Comput. Geom..

[2]  Konstantinos Drakakis,et al.  A review of the available construction methods for Golomb rulers , 2009, Adv. Math. Commun..

[3]  Cormac Herley,et al.  Minimum rate sampling and reconstruction of signals with arbitrary frequency support , 1999, IEEE Trans. Inf. Theory.

[4]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[5]  Matthias Hein,et al.  Robust sparse recovery with non-negativity constraints , 2011 .

[6]  E. Masry,et al.  Discrete-time spectral estimation of continuous-parameter processes - A new consistent estimate , 1976, IEEE Trans. Inf. Theory.

[7]  Ping Feng,et al.  Universal Minimum-Rate Sampling and Spectrum-Blind Reconstruction for Multiband Signals , 1998 .

[8]  Yonina C. Eldar,et al.  From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals , 2009, IEEE Journal of Selected Topics in Signal Processing.

[9]  Jian Li,et al.  New Method of Sparse Parameter Estimation in Separable Models and Its Use for Spectral Analysis of Irregularly Sampled Data , 2011, IEEE Transactions on Signal Processing.

[10]  Elias Masry,et al.  Poisson sampling and spectral estimation of continuous-time processes , 1978, IEEE Trans. Inf. Theory.

[11]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[12]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[13]  John S. Thompson,et al.  Reconciling Compressive Sampling Systems for Spectrally Sparse Continuous-Time Signals , 2011, IEEE Transactions on Signal Processing.

[14]  Jian Li,et al.  SPICE: A Sparse Covariance-Based Estimation Method for Array Processing , 2011, IEEE Transactions on Signal Processing.

[15]  C. T. Mullis,et al.  Quadratic Estimators of the Power Spectrum , 1989 .

[16]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[17]  Michael Elad,et al.  On the Uniqueness of Nonnegative Sparse Solutions to Underdetermined Systems of Equations , 2008, IEEE Transactions on Information Theory.

[18]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[19]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[20]  G. Leus,et al.  Wideband power spectrum sensing using sub-Nyquist sampling , 2011, 2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications.

[21]  Justin K. Romberg,et al.  Compressive Sensing by Random Convolution , 2009, SIAM J. Imaging Sci..

[22]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[23]  Yonina C. Eldar,et al.  Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals , 2007, IEEE Transactions on Signal Processing.

[24]  Andrzej Tarczynski,et al.  Optimal random sampling for spectrum estimation in DASP applications , 2005 .

[25]  Geert Leus,et al.  Power Spectrum Blind Sampling , 2011, IEEE Signal Processing Letters.

[26]  Bashar I. Ahmad,et al.  Reliable wideband multichannel spectrum sensing using randomized sampling schemes , 2010, Signal Process..

[27]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[28]  Geert Leus,et al.  Multi-coset sampling for power spectrum blind sensing , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[29]  Justin K. Romberg,et al.  Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals , 2009, IEEE Transactions on Information Theory.

[30]  Frederick J. Beutler,et al.  Alias-free randomly timed sampling of stochastic processes , 1970, IEEE Trans. Inf. Theory.

[31]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[32]  Y. Bresler Spectrum-blind sampling and compressive sensing for continuous-index signals , 2008, 2008 Information Theory and Applications Workshop.

[33]  D. Donoho,et al.  Sparse nonnegative solution of underdetermined linear equations by linear programming. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[34]  Unto K. Laine,et al.  Splitting the Unit Delay - Tools for fractional delay filter design , 1996 .

[35]  Yoram Bresler,et al.  Perfect reconstruction formulas and bounds on aliasing error in sub-nyquist nonuniform sampling of multiband signals , 2000, IEEE Trans. Inf. Theory.

[36]  P. P. Vaidyanathan,et al.  Efficient reconstruction of band-limited sequences from nonuniformly decimated versions by use of polyphase filter banks , 1990, IEEE Trans. Acoust. Speech Signal Process..

[37]  Ping Feng,et al.  Spectrum-blind minimum-rate sampling and reconstruction of multiband signals , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[38]  M. Rudelson,et al.  On sparse reconstruction from Fourier and Gaussian measurements , 2008 .

[39]  Georgios B. Giannakis,et al.  Compressed Sensing for Wideband Cognitive Radios , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[40]  Elias Masry,et al.  Alias-free sampling: An alternative conceptualization and its applications , 1978, IEEE Trans. Inf. Theory.