Procedimiento de cálculo de la transformada de Fourier rápida y de la transformada de Fourier rápida inversa.
Procedimiento de cálculo de la transformada de Fourier rápida o de la transformada de Fourier rápida inversa de una señal numérica definida por una sucesión de N muestras reales de partida x(n),
con N potencia de dos n[0..N-1], que comprende etapas sucesivas de transformación (2), para transformar muestras de entrada en muestras de salida, realizándose el conjunto de las etapas de transformación mediante un único juego de circuitos mariposa de varias entradas y varías salidas, cuyo modo operatorio se cambia selectivamente en cada etapa de transformación, almacenándose las muestras de entrada y de salida de cada etapa de transformación en una memoria de almacenamiento, y suministrándose en la última etapa de transformación, una sucesión de N muestras de salida y(n) representativas de la transformada de Fourier rápida o rápida inversa de las muestras de partida x(n), caracterizado porque las muestras de salida y(n) son reales, y porque las muestras de salida de un circuito mariposa sustituyen en la memoria de almacenamiento las muestras de entrada de mismo rango correspondientes, de tal forma que, si las muestras de partida x(n), tratadas en la primera etapa de transformación se clasifican en el orden binario inverso de su índice n, las muestras de salida y(n) se suministran en la última etapa de transformación en el orden creciente del índice n, estando definidas las muestras de salida por las relaciones siguientes: y(0) = Re[X(0)] y(n) = Re[X((n+1)/2)] para n impar y distinto de N-1 y(n) = Im[X(n/2)] para n par y distinto de 0 y(N-1) = Re[X(N/2)] donde las muestras X(n), con n[0..n-1] designan las muestras complejas de la sucesión correspondiente a la transformada de Fourier rápida o rápida inversa de la sucesión de las muestras de partida x(n).
Tipo: Resumen de patente/invención.
Solicitante: FRANCE TELECOM SA
TELEDIFFUSION DE FRANCE - TDF (S.A.).
Nacionalidad solicitante: Francia.
Dirección: 6, PLACE D'ALLERAY,75015 PARIS.
Inventor/es: LACROIX, DOMINIQUE, JALALI, ALI, LERAY, PIERRE.
Fecha de Publicación: .
Fecha Solicitud PCT: 7 de Diciembre de 1998.
Fecha Concesión Europea: 13 de Marzo de 2002.
Clasificación Internacional de Patentes:
- 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.
Países PCT: Alemania, España, Francia, Reino Unido, Italia, Suecia, Finlandia, Oficina Europea de Patentes.
Patentes similares o relacionadas:
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 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 […]
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 […]
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 […]
MÉTODO PARA EVALUACIÓN DE CANSANCIO FÍSICO Y ESTADO DE ALERTA PARA AUTORIZAR LA OPERACIÓN SEGURA DE VEHÍCULOS MEDIANTE MEDICIONES DE SEÑALES DE OSCILACIÓN PUPILAR ESPONTANEA Y BIO-SENSORES, del 27 de Junio de 2019, de PARDO GUZMAN, Dino Alejandro: La presente invención describe un método para evaluación de cansancio fisico y estado de alerta para autorizar la operación segura de vehículos en base a su estado […]