Observatorio de I+D+i UPM

Memorias de investigación
Patentes:
Procedimiento y arquitectura sin memoria para el cálculo de las rotaciones de la FFT
Año:2008
Áreas de investigación
  • Procesado y análisis de la señal
Datos
Descripción
Procedimiento y arquitectura que permiten calcular las rotaciones de cualquier FFT descompuesta según el algoritmo Cooley-Tukey, sin tener que recurrir a ningún dato previamente almacenado. Todos los ángulos de rotación que requieren las etapas de la FFT son generados a partir de un único contador para toda la FFT, y utilizando un sencillo circuito compuesto por sumadores y puertas lógicas. De esta forma se elimina la necesidad de almacenar datos relacionados con los ángulos de rotación, consiguiendo así una importante reducción en el área de la FFT, especialmente para FFTs de muchos puntos. Además, las rotaciones se calculan empleando una modificación del algoritmo CORDIC que permite simplificar los bloques de cálculo de las microrrotaciones. Finalmente, se presenta un sistema que utiliza únicamente dos restadores para compensar el escalado propio del algoritmo CORDIC
Internacional
Si
Estado
Concedida
Referencia Patente Prioritaria
P200700983
En explotación
No
Fecha solicitud
12/04/2007
Titulares aparte de la UPM
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Jesus Grajal De la Fuente (UPM)
  • Autor: Mario Garrido Galvez (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: No seleccionado
  • Grupo de Investigación: Microondas y Radar
  • Departamento: Señales, Sistemas y Radiocomunicaciones
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)