Add Fast Fourier Transform (FFT) Algorithms

Métriques du dépôt

Stars

110 étoiles (110 étoiles)

Métriques de merge PR

Merge moyen 1m (Merge moyen 1m)1 PR mergée en 30 j (1 PR mergée en 30 j)

Description

Guide contributeur

Direction de recherche

Étudiez l'algorithme FFT de Cooley Tukey. Implémentez une version itérative utilisant la permutation bit reversal. Écrivez des tests unitaires avec des entrées connues (par exemple, somme de sinusoïdes) et comparez avec une implémentation de référence (par exemple, FFT de numpy). Évitez les optimisations de performances pour garder le code lisible.

Stack technique

Aucun

Domaine

data

Type d'issue

Fonctionnalité

DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.

3

Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.

1-2 jours

Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.

Active

ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.

Plutôt claire

Prérequis

C++

Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.

45