High-resolution radar ranging for multiple targets

The similarity between the multiple-target radar ranging problem and the multi-user detection problem in CDMA is drawn: in CDMA, users' bits modulate distinct but correlated signature signals; while, in radar, the bits are range-bin occupancies and the signatures correspond to the known transmitted signal translated to be centered on the appropriate range bin. The analogy is useful: there has been a great deal of recent experience in CDMA, and one of the best and fastest algorithms uses a variant of probabilistic data association (PDA, the target-tracking philosophy). PDA can be augmented by group decision feedback (GDF) -- another idea from CDMA -- to refine the target delay estimates; and finally minimum description length (MDL) is applied to estimate the number of targets. Simulation examples are given to illustrate the resolution of closely spaced targets within what would normally be thought the same range bin. Its performance is also compared with the Cramer-Rao lower bound (CRLB) and the alternating projection (AP) algorithm.

[1]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[2]  W. F. Gabriel.  Superresolution techniques in the range domain , 1990, IEEE International Conference on Radar.

[3]  Krishna R. Pattipati,et al.  Speed and accuracy comparison of techniques for multiuser detection in synchronous CDMA , 2004, IEEE Transactions on Communications.

[4]  Yoram Bresler,et al.  A compact Cramer-Rao bound expression for parametric estimation of superimposed signals , 1992, IEEE Trans. Signal Process..

[5]  Rui J. P. de Figueiredo,et al.  Separation of superimposed signals by a cross-correlation method , 1982, ICASSP.

[6]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[7]  Yoram Bresler,et al.  Maximum likelihood parameter estimation of superimposed signals by dynamic programming , 1993, IEEE Trans. Signal Process..

[8]  C. R. Rao,et al.  Minimum variance and the estimation of several parameters , 1947, Mathematical Proceedings of the Cambridge Philosophical Society.

[9]  Edward L. Titlebaum,et al.  Estimation of the parameters of a multipath channel using set-theoretic deconvolution , 1992, IEEE Trans. Commun..

[10]  Krishna R. Pattipati,et al.  Near-optimal multiuser detection in synchronous CDMA using probabilistic data association , 2001, IEEE Communications Letters.

[11]  D. G. Fang,et al.  Novel high range resolution approach in microwave imaging , 1997 .

[12]  Terry E. Ewart,et al.  Separating multipaths by global optimization of a multidimensional matched filter , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  D. G. Childers,et al.  Signal Resolution via Digital Inverse Filtering , 1972, IEEE Transactions on Aerospace and Electronic Systems.

[14]  P. Willett,et al.  Speed and accuracy comparison of techniques to solve a binary quadratic programming problem with applications to synchronous CDMA , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[15]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[16]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  D. Grenier,et al.  High-range resolution mono-frequency pulsed radar for the identification of approaching targets using subsampling and the MUSIC algorithm , 1996, IEEE Signal Processing Letters.

[18]  W. F. Gabriel.  Improved range superresolution via bandwidth extrapolation , 1993, The Record of the 1993 IEEE National Radar Conference.

[19]  Richard J. Vaccaro,et al.  A least-squares algorithm for multipath time-delay estimation , 1994, IEEE Trans. Signal Process..

[20]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[21]  Richard J. Vaccaro,et al.  A non-iterative deconvolution method for estimating multipath channel responses , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  Geneviève Jourdain,et al.  Active high resolution time delay estimation for large BT signals , 1991, IEEE Trans. Signal Process..

[23]  P. Willett,et al.  Multiuser Detection in Asynchronous CDMA using PDA , 2002 .

[24]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..