Nous avons exploré diverses implémentations libres de transformées de Fourier discrètes rapides (FFT), mais leur occupation en mémoire reste de la dizaine de kilooctets. Que peut-on faire avec 2,5 kB de mémoire ? La vénérable note d’application 3722 de Maxim IC nous enseigne comment implémenter efficacement une FFT sur microcontrôleur 8-bits et l’arithmétique en virgule fixe, et la notation en complément à deux au passage.
La note d’application 3722 de Maxim [1] devrait être une lecture obligatoire pour tout développeur désireux d’appréhender toute la puissance des petits microcontrôleurs 8 bits (taille des données manipulées par leur unité arithmétique et logique) que nous pourrons choisir pour leur faible consommation par exemple, mais elle est malheureusement devenue introuvable sur le Web. Heureusement, nous avions archivé ce document avant que Maxim ne soit racheté par Analog Devices et le mettons à disposition, dans https://github.com/jmfriedt/l3ep, dans le répertoire FFT avec son archive associée de codes sources. Cette note d’application contient toutes les informations nécessaires pour développer efficacement de l’arithmétique sur des entiers codés en virgule fixe, en définissant le mode d’encodage des informations en format Qm.n pour attribuer m bits à la partie entière du nombre et n bits à fractionnaire, en produisant automatiquement le code effectuant la...
- Accédez à tous les contenus de Connect en illimité
- Découvrez des listes de lecture et des contenus Premium
- Consultez les nouveaux articles en avant-première