Transformadas Rápidas de Fourier (Burrus)
( \newcommand{\kernel}{\mathrm{null}\,}\)
Este libro se centra en la transformada discreta de Fourier (DFT), la convolución discreta y, particularmente, los algoritmos rápidos para calcularlos. Estos temas han estado en el centro del procesamiento digital de señales desde sus inicios, y los nuevos resultados en hardware, teoría y aplicaciones continúan manteniéndolos importantes y emocionantes. Este libro utiliza un mapa de índices, una descomposición polinómica, una factorización de operadores y una conversión a un filtro para desarrollar una descripción muy general y eficiente de algoritmos rápidos para calcular la transformada discreta de Fourier (DFT). Se esboza el trabajo de Winograd, se incluyen capítulos de Selesnick, Pueschel y Johnson, y se proporcionan programas de computadora.
Materia Frontal
1: Transformadas Rápidas de Fourier
2: Mapeo de Índice Multidimensional
3: Descripción polinomial de señales
4: El DFT como convolución o filtrado
5: Factorización de los Operadores de Procesamiento de Señal
6: Algoritmos DFT cortos de Winograd
7: DFT y FFT - Una vista algebraica
8: El algoritmo de transformada rápida de Fourier Cooley-Tukey
9: El factor primo y los algoritmos de transformada de Fourier de Winograd
10: Implementación de FFT en la práctica
11: Algoritmos para datos con restricciones
12: Algoritmos de convolución
13: Comentarios y Conclusión
14: Apéndice
Volver Materia
Miniatura: Transformada de Fourier de un pulso unitario retardado en función de la frecuencia. (CC BY-SA 4.0 Unported; IKAMusumeFan vía Wikipedia)