Un factor de torsión , en los algoritmos de transformada rápida de Fourier (FFT), es cualquiera de los coeficientes constantes trigonométricos que se multiplican por los datos en el transcurso del algoritmo. Este término fue acuñado aparentemente por Gentleman y Sande en 1966, y desde entonces se ha difundido en miles de artículos de la literatura sobre FFT.
Más específicamente, los "factores de torsión" originalmente se referían a las constantes multiplicativas complejas de raíz de la unidad en las operaciones de mariposa del algoritmo de FFT de Cooley-Tukey , que se usa para combinar de manera recursiva transformadas de Fourier discretas más pequeñas . Este sigue siendo el significado más común del término, pero también se puede usar 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 torsión, aunque solo para factorizaciones restringidas del tamaño de la transformada.
Por ejemplo, W 8 2 es un factor de torsión utilizado en la FFT de base 2 de 8 puntos.