Wie führt man FFT für I (real) & Q (imaginär) Arrays durch?

Ich habe zwei Arrays, nämlich I & Q , jedes Array enthält 1024 Punkte. Jetzt versuche ich, FFT mit dem Cooley Tukey-Algorithmus durchzuführen .

Geben Sie hier die Bildbeschreibung ein

Gemäß dem obigen Bild beträgt die Anzahl der Eingabepunkte 8. In meinem Fall habe ich zwei Sätze von 1024 Punkten (I & Q-Arrays). Wie groß wäre also die Eingabegröße eines Schmetterlingsdiagramms?

Antworten (1)

Bei jeder Schleife des Cooley-Tukey-Algorithmus hat das Schmetterlingsdiagramm des Cooley-Tukey-Algorithmus immer die gleiche Anzahl von Eingaben in das Schmetterlingsdiagramm wie die Anzahl von Eingaben in dieser Schleife.

Wenn wir uns die Grafik in Ihrer Frage ansehen, sehen wir, dass es 8 Eingänge gibt. Das Schmetterlingsdiagramm ist die rechte Hälfte Ihres Bildes mit 8 Eingängen, 4 mit der Bezeichnung E und 4 mit der Bezeichnung O. Um nun E und O zu finden, müssen wir zwei einzelne Instanzen der Cooley-Tukey-Algorithmusschleife ausführen, und diese haben N/2 =4 Eingänge jeweils, also haben die Schmetterlingsdiagramme in diesen Fällen 4 Eingänge.

Entschuldigung, wenn ich nicht klar bin, wie oben erwähnt I have 2 sets of arrays I & Q of 1024 points each, jetzt möchte ich nur wissen, dass die erforderliche Anzahl von Eingabepunkten (dh x[0],x[1]....x[?])
Wie behandeln Sie I und Q? Es hört sich so an, als hätten Sie X = I + iQ und versuchen, FFT für jedes I und Q separat durchzuführen. In diesem Fall benötigen Sie 1024.
Ja, bisher habe ich ein Signal bei 10 MHz abgetastet und 1024 Abtastungen (I = 1024 Punkte, Q = 1024 Punkte) erfasst. Jetzt versuche ich, gemäß Ihrer Aussage eine FFT für diese durchzuführen, wenn ich Betrachten Sie 1024 Punkte, was passiert mit den restlichen 1024 Punkten?
Nun, es hört sich so an, als ob Sie die FFT von I mit Cooley-Tukey und dann Q berechnen möchten. Es gibt also jeweils zwei Instanzen von 1024. Streng genommen müssen Sie die Dinge in Bezug auf Cooley-Tukey nicht als aufteilen real und imaginär, aber oft fühlen sich Menschen mit realen Funktionen wohler.
Ich stimme Ihnen zu, die Hardware, die ich habe, kann nur I & Q-Samples liefern, und dann muss ich sie durch einen der FFT-Algorithmen verarbeiten.!
Angenommen, die Samples I_k und Q_k sind die Real- und Imaginärteile eines Samples eines komplexen Signals, dann möchten Sie nur x_k = I_k+iQ_k in Ihren FFT-Algorithmus einspeisen.
Wenn ich I & Q-Daten sage, habe ich Folgendes gemeint: whiteboard.ping.se/SDR/IQ und danke für den Vorschlag, ich werde das versuchen.
Wie führt man FFT für I (real) & Q (imaginär) Arrays durch?
AntwortenHierDatenschutz-Bestimmungen1y, 0v