Patent ID: 6356926
Filing Date: 2002-03-12
Classification: G06F

Abstract:
A method of calculating FFT, IFFT or like transforms with the aid of a calculating unit and at least two memories, said calculating unit reading input values from memory positions in the memories, performing one or more calculations that require at least two input values and writing the output values resulting from said calculations into corresponding memory positions in the memories, wherein at least two groups of calculations may be commenced simultaneously by virtue of the following method steps:reading the input values for calculation in different groups of calculation into the calculating unit and storing said input values in at least one first intermediate storage device; determining when all input values necessary for a current group of current calculations have been read into the calculating unit; determining when the calculations in a preceding group of calculations have terminated at least one first calculation step; commencing the calculations in the current group of calculations when all input values necessary for the current calculation group have been read into the calculating unit and the calculations in the preceding group of calculations have terminated at least one first calculation step; determining when the output values from the preceding group of calculations have been written; storing the output values from the current group of calculations in at least one intermediate storage device until the output values from the preceding group of calculations have been written; and writing the output values from one group of calculations back to the same memory positions as those from which the input values were read, whereafter the output values can function as new input values.