Quelle est la signification de papillons sur l'algorithme de FFT?

[ChepRidwan]

Signification des papillons sur l'algorithme de FFT? Pourquoi algorithme FFT, N d'entrée échantillon de point divisé à nombre pair et impair? Je veux savoir l'organigramme pour la programmation FFT? ... Je ne suis pas en utilisant Matlab ...

 

[mehtesham]

Ce livre peut vous aider sur des algorithmes http://www.edaboard.com/viewtopic.php?t=90840&highlight=proakis http://www.edaboard.com/viewtopic.php? t = 89708 & highlight = dsp

 

[mro83]

Le pix est de DSP par Oppenheim et Schafer. pour plus de détails se reporter au chapitre 9 du livre. (Le livre est disponible en EDAboard). ce qui concerne

 

[shameem]

Salut, quand vous dessinez l'organigramme de la FFT, vous verrez que la structure de l'algorithme est comme des papillons en cascade. nous divisons le calcul dans indexs pairs et impairs de sorte que nous pouvons utiliser la propriété de périodicité dans le calcul de la FFT. vous pouvez obtenir une meilleure idée dans le livre "TRAITEMENT DU SIGNAL TEMPS DISCRET" par Alan V. Oppenheim, Ronald W. Schafer.