Information-Theoretic Compressive Sensing Kernel Optimization and Bayesian Cramér-Rao Bound for Time Delay Estimation

Yujie Gu, Nathan A. Goodman

Research output: Contribution to journalArticlepeer-review

87 Scopus citations

Abstract

With the adoption of arbitrary and increasingly wideband signals, the design of modern radar systems continues to be limited by analog-to-digital converter technology and data throughput bottlenecks. Meanwhile, compressive sensing (CS) promises to reduce sampling rates below the Nyquist rate for some applications by constraining the set of possible signals. In many practical applications, detailed prior knowledge on the signals of interest can be learned from training data, existing track information, and/or other sources, which can be used to design better compressive measurement kernels. In this paper, we use an information-theoretic approach to optimize CS kernels for time delay estimation. The measurements are modeled via a Gaussian mixture model by discretizing the a priori probability distribution of the time delay. The optimal CS kernel that approximately maximizes the Shannon mutual information between the measurements and the time delay is then found by a gradient-based search. Furthermore, we also derive the Bayesian Cramér-Rao bound (CRB) for time delay estimation as a function of the CS kernel. In numerical simulations, we compare the performance of the proposed optimal sensing kernels to random projections and the Bayesian CRB. Simulation results demonstrate that the proposed technique for sensing kernel optimization can significantly improve performance, which is consistent with the Bayesian CRB versus signal-to-noise ratio (SNR). Finally, we use the Bayesian CRB expressions and simulation results to make conclusions about the usefulness of CS in radar applications. Specifically, we discuss CS SNR loss versus resolution improvement in SNR- and resolution-limited scenarios.

Original languageEnglish
Article number7931572
Pages (from-to)4525-4537
Number of pages13
JournalIEEE Transactions on Signal Processing
Volume65
Issue number17
DOIs
StatePublished - 1 Sep 2017
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1991-2012 IEEE.

Funding

Manuscript received March 15, 2016; revised October 13, 2016 and February 18, 2017; accepted May 2, 2017. Date of publication May 18, 2017; date of current version June 28, 2017. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Mark Plumbley. This work was supported in part by the Defense Advanced Research Projects Agency under Grant #N66001-10-1-4079. (Corresponding author: Nathan A. Goodman.) The authors are with the School of Electrical and Computer Engineering, Advanced Radar Research Center, University of Oklahoma, Norman, OK 73019 USA (e-mail: [email protected]; [email protected]).

FundersFunder number
Defense Advanced Research Projects Agency#N66001-10-1-4079, 66001-10-1-4079
USAA
University of OklahomaOK 73019 USA
School of Electronic Engineering and Computer Science

    Keywords

    • Compressive sensing (CS)
    • Cramér-Rao bound (CRB)
    • Gaussian mixture (GM)
    • minimum mean-square error (MMSE)
    • mutual information
    • sensing kernel optimization
    • time delay estimation

    Fingerprint

    Dive into the research topics of 'Information-Theoretic Compressive Sensing Kernel Optimization and Bayesian Cramér-Rao Bound for Time Delay Estimation'. Together they form a unique fingerprint.

    Cite this