Programació FFT

[ChepRidwan]

Significat de papallona en l'algoritme de FFT?
Per què l'algorisme de FFT, mostra N el punt d'entrada dividida fins i tot i número senar?

Vull saber el diagrama de flux per a la programació de FFT?...Jo no ús MathLab ...

 

[mehtesham]

Aquest llibre pot ajudar en algoritmes de
http://www.edaboard.com/viewtopic.php?t=90840&highlight=proakis
http://www.edaboard.com/viewtopic.php?t=89708&highlight=dsp

 

[mro83]

La foto és de DSP per Oppenheim i Schafer.
per a més informació, vegeu el capítol 9 del llibre.(el llibre està disponible en EDAboard).
records

 

[Shameem]

hola,
al dibuixar el diagrama de flux de la FFT, veurà que l'estructura de l'algorisme és com la cascada de papallones.
el càlcul es divideix en parells i imparells indexs de manera que puguem utilitzar la propietat periodicitat en el càlcul de la FFT.
vostè pot obtenir una millor idea en el llibre "Discrete-TIME SIGNAL PROCESSING" per Alan V. Oppenheim, Ronald W. Schafer.