Besoin d'algorithme transformée de Fourier sans fft ni numpy

-
Bonjour,
Je suis actuellement en prepa PTSI
Dans le cadre de mon TIPE (en gros un projet) j'acquiert un son avec un micro pour en déterminer la fréquence
Mon probleme : j'utilise une carte pyboard et Que j'utilise putty pour communiquer avec cette carte. Or putty n'accepte pas la librairie numpy, et donc paS scipy ni fft...
J'ai beau chercher je ne trouve pas de transformée de fourier n'utilisant que des listes...
Je vous sollicite donc... SI quelqu'un a une idée, je vrziment preneur...
Àh oui et je précise je suis pas un King de python, c'est ma première annee dessus, mais je suis prêt à essayer de comprendre des trucs assez compliqués

Merci beaucoup pour votre aide et bonne fin de journée
Afficher la suite