发明授权
US08023401B2 Apparatus and method for fast fourier transform/inverse fast fourier transform
有权
快速傅里叶变换/逆快速傅里叶变换的装置和方法
- 专利标题: Apparatus and method for fast fourier transform/inverse fast fourier transform
- 专利标题(中): 快速傅里叶变换/逆快速傅里叶变换的装置和方法
-
申请号: US12543842申请日: 2009-08-19
-
公开(公告)号: US08023401B2公开(公告)日: 2011-09-20
- 发明人: Hyoung Oh Bae , Dae Ho Kim , Yeong Jin Kim
- 申请人: Hyoung Oh Bae , Dae Ho Kim , Yeong Jin Kim
- 申请人地址: KR Daejeon
- 专利权人: Electronics and Telecommunications Research Institute
- 当前专利权人: Electronics and Telecommunications Research Institute
- 当前专利权人地址: KR Daejeon
- 代理机构: Nelson Mullins Riley & Scarborough LLP
- 代理商 EuiHoon Lee, Esq.
- 优先权: KR10-2008-0128696 20081217
- 主分类号: H04J11/00
- IPC分类号: H04J11/00
摘要:
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.