Cooley and Tukey have disclosed a procedure for synthesizing and analyzing Fourier series for discrete periodic complex functions. For functions of period N, where N is a power of 2, computation times are proportional to N log2 N as expressed in Eq. (0).
Notas/Comentarios de Juan Ignacio Godino:
Este trabajo se considera la contribución seminal que dio lugar a los algoritmos overlap-add y overlap-save que permiten filtrar la señal de entrada en el dominio de la frecuencia particionando la señal en bloques. Estos algoritmos permiten realizar operaciones de convolución y/o correlación de forma muy rápida, siendo numéricamente más eficientes que el filtrado en el dominio del tiempo cuando se trabaja con respuestas de filtros y señales de gran duración. Por otro lado, aunque con una cierta latencia, permiten el filtrado de las muestras conforme se adquieren.
Este trabajo se considera la contribución seminal que dio lugar a los algoritmos overlap-add y overlap-save que permiten filtrar la señal de entrada en el dominio de la frecuencia particionando la señal en bloques. Estos algoritmos permiten realizar operaciones de convolución y/o correlación de forma muy rápida, siendo numéricamente más eficientes que el filtrado en el dominio del tiempo cuando se trabaja con respuestas de filtros y señales de gran duración. Por otro lado, aunque con una cierta latencia, permiten el filtrado de las muestras conforme se adquieren.
Especificaciones
- Autor/es: Thomas G. Stockham.
- Fecha: 1966-04
- Publicado en: American Federation of Information Processing Societies AFIPS '66 (Spring): Proceedings of the April 26-28, 1966, Spring joint computer conference. April 1966. Pages 229-233.
- Idioma: Inglés
- Formato: PDF
- Contribución: Juan Ignacio Godino Llorente.
- Palabras clave: Proceso de señal
