Device and method for calculating FFT
US6356926B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 17, 1999 |
| Grant date | Mar 12, 2002 |
| Priority date | — |
| Expiry date | Jun 17, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/142
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention relates to a device and a method for calculating FFT, IFFT or like transforms with the aid of a calculating unit and at least two memories. The calculating unit reads input values from the memory positions in the memories, performs a group of calculations in at least one calculation step, and writes the output values obtained with these calculations into memory positions in the memories. The invention comprises the steps of reading-in and immediately storing the input values for calculation in different groups of calculations. When all input values necessary for a current group of calculations have been read in and the calculations in a preceding group of calculations have terminated at least one first calculation step, calculations in the current group of calculations are commenced. The output values from the current group of calculations are stored intermediately until the output values from the preceding group of calculations have been written, and are then written back into the same memory positions as those from which the input values were read, whereafter the output values can function as new input values. This enables at least two groups of calculations…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.