WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1998018083) A DEVICE AND METHOD FOR CALCULATING FFT
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1998/018083    International Application No.:    PCT/SE1997/001637
Publication Date: 30.04.1998 International Filing Date: 29.09.1997
Chapter 2 Demand Filed:    18.05.1998    
IPC:
G06F 17/14 (2006.01)
Applicants: TELEFONAKTIEBOLAGET LM ERICSSON (publ) [SE/SE]; S-126 25 Stockholm (SE) (For All Designated States Except US).
ANDRÉ, Tore [SE/SE]; (SE) (For US Only)
Inventors: ANDRÉ, Tore; (SE)
Agent: ERICSSON TELECOM AB; IPR Management & Patent Dept., S-126 25 Stockholm (SE)
Priority Data:
9603862-5 21.10.1996 SE
Title (EN) A DEVICE AND METHOD FOR CALCULATING FFT
(FR) DISPOSITIF ET PROCEDE DE CALCUL D'UNE TRANSFORMEE DE FOURIER RAPIDE
Abstract: front page image
(EN)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.
(FR)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.
Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZW.
African Regional Intellectual Property Organization (GH, KE, LS, MW, SD, SZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: Swedish (SV)