Verwirrung in N von n-Punkt-FFT

1. Was ist n in n Punkt FFT?
2. Was ist n in n Punkt DFT?
3. Wie finden Sie n in n Punkt DFT?
4. Was ist die Komplexität für einen n Punkt Fast Fourier -Transformation?

Was ist n in n Punkt FFT?

N ist die Anzahl der Punkte, die zur Berechnung des FFT verwendet werden. Sie erhöht die physische Auflösung jedoch nicht, fügt jedoch mehr Punkte zum Spektrum hinzu, um mehr visuelle Auflösung zu erhalten, n ist willkürlich.

Was ist n in n Punkt DFT?

Die Länge n des DFT ist die Anzahl der Frequenzpunkte, die zur DFT -Ausgabe führen. Null Polster führt zu mehr Frequenzproben, dies erhöht jedoch nicht die Frequenzauflösung, sondern nur die Proben im DTFT interpoliert.

Wie finden Sie n in n Punkt DFT?

DFT [x1 (n) n x2 (n)] = x1 (k) x2 (k) wobei N n-Punkt-kreisförmige Faltung angibt. Wobei n n-Punkt-kreisförmige Faltung anzeigt.

Was ist die Komplexität für einen n Punkt Fast Fourier -Transformation?

Wenn die Stichprobengröße N stark zusammengesetzt ist, was bedeutet, dass sie in viele Faktoren zerlegt werden kann, ist die Komplexität des FFT o (nLogn) o (N log ⁡ . Wenn n tatsächlich eine Leistung von 2 ist, ist die Komplexität o (nLog2n) o (N log 2 ⁡, wobei log2n ⁡ die Anzahl der Male ist, die n in zwei Ganzzahlen berücksichtigt werden kann.