Berechnung von umgewandelten von diskretem Fourier

1) Formeln des DFT:

für k = 0, 1 … , N-1

für n = 0, 1 … , N-1

 

2) Eigenschaft von verwendet, um die Leistungsfähigkeit der Berechnung des DFT zu verbessern :

 

3) Algorithmus von Goertzel  :

wo

es ist ein Algorithmus, der reale Vermehrungen 4N und reale Hinzufügung 4N verlangt, um X(k) für jedes k zu gewinnen.

Eine Verbesserung der Kompliziertheit wird mittels des Algorithmus von geändertem Goertzel erreicht, das auf der Funktion der Übertragung basiert.

 

4) Algorithmus von FFT basiert auf der Dezimierung in der Zeit:

Kurz gesagt, welches das Reihenfolge x(n) zerlegt im sottosequenze stufenweise kleiner insbesondere zum ersten Schritt kommt, liefert herauf das zwei Reihenfolgen ciascuna von den Köpfen N/2, eins im Verhältnis zu den Gleichheiten und das andere relative an die ungerade Zahl

 

5) Gleichungen von einem Schmetterling in der Zeit :

 

6) Algorithmus von FFT basiert auf der Dezimierung in der Frequenz:

Kurz gesagt, welches die X(k) Reihenfolge zerlegt im sottosequenze stufenweise kleiner insbesondere zum ersten Schritt kommt, liefert herauf das zwei Reihenfolgen ciascuna von den Köpfen N/2, eins im Verhältnis zu den Gleichheiten und das andere relative an die ungerade Zahl

 

7) Gleichungen von einem Schmetterling in der Frequenz :

 

8) Algorithmus des umgewandelten Z Gezwitschers :

Es stimmt überein, das umgewandelte Z einer generischen Reihenfolge auf dem einheitlichen Kreis aber in den Punkten nicht nur zu errechnen (… betrügerisches e), die zum Schwanken von k von 0 zu M-1 eine Spirale beschreiben, umgewandelte in diesen Punkten ist, das einführt, während ein convoluzione der Reihenfolge zu einem Gezwitscherfilter mit Antwort folglich gedacht werden kann der einheitliche Meister, Entwurf einer Reihenfolge zur endlosen Dauer folglich, zwecks geschätzt zu werden dem FFT ist notwendiges sein segmentazione ist.