PROCEDIMIENTO Y ARQUITECTURA SIN MEMORIA PARA EL CALCULO DE LAS ROTACIONES DE LA FFT.
Procedimiento y arquitectura sin memoria para el cálculo de las rotaciones de la FFT.
#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.
Tipo: Resumen de patente/invención.
Solicitante: UNIVERSIDAD POLITECNICA DE MADRID.
Nacionalidad solicitante: España.
Provincia: MADRID.
Inventor/es: GARRIDO GALVEZ,MARIO, GRAJAL DE LA FUENTE,JESUS.
Fecha de Solicitud: 12 de Abril de 2007.
Fecha de Publicación: .
Fecha de Concesión: 26 de Febrero de 2008.
Clasificación Internacional de Patentes:
- G06F17/14F2
Clasificación PCT:
- G06F17/14 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 17/00 Equipo o métodos de procesamiento de datos o de cálculo digital, especialmente adaptados para funciones específicas (recuperación de la información, estructuras de las bases de datos o estructuras de los sistemas de archivos G06F 16/00). › Transformaciones de Fourier, de Walsh o las transformaciones de espacios análogos.
Patentes similares o relacionadas:
DIRECCIONAMIENTO DE ETHERNET MEDIANTE LA UBICACION FISICA PARA SISTEMAS MASIVAMENTE PARALELOS, del 15 de Octubre de 2010, de INTERNATIONAL BUSINESS MACHINES CORPORATION: Procedimiento para asignar, de manera única, una dirección MAC a un dispositivo de computación en un nodo de un sistema de computación masivamente paralelo que comprende […]
Dispositivo de cálculo de patrón de modulación, dispositivo de control de luz, método de cálculo de patrón de modulación, programa de cálculo de patrón de modulación y medio de almacenamiento, del 3 de Junio de 2020, de HAMAMATSU PHOTONICS K.K.: Un aparato de cálculo de patrón de modulación configurado para calcular un patrón de modulación presentado en un modulador de luz espacial para modular al […]
Reducción de solapamiento en dominio de tiempo para bancos de filtros no uniformes que usan análisis espectral seguido por síntesis parcial, del 3 de Junio de 2020, de FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG E.V.: Un procesador de audio para procesar una señal de audio para obtener una representación de subbanda de la señal de audio , comprendiendo el procesador […]
DISPOSITIVO ELECTRÓNICO CALCULADOR DE FUNCIONES TRIGONOMÉTRICAS, del 25 de Mayo de 2020, de UNIVERSIDAD DE SEVILLA: En este documento se detalla un dispositivo electrónico que permite calcular una serie de funciones matemáticas, más concretamente una serie de funciones trigonométricas […]
DISPOSITIVO ELECTRÓNICO CALCULADOR DE FUNCIONES TRIGONOMÉTRICAS Y USOS DEL MISMO, del 25 de Mayo de 2020, de UNIVERSIDAD DE SEVILLA: Dispositivo electrónico calculador de funciones trigonométricas y usos del mismo. En este documento se detalla un dispositivo electrónico que permite calcular una serie […]
Cálculo rápido de productos por fracciones diádicas con errores de redondeo de signo simétrico, del 11 de Marzo de 2020, de QUALCOMM INCORPORATED: Un procedimiento para mantener una exactitud de aproximaciones para una señal fuente proporcionada en un formato digital para su uso en algoritmos de procesamiento […]
Compresión, descompresión y visualización de video multinivel para aplicaciones 4K y 8K, del 29 de Enero de 2020, de YAMZZ IP BV: Un método implementado por ordenador para procesar un fotograma de vídeo, comprendiendo el método las etapas de: (a) procesar previamente el fotograma de vídeo realizando […]
Métodos de extensión de transformadas de frecuencia para resolver características en el dominio espaciotemporal, del 4 de Septiembre de 2019, de Zynaptiq GmbH: Un método implementado en un sistema informático para procesar una señal electromagnética digitalizada para identificar características de señal no deseadas […]