A fast multilevel domain decomposition algorithm for radar imaging

Amir Boag*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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

Original languageEnglish
Pages (from-to)666-671
Number of pages6
JournalIEEE Transactions on Antennas and Propagation
Issue number4
StatePublished - Apr 2001


  • Multilevel algorithm
  • Radar imaging
  • Synthetic aperture radar


Dive into the research topics of 'A fast multilevel domain decomposition algorithm for radar imaging'. Together they form a unique fingerprint.

Cite this