FFT reelle

[invitebbe90e1e]

Bonjour,

je souhaiterai implementer une FFT reelle.

Bien sur, je peux utiliser une FFT complexe en figeant les parties imaginaires a 0 mais cet algorithme n'est pas optimal. Est ce que quelqu'un pourrait me donner des pistes pour des algorithmes adaptes aux FFT reelles ? Je ne trouve pas grand chose sur le net.

J'ai aussi entendu parler de la possibilite de calculer une FFT N points reelle a partir d'un FFT N/2 points complexe. Est ce que quelqu'un pourrait m'apporter des renseignements complementaires ?

Merci d'avance.
-----

[invite79d10163]

bonjour, Je te conseille de jeter un oeil sur wikipedia: Transformée de Fourier rapide. Il y a quelques référence aux algos dans le cas où les données d'entrée sont réelles. (par exemple algo de sorensen)
Bonne lecture,

[invitebbe90e1e]

Salut Skydancer,

j'ai deja trouve cette reference mais je n'ai trouve aucune information pour en savoir plus sur l'algorithme. J'ai beau chercher FFT, RFFT, FFT reelle avec Sorenson sur Google, je ne trouve pas d'explication detaillee. Est ce que tu connais une doc, un site internet ou je peux en savoir plus ?

[invitec5eb4b89]

Bonjour,

Effectivement sur l'article de wikipedia en français il n'y a pas grand chose à se
mettre sous la dent. mais celui en anglais est plein de ressources très intéressantes http://en.wikipedia.org/wiki/Fast_Fourier_transform

Par contre il y a un détail qui me chatouille un peu : tu dis vouloir calculer une Transformée de Fourier réelle forcément, mais le fait qu'elle soit réelle ou non dépend essentiellement de la nature de ton signal temporel (il me semble qu'il faut qu'il soit réel et pair), non ?

Bon courgae,
V.

[A voir en vidéo sur Futura]

[invitebbe90e1e]

Oui, je n'ai pas tres bien defini ce que je veux faire.

En fait, je parlais d'un algo de FFT qui a une entree reelle mais une sortie complexe (dans ce cas, l'entree n'a plus besoin d'etre paire).

[invite6aa5b6d9]

Bonjour,
est ce que vous avez trouver un algo, pour calculer FFT sur des reélles??
Merci