Invention Grant
- Patent Title: Discrete Fourier transform calculation method and apparatus
- Patent Title (中): 离散傅立叶变换计算方法和装置
-
Application No.: US11936484Application Date: 2007-11-07
-
Publication No.: US08356064B1Publication Date: 2013-01-15
- Inventor: Yanni Chen , Rajesh Juluri
- Applicant: Yanni Chen , Rajesh Juluri
- Applicant Address: BM Hamilton
- Assignee: Marvell International Ltd.
- Current Assignee: Marvell International Ltd.
- Current Assignee Address: BM Hamilton
- Main IPC: G06F17/14
- IPC: G06F17/14

Abstract:
A discrete Fourier transform calculation apparatus includes a plurality of multiplier units, and a plurality of butterfly calculation units. Each butterfly calculation unit is configured to perform simultaneous calculations for at least two stages of a fast Fourier transform (FFT) algorithm by using shared resources of the butterfly calculation unit. Each butterfly calculation unit includes a respective memory device to store input data for the corresponding at least two stages of the FFT algorithm, and a respective butterfly calculator coupled to the respective memory device. Each butterfly calculation unit also includes a respective controller coupled to the respective memory device and the respective butterfly calculator. The respective controller is configured to control the corresponding butterfly calculation unit to calculate the corresponding at least two stages of the FFT algorithm. The plurality of butterfly calculation units and the plurality of multiplier units are coupled in series.
Information query