Browse Prior Art Database

All-Butterfly Inverse Discrete Fourier Transform for Two-Dimensional Real Data Disclosure Number: IPCOM000058091D
Original Publication Date: 1988-Aug-01
Included in the Prior Art Database: 2005-Feb-15

Publishing Venue


Related People

Garcia, N Ramirez, F [+details]


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.