Programmes

Cette page regroupe tous les listings de code présentés dans le livre. Vous pouvez les utiliser et les modifier librement.

• Algorithme FWT. Algorithme de transformée de Walsh rapide.
• Algorithmes FFT. Diverses implémentations des algorithmes FFT (décimation temporelle, fréquentielle, algorithmes récursifs et non-récursifs, etc.).
• Equation de la chaleur. Résolution de l’équation de la chaleur sur un cercle. On utilise l’algorithme FFT pour calculer les coefficients de Fourier.
• Equation de Poisson. Résolution de l’équation de Poisson en 2D. On utilise une FFT 2D pour transformer l’équation de convolution.
• Algorithme FFT sur un corps fini. Recherche de racines niemes primitives pour construire une TFD sur un corps fini. Implémentation de l’algorithme FFT
• Algorithme FFT sur un anneau. Algorithme FFT sur un anneau Z/mZ.
• Décodage des codes BCH. Algorithme de décodage des codes correcteurs BCH utilisant la transformée de Fourier discète.
• Multiplication de grands entiers. Approche virgule flottante. Utilisation de l’algorithme FFT pour multiplier des entiers par convolution.
• Multiplication de grands entiers. Utilisation de l’algorithme FFT sur un anneau pour multiplier des entiers par convolution.
• Polynômes invariants. Calcul de l’anneau des polynômes invariants. Application aux codes auto-duaux