All-Butterfly Inverse Discrete Fourier Transform for Two-Dimensional Real Data
Original Publication Date: 1988-Aug-01
Included in the Prior Art Database: 2005-Feb-15
A method is disclosed for reducing the number of operations required to compute the Inverse Discrete Fourier Transform (DFT) of two-dimensional (2D) real data. The DFT is the Fourier Transform (FT) version for sampled data.