Sparse multidimensional exponential analysis with an application to radar imaging

Abstract

We present a d-dimensional exponential analysis algorithm that offers a range of advantages compared to other methods. The technique does not suffer the curse of dimensionality and only needs O((d + 1)n) samples for the analysis of an n-sparse expression. It does not require a prior estimate of the sparsity n of the d-variate exponential sum. The method can work with sub-Nyquist sampled data and offers a validation step, which is very useful in low SNR conditions. A favourable computation cost results from the fact that d independent smaller systems are solved instead of one large system incorporating all measurements simultaneously. So the method also lends itself easily to a parallel execution. Our motivation to develop the technique comes from 2D and 3D radar imaging and is therefore illustrated on such examples.