Clculo de transformado de Fourier discreto

1) frmulas del DFT:

para k = 0, 1 … , N-1

para n = 0, 1 … , N-1

 

2) caracterstica de utilizado para mejorar la eficacia del clculo del DFT :

 

3) algoritmo de Goertzel  :

donde

es un algoritmo que exige las multiplicaciones verdaderas 4N y las adiciones verdaderas 4N para ganar X(k) para cada k.

Una mejora de la complejidad se obtiene por medio del algoritmo de Goertzel modificado basado en la funcin de la transferencia.

 

4) algoritmo de FFT basado en la accin de diezmar en el tiempo:

En cortocircuito que viene el x(n) de la secuencia descompuesto en el sottosequenze ms pequeo en detalle al primer paso entrega gradualmente encima del ciascuna de dos secuencias de las cabezas N/2, del uno concerniente a las igualdades y el otro relativo al nmero impar

 

5) ecuaciones de una mariposa en el tiempo :

 

6) algoritmo de FFT basado en la accin de diezmar en frecuencia:

En cortocircuito que viene la secuencia de X(k) descompuesto en el sottosequenze ms pequeo en detalle al primer paso entrega gradualmente encima del ciascuna de dos secuencias de las cabezas N/2, del uno concerniente a las igualdades y el otro relativo al nmero impar

 

7) ecuaciones de una mariposa en frecuencia :

 

8) algoritmo del chirrido transformado de Z :

Concurre calcular no solamente el Z transformado de una secuencia genrica en el crculo unitario pero en los puntos (… e) con que a variar de k a partir de la 0 a M-1 describen un espiral, transformada en estos puntos vale que es introduce como un convoluzione de la secuencia se puede por lo tanto pensar a un filtro del chirrido con respuesta el campen unitario , bosquejo de una secuencia a la duracin infinita por lo tanto para para ser estimada el FFT es la necesaria su segmentazione.