Sparse multidimensional exponential analysis with an application to radar imaging


Cuyt A, Hou Y, Knaepkens F & Lee W (2020) Sparse multidimensional exponential analysis with an application to radar imaging. SIAM Journal on Scientific Computing, 42 (3), p. B675–B695.

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.

exponentional analysis; parametric method; multidimensional; sparse model; sparse data; inverse problems

SIAM Journal on Scientific Computing: Volume 42, Issue 3

FundersResearch Foundation - Flanders
Publication date31/12/2020
Publication date online31/05/2020
Date accepted by journal14/02/2020