Hispanopedia WikiEn los algoritmos de transformada rápida de Fourier (FFT), un factor de ponderación es cualquiera de los coeficientes trigonométricos constantes que se multiplican por los datos durante la ejecución del algoritmo. Este término fue aparentemente acuñado por Gentleman y Sande en 1966 y, desde entonces, se ha generalizado en miles de artículos de la literatura sobre FFT.
Más concretamente, el término «factores de rotación» se refería originalmente a las constantes multiplicativas complejas de raíz cuadrada de la unidad en las operaciones de mariposa del algoritmo FFT de Cooley-Tukey , utilizado para combinar recursivamente transformadas de Fourier discretas más pequeñas . Este sigue siendo el significado más común del término, pero también puede utilizarse para cualquier constante multiplicativa independiente de los datos en una FFT.
El algoritmo FFT de factores primos es un caso inusual en el que se puede realizar una FFT sin factores de ajuste, aunque solo para factorizaciones restringidas del tamaño de la transformada.
Por ejemplo, W 8 2 es un factor de rotación utilizado en la FFT de base 2 de 8 puntos.
Referencias
- WM Gentleman y G. Sande, «Transformadas rápidas de Fourier : diversión y beneficio», Proc. AFIPS 29 , 563–578 (1966). doi : 10.1145/1464291.1464352
- transformadas rápidas de Fourier
- stubs de procesamiento de señales