panditakshay402/Hacktoberfest

Add Fast Fourier Transform (FFT) Algorithms

Offen

#304 geöffnet am 04.10.2024

Auf GitHub ansehenContributor Guide
 (4 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)C++ (378 Forks)auto 404
good first issuehacktoberfesthacktoberfest-accepted

Repository-Metriken

Stars
 (110 Sterne)
PR-Merge-Metriken
 (Durchschn. Merge 1m) (1 gemergte PR in 30 T)

Beschreibung

Dieses Issue enthält keine Beschreibung.

Contributor Guide

Research-Richtung
Studieren Sie den Cooley Tukey FFT Algorithmus. Implementieren Sie eine iterative Version mit Bit Reversal Permutation. Schreiben Sie Komponententests mit bekannten Eingaben (z. B. Summe von Sinuskurven) und vergleichen Sie sie mit einer Referenzimplementierung (z. B. numpy's FFT). Vermeiden Sie Leistungsoptimierungen, um den Code lesbar zu halten.
Tech Stack
Keine
Domain
data
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Meist klar
Voraussetzungen
C++
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
45