公开(公告)号：US08023401B2

公开(公告)日：2011-09-20

申请号：US12543842

申请日：2009-08-19

申请人： Hyoung Oh Bae ,  Dae Ho Kim ,  Yeong Jin Kim

发明人： Hyoung Oh Bae ,  Dae Ho Kim ,  Yeong Jin Kim

IPC分类号： H04J11/00

CPC分类号： G06F17/142

摘要： An FFT/IFFT apparatus and method are provided. The FFT/IFFT apparatus includes a storage unit, a first FFT/IFFT unit, a second FFT/IFFT unit, and a third FFT/IFFT unit. The storage unit has as many addresses as the number of bits of input data. The first FFT/IFFT unit sequentially stores half of the input data in the storage unit, performs a first-point FFT/IFFT operation while sequentially receiving the other half of the input data, and stores the first-point FFT/IFFT operation result in the storage unit. The second FFT/IFFT unit performs a second-point FFT/IFFT operation on the first-point FFT/IFFTed data, and stores the second-point FFT/IFFT operation result in the storage unit. The third FFT/IFFT unit performs a third-point FFT/IFFT operation on the second-point FFT/IFFTed data, and stores the third-point FFT/IFFT operation result in the storage unit.

摘要翻译： 提供FFT / IFFT装置和方法。 FFT / IFFT装置包括存储单元，第一FFT / IFFT单元，第二FFT / IFFT单元和第三FFT / IFFT单元。 存储单元具有与输入数据的位数一样多的地址。 第一FFT / IFFT单元顺序地将输入数据的一半存储在存储单元中，在顺序地接收输入数据的另一半的同时执行第一点FFT / IFFT操作，并将第一点FFT / IFFT运算结果存储在 存储单元。 第二FFT / IFFT单元对第一点FFT / IFFT数据执行二点FFT / IFFT运算，并将第二点FFT / IFFT运算结果存储在存储单元中。 第三FFT / IFFT单元对第二点FFT / IFFTed数据执行第三点FFT / IFFT操作，并将第三点FFT / IFFT运算结果存储在存储单元中。