Programmation de la FFT en Java

• Une interface pour les nombres avec deux implémentations
  • Les nombres complexes
  • Les entiers modulaires
• Une interface pour les algorithmes avec deux implémentations
  • Une implémentation itérative
  • Une implémentation récursive
• Une classe de tests

Quelques exemples de calculs.