dft

Ich lerne gerade über diskrete Fourier-Transformation und ich spiele mit numpy, um es besser zu verstehen. Ich habe versucht, ein "sin x sin x sin" -Signal zu zeichnen und eine saubere FFT mit 4 Nicht-Null-Punkten erhalten. Ich sagte mir naiv...

Ich führe fft als Teil meiner Hausaufgaben ein. Mein Problem liegt in der Implementierung von Shuffling Datenelementen mit Bit-Umkehrung. Ich bekomme folgende Warnung:    DeprecationWarning: Die Verwendung einer nicht ganzzahligen Zahl anstel...

Ich muss zwei Polynome multiplizieren, die jeweils kleine ganzzahlige Koeffizienten haben. Ich brauche eine schnelle FFT-Routine in C / C ++, die sie falten kann. Ich habe mehrere Bibliotheken gesehen, aber sie scheinen zu groß zu sein, verteilt...