Parallel processing of the fast decimation-in-image back-projection algorithm for SAR

Fast back-projection algorithms provide substantial speedup when compared with the standard back-projection algorithm. However in many potential near-field applications of synthetic aperture radar, further speedup is still required in order to make the application operationally feasible. In this paper we investigate the application of multi-core central processing units and graphic processing units, which are now standard on most scientific workstations, to further speed up a very recently proposed fast back-projection algorithm (the fast decimation-in-image back-projection algorithm).

[1]  LeRoy A. Gorham,et al.  A challenge problem for 2D/3D imaging of targets from a volumetric data set in an urban environment , 2007, SPIE Defense + Commercial Sensing.

[2]  Leslie Greengard,et al.  Accelerating the Nonuniform Fast Fourier Transform , 2004, SIAM Rev..

[3]  Mike E. Davies,et al.  A fast decimation-in-image back-projection algorithm for SAR , 2014, 2014 IEEE Radar Conference.

[4]  Ahmed Fasih,et al.  GPU-accelerated synthetic aperture radar backprojection in CUDA , 2010, 2010 IEEE Radar Conference.

[5]  R. Goodman,et al.  Issues in ultra-wideband, widebeam SAR image formation , 1995, Proceedings International Radar Conference.

[6]  Martin Rofheart,et al.  Order N^2 log(N) backprojector algorithm for focusing wide-angle wide-bandwidth arbitrary-motion synthetic aperture radar , 1996, Defense, Security, and Sensing.

[7]  A.,et al.  FAST FOURIER TRANSFORMS FOR NONEQUISPACED DATA * , .

[8]  F. Natterer,et al.  Fast Fourier Methods for Synthetic Aperture Radar Imaging , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Bernard Mulgrew,et al.  Iterative image formation using fast (Re/Back)-projection for spotlight-mode SAR , 2011, 2011 IEEE RadarCon (RADAR).

[10]  Lars M. H. Ulander,et al.  Synthetic-aperture radar processing using fast factorized back-projection , 2003 .

[11]  Richard Carande,et al.  Improving the fast back projection algorithm through massive parallelizations , 2010, Defense + Commercial Sensing.

[12]  Carmine Clemente,et al.  Processing of synthetic Aperture Radar data with GPGPU , 2009, 2009 IEEE Workshop on Signal Processing Systems.