¿Cuál es el factor twiddle en DFT??
Un factor twiddle, en algoritmos de transformación de Fourier (FFT) rápida, es cualquiera de los coeficientes trigonométricos constantes que se multiplican por los datos en el curso del algoritmo. Este término aparentemente fue acuñado por un caballero & Sande en 1966, y desde entonces se ha generalizado en miles de documentos de la literatura FFT.
¿Cómo se calcula el DFT de N-punto??
DFT [x1 (n) n x2 (n)] = x1 (k) x2 (k) donde n indica convolución circular de N-punto. Donde N indica la convolución circular N-punto.