| US 7,543,010 B2 | ||
| Modular pipeline fast Fourier transform | ||
| Earl E. Swartzlander, Jr., Austin, Tex. (US); and Ayman Moustafa El-Khashab, Austin, Tex. (US) | ||
| Assigned to Board of Regents, The University of Texas System, Austin, Tex. (US) | ||
| Filed on Nov. 02, 2004, as Appl. No. 10/979,775. | ||
| Claims priority of provisional application 60/516894, filed on Nov. 03, 2003. | ||
| Prior Publication US 2005/0160127 A1, Jul. 21, 2005 | ||
| Int. Cl. G06F 17/14 (2006.01) | ||
| U.S. Cl. 708—404 [708/409] | 15 Claims |
| 1. A device, comprising:
a first FFT unit that performs a first fast Fourier transform (FFT) on a set of inputs to produce intermediate values;
center element logic that multiplies the intermediate values by pre-rotation coefficients to produce pre-rotated intermediate
values, wherein the pre-rotated intermediate values are organized into first groups, and reorganizes the pre-rotated intermediate
values into new groups, each new group containing one of the intermediate values from each of the first groups; and
a second FFT unit that performs a second fast Fourier transform on the reorganized pre-rotated intermediate values to produce
a set of outputs.
|