Fast accurate Bi-SAR imaging based on butterfly algorithm

The butterfly algorithm is imported to achieve high resolution and large scene imaging fast for bistatic synthetic aperture radar (Bi-SAR). The fast algorithm benefits from projecting the frequency domain signal after matched filtering to subimage. Quad tree structures constructed on both signal and image spaces are used to projected signal recursively. Following the traversal of the quadtree, the image resolution is ameliorated gradually. The algorithm run on parallel processors and fast imaging is accomplished. Except for imaging precisely and quickly, wide scene imaging is also obtained. The simulation image shows the high quality image with good resolution and large PSLR.