Identification of Linear Time-Varying Systems Through Waveform Diversity

Linear, time-varying (LTV) systems composed of time shifts, frequency shifts, and complex amplitude scalings are operators that act on continuous finite-energy waveforms. This paper presents a novel, resource-efficient method for identifying the parametric description of such systems, i.e., the time shifts, frequency shifts, and scalings, from the sampled response to linear frequency modulated (LFM) waveforms, with emphasis on the application to radar processing. If the LTV operator is probed with a sufficiently diverse set of LFM waveforms, then the system can be identified with high accuracy. In the case of noiseless measurements, the identification is perfect, while in the case of noisy measurements, the accuracy is inversely proportional to the noise level. The use of parametric estimation techniques with recently proposed denoising algorithms allows the estimation of the parameters with high accuracy.

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

[2]  Philip M. Woodward,et al.  Probability and Information Theory with Applications to Radar , 1954 .

[3]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[4]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[5]  Yonina C. Eldar,et al.  Sub-Nyquist Radar via Doppler Focusing , 2012, IEEE Transactions on Signal Processing.

[6]  A. Robert Calderbank,et al.  Efficient linear time-varying system identification using chirp waveforms , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[7]  J. Klauder,et al.  The theory and design of chirp radars , 1960 .

[8]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[9]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[10]  Yonina C. Eldar,et al.  Identification of Parametric Underspread Linear Systems and Super-Resolution Radar , 2010, IEEE Transactions on Signal Processing.

[11]  Pablo A. Parrilo,et al.  The Convex Geometry of Linear Inverse Problems , 2010, Foundations of Computational Mathematics.

[12]  Helmut Bölcskei,et al.  Identification of Sparse Linear Operators , 2012, IEEE Transactions on Information Theory.

[13]  A. Robert Calderbank,et al.  Resource-efficient parametric recovery of linear time-varying systems , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[14]  P. Bello,et al.  Measurement of random time-variant linear channels , 1969, IEEE Trans. Inf. Theory.

[15]  Madhu Gupta,et al.  Radar Revisited (review of "Radar Handbook, 3rd ed." by Merrill Skolnik) [Book Reviews] , 2008, IEEE Microwave Magazine.

[16]  P. Bello Characterization of Randomly Time-Variant Linear Channels , 1963 .

[17]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[18]  Petre Stoica,et al.  Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements , 1989, IEEE Trans. Acoust. Speech Signal Process..

[19]  T. Kailath,et al.  Measurements on time-variant communication channels , 1962, IRE Trans. Inf. Theory.

[20]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[21]  Benjamin Friedlander,et al.  An Efficient Parametric Technique for Doppler-Delay Estimation , 2012, IEEE Transactions on Signal Processing.

[22]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.