G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/14 (2006.01)
Patent
CA 2269464
The present invention relates to a device and a method for calculating FFT, IFFT or like transforms with the aid of a calculating unit (110) and at least two memories (111, 112). The calculating unit (110) reads input values from memory positions in the memories (111, 112), 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 (111, 112). The invention comprises the steps of reading-in and intermediately 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 to be commenced at one and the same time.
La présente invention concerne un dispositif et un procédé de calcul d'une transformée de Fourier rapide (TFR), ou d'une TFR inverse, ou de transformées similaires, à l'aide d'une unité de calcul (110) ainsi que de deux mémoires au moins (111, 112). L'unité de calcul (110) lit des valeurs d'entrées à partir de positions dans des mémoires (111, 112), exécute un groupe de calculs en une étape de calcul au moins, et écrit les valeurs de sortie, obtenues à l'aide de ces calculs, dans des positions dans les mémoires (111, 112). L'invention comprend les étapes consistant à lire les valeurs d'entrée et à les stocker de manière intermédiaire, aux fins de calcul dans différents groupes de calculs. Lorsque toutes les valeurs d'entrée nécessaires à un groupe actuel de calculs ont été lues et que les calculs d'un groupe précédent de calculs ont terminé au moins une première étape de calcul, les calculs du groupe actuel peuvent commencer. Les valeurs de sortie du groupe actuel de calcul sont stockées de manière intermédiaire jusqu'à ce que les valeurs de sortie du précédent groupe de calculs aient été écrites, puis ces valeurs de sortie sont réécrites dans les mêmes positions de la mémoire que celles à partir desquelles les valeurs d'entrée avaient été lues, ce qui permet aux valeurs de sortie de fonctionner en tant que nouvelles valeurs d'entrée et permet aussi à deux groupes de calculs au moins de commencer des calculs au même moment.
Marks & Clerk
Telefonaktiebolaget Lm Ericsson
LandOfFree
A device and method for calculating fft does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A device and method for calculating fft, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A device and method for calculating fft will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1961114