公开(公告)号：US6003056A

公开(公告)日：1999-12-14

申请号：US779731

申请日：1997-01-06

申请人： Lewis Auslander ,  Jeremy R. Johnson ,  Robert W. Johnson

发明人： Lewis Auslander ,  Jeremy R. Johnson ,  Robert W. Johnson

IPC分类号： G06F17/14 ,  G06F15/00

CPC分类号： G06F17/142

摘要： A method and apparatus for calculating fast Fourier transforms FFTs. An FFT of a given size is formatted using tensor product principles for implementation in apparatus or by software such that the same reconfigurable hardware or software can calculate FFTs of any dimension for the selected FFT size. The FFT is factored into an input permutation and successive stages for computing tensor products of dimensionless Fourier transforms of a relatively small base size and twiddle factors, with load-stride permutations between computation stages. The basic building blocks of the circuitry can be reconfigurable for maximizing use-flexibility of the hardware or software. Examples of digital circuit apparatus configured to compute dimensionless formatted FFTs are presented.

摘要翻译： 一种用于计算快速傅里叶变换FFT的方法和装置。 使用用于在设备中或由软件实现的张量产品原理来格式化给定大小的FFT，使得相同的可重新配置的硬件或软件可以计算所选FFT大小的任何维度的FFT。 FFT被计入输入排列和连续阶段，用于计算相对小的基本尺寸和旋转因子的无量纲傅立叶变换的张量乘积，并在计算阶段之间进行负载跨步排列。 电路的基本构建块可以重新配置，以最大化硬件或软件的使用灵活性。 呈现配置成计算无量纲格式FFT的数字电路装置的例子。