A fast multilevel domain decomposition algorithm for radar imaging

A novel algorithm for radar imaging is presented. The method comprises two steps. First, a decomposition of the radar data domain into sub-domains and computations of pertinent low resolution images. Second, interpolation, phase-correction and aggregation of the low-resolution images into the final high resolution one. A multilevel domain decomposition algorithm is formulated. The computational cost of the proposed algorithm is comparable to that of the FFT-based techniques while it appears to be considerably more flexible than the latter.