Wavenumber domain acceleration for stripmap fast factorized backprojection beamforming

Synthetic aperture sonar (SAS) imaging is frequently used in conjunction with autonomous underwater vehicles (AUV's) to perform high resolution wide-area surveys. Wave action and currents perturb the trajectories of AUV's performing these surveys and these perturbations have important ramifications for the SAS beamforming process. Generalized beamforming algorithms operating in the time domain are very flexible with regard to trajectory non-linearities, but they also tend to have a higher computational cost than alternative frequency domain algorithms. Of the generalized beamformers one of the more efficient is fast factorized backprojection (FFBP), which leverages sub-aperture processing and a series of coordinate transformations to improve computational efficiency. FFBP can be used to beamform SAS data, however many SAS systems make use of a real aperture to boost range potential. The existence of a real aperture implies that a frequency domain beamformer could be used to bypass the first few stages of ...