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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2008125708) PROCÉDÉ ET ARCHITECTURE SANS MÉMOIRE POUR LE CALCUL DES ROTATIONS DE LA FFT
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/125708    N° de la demande internationale :    PCT/ES2008/000220
Date de publication : 23.10.2008 Date de dépôt international : 10.04.2008
CIB :
G06F 17/14 (2006.01)
Déposants : UNIVERSIDAD POLITÉCNICA DE MADRID [ES/ES]; Ramiro de Maeztu, N°7, E-28040 Madrid (ES) (Tous Sauf US).
GARRIDO GÁLVEZ, Mario [ES/ES]; (ES) (US Seulement).
GRAJAL DE LA FUENTE, Jesús [ES/ES]; (ES) (US Seulement)
Inventeurs : GARRIDO GÁLVEZ, Mario; (ES).
GRAJAL DE LA FUENTE, Jesús; (ES)
Mandataire : CARVAJAL Y URQUIJO, Isabel; c/o Clarke Modet & Co., C/Goya 11, E-28001 Madrid (ES)
Données relatives à la priorité :
P200700983 12.04.2007 ES
Titre (EN) STORAGE-FREE METHOD AND ARCHITECTURE FOR COMPUTING FFT ROTATIONS
(ES) PROCEDIMIENTO Y ARQUITECTURA SIN MEMORIA PARA EL CÁLCULO DE LAS ROTACIONES DE LA FFT
(FR) PROCÉDÉ ET ARCHITECTURE SANS MÉMOIRE POUR LE CALCUL DES ROTATIONS DE LA FFT
Abrégé : front page image
(EN)A storage-free method and architecture for computing FFT rotations makes it possible to compute the FFT decomposed according to the Cooley-Tukey algorithm without using stored data. The rotation angles of the FFT steps are generated by a single counter (1) and a circuit comprising adders and logic gates, eliminating the need to store data related to rotation angles. Rotations are computed using a modified CORDIC algorithm which makes it possible to simplify the micro-rotation computing blocks. Moreover, a system is disclosed which uses only two subtracters to compensate for the typical scaling of the CORDIC algorithm.
(ES)Procedimiento y arquitectura sin memoria para el calculo de las rotaciones de la FFT. Permite el calculo de Ia FFT descompuesta según el algoritmo Cooley-Tukey, sin recurrir a datos de memoria. Los angulos de rotación en las etapas de Ia FFT, se generan a partir de un único contador (1) y un circuito compuesto por sumadores y puertas lógicas, eliminandose la necesidad de almacenar datos relacionados con angulos de rotación. Las rotaciones se calculan empleando una modificación del algoritmo CORDIC que permite simplificar los bloques de calculo de las microrrotaciones. Ademas, se presenta un sistema que utiliza únicamente dos restadores para compensar el escalado propio del algoritmo CORDIC.
(FR)L'invention concerne un procédé et une architecture permettant de calculer les rotations de n'importe quelle FFT décomposée selon l'algorithme de Cooley-Tukey, sans avoir recours à aucune donnée préalablement stockée. Tous les angles de rotation nécessitant les étapes de la FFT sont générés à partir d'un seul compteur pour toute la FFT et au moyen d'un circuit simple composé d'additionneurs et de portes logiques. On élimine ainsi la nécessité de stockage de données associées aux angles de rotation, ce qui permet d'obtenir une importante réduction dans la zone de la FFT, en particulier pour des FFT à nombreux points. De plus, les rotations sont calculées à l'aide d'une modification de l'algorithme CORDIC permettant de simplifier les blocs de calcul des micro-rotations. L'invention concerne enfin un système pourvu de seulement deux soustracteurs pour compenser l'échelonnement de l'algorithme CORDIC.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : espagnol (ES)
Langue de dépôt : espagnol (ES)