Principal Investigator Laurent Demanet
Co-investigators Robert van der Hilst , Alison Malcolm
We propose what is perhaps the first O(N log N) controlled-accuracy algorithm for SAR imaging. We use the butterfly scheme, an alternative to the FFT which works for much more general oscillatory integrals than the Fourier transform.