TWIDDLE FACTOR
El twiddle factor es un coeficiente trigonométrico que se multiplica con los datos durante la ejecución de la FFT, el cual fue estandarizado por Gentleman and sandle en 1966.
Históricamente, el desarrollo de la FFT se remonta a los años 60 durante la guerra fría ya que los estados unidos buscaba la manera de obtener información sobre las pruebas nucleares soviéticas, de los cuales uno de los desarrollos obtenidos fue el twiddle factor, que permitió optimizar el calculo de la FFT, al combinarlo con el algoritmo de Cooley-Tukey.
El twiddle factor puede entenderse tambien como un vector que gira en forma circular a traves del plano complejo S y el cual tiene un valor para cada una las muestras utilizadas para computar la transformada de fourier, los cuales estan separados por un angulo definido tambieen por un numero de muestras. la siguiente imagen decribe graficamente el concepto de twiddle factor.

Fuentes:
http://www.ie.u-ryukyu.ac.jp/~wada/design07/spec_e.html
http://www.dsprelated.com/showarticle/107.php
http://www.alwayslearn.com/dft%20and%20fft%20tutorial/DFTandFFT_FFT_TwiddleFactor.html
El twiddle factor puede entenderse tambien como un vector que gira en forma circular a traves del plano complejo S y el cual tiene un valor para cada una las muestras utilizadas para computar la transformada de fourier, los cuales estan separados por un angulo definido tambieen por un numero de muestras. la siguiente imagen decribe graficamente el concepto de twiddle factor.

Fuentes:
http://www.ie.u-ryukyu.ac.jp/~wada/design07/spec_e.html
http://www.dsprelated.com/showarticle/107.php
http://www.alwayslearn.com/dft%20and%20fft%20tutorial/DFTandFFT_FFT_TwiddleFactor.html
No hay comentarios:
Publicar un comentario