Howtosignalprocessing
- Wie funktioniert Cooley Tukey??
- Was ist die Bit -Umkehrstrategie in der FFT -Berechnung?
- Welches Problem löst der Cooley Tukey Fast Fourier -Transformationsalgorithmus?
- Ist Cooley Tukey Fast Fourier Transformation Divide und Eroberung?
Wie funktioniert Cooley Tukey??
in Bezug auf n1 kleinere DFTs von Größen n2, Rekursiv, um die Berechnungszeit auf O (N log n) für hoch zusammengesetzte N (glatte Zahlen) zu verkürzen. Aufgrund der Bedeutung des Algorithmus sind bestimmte Varianten und Implementierungsstile nach ihren eigenen Namen bekannt geworden, wie unten beschrieben.
Was ist die Bit -Umkehrstrategie in der FFT -Berechnung?
"Bit -Reversal" ist genau das, wonach es sich anhört: die Bits in einem binären Wort von links nach rechts umkehren. Daher werden die MSBs zu LSBs und die LSBs werden zu MSBs.
Welches Problem löst der Cooley Tukey Fast Fourier -Transformationsalgorithmus?
Der Cooley Tukey -Algorithmus ist ein schneller Fourier -Transformationsalgorithmus, mit dem die im Signal vorhandenen Frequenzkomponenten abgerufen werden können. Auch der Cooley Tukey -Algorithmus ist im Vergleich zu DFT schnell. Die zeitliche Komplexität eines DFT beträgt o (n^2), während Cooley Tukey FFT -Zeitkomplexität O (N log n) ist.
Ist Cooley Tukey Fast Fourier Transformation Divide und Eroberung?
Schnelle Fourier -Transformation (FFT)
Der FFT -Algorithmus ist ein O (NLG N) -Inteilungs- und Eroberungsalgorithmus für DFT, der von Gauß um 1805 verwendet und von Cooley und Türkei und 1965 populär gemacht wurde.
