Browse Prior Art Database

All-Butterfly Inverse Discrete Fourier Transform for Two-Dimensional Real Data

IP.com Disclosure Number: IPCOM000058091D
Original Publication Date: 1988-Aug-01
Included in the Prior Art Database: 2005-Feb-15

Publishing Venue

IBM

Related People

Authors:
Garcia, N Ramirez, F [+details]

Abstract

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.