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.
-----