Ich bin bemüht, einen FFT-Algorithmus zu implementieren, und bin gespannt, welche Empfehlungen für die Verwendung der eingegebenen Testdaten empfohlen werden - und warum! - und welche Genauigkeit zu erwarten.
Bei den Testeingaben habe ich in alten Usenet-Posts eine kleine Anleitung gefunden, die ich als Antwort posten werde, aber es sind nur die Vorschläge einer Person ohne viel Rechtfertigung - ich habe nichts gefunden, was nach einer soliden Antwort aussieht.
Zur Genauigkeit sagt Wikipedia, dass der Fehler O (e log N) sein sollte, aber was ist eine vernünftige Erwartung in absoluten Zahlen?
Bearbeiten zum Hinzufügen: Die eigentlichen Tests befinden sich in einer Form, in der ich Arrays von Eingabedaten und vorberechnete "Referenz" -Ausgabedaten gespeichert habe, mit denen ich vergleichen kann, sodass ich mit einer geschlossenen Form nicht unbedingt etwas brauche.