Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Bluestein-FFT-Algorithmus

Index Bluestein-FFT-Algorithmus

Der Bluestein-FFT-Algorithmus (1968), normalerweise als Chirp-z-Transformation bezeichnet (1969,, dt. »zirpen«), ist ein FFT-Algorithmus, der die Diskrete Fourier-Transformation (DFT) von Datenmengen beliebiger Größe durch die Umformulierung der DFT als eine Faltung berechnet.

11 Beziehungen: Übertragungsfunktion, Chirp, Diskrete Fourier-Transformation, Faltung (Mathematik), Komplexe Zahl, Parität (Mathematik), Potenz (Mathematik), Radar, Schnelle Fourier-Transformation, Z-Transformation, Zusammengesetzte Zahl.

Übertragungsfunktion

Die Übertragungsfunktion oder auch Systemfunktion beschreibt in der ingenieurwissenschaftlichen Systemtheorie mathematisch die Beziehung zwischen dem Ein- und Ausgangssignal eines linearen dynamischen Systems in einem Bildraum.

Neu!!: Bluestein-FFT-Algorithmus und Übertragungsfunktion · Mehr sehen »

Chirp

Chirp-Impuls mit linearem Frequenzanstieg Hörbeispiel: Ortungsrufe einer Zwergfledermaus, Wiedergabe 20-fach verlangsamt. Am Anfang der Aufnahme beginnen die Rufe mit einem Chirp, der bei ca. 70 kHz einsetzt und in wenigen Millisekunden auf 46 kHz abfällt. Die Gesamtdauer eines Rufes beträgt ca. 15 Millisekunden. Als ein Chirp (englisch (to) chirp „tschilpen, zirpen, Zwitschern“) oder eine Zirpe wird in der Signalverarbeitung ein Signal bezeichnet, dessen Frequenz sich zeitlich ändert.

Neu!!: Bluestein-FFT-Algorithmus und Chirp · Mehr sehen »

Diskrete Fourier-Transformation

Die Diskrete Fourier-Transformation (DFT) ist eine Transformation aus dem Bereich der Fourier-Analysis.

Neu!!: Bluestein-FFT-Algorithmus und Diskrete Fourier-Transformation · Mehr sehen »

Faltung (Mathematik)

In der Analysis, einem Teilbereich der Mathematik, beschreibt die Faltung, auch Konvolution (von „zusammenrollen“), einen mathematischen Operator, der für zwei Funktionen f und g eine dritte Funktion f \ast g liefert.

Neu!!: Bluestein-FFT-Algorithmus und Faltung (Mathematik) · Mehr sehen »

Komplexe Zahl

natürlichen Zahlen \N gehören. Die komplexen Zahlen stellen eine Erweiterung der reellen Zahlen dar.

Neu!!: Bluestein-FFT-Algorithmus und Komplexe Zahl · Mehr sehen »

Parität (Mathematik)

Cuisenaire-Stäbchen zur Veranschaulichung der Teilbarkeit von fünf und sechs durch zwei Eine ganze Zahl heißt gerade, wenn sie ohne Rest durch zwei teilbar ist; andernfalls heißt sie ungerade.

Neu!!: Bluestein-FFT-Algorithmus und Parität (Mathematik) · Mehr sehen »

Potenz (Mathematik)

Die Schreibweise einer Potenz: \textPotenzwert.

Neu!!: Bluestein-FFT-Algorithmus und Potenz (Mathematik) · Mehr sehen »

Radar

Radar ist die Abkürzung für radio detection and ranging (frei übersetzt „funkgestützte Ortung und Abstandsmessung“) oder radio direction and ranging (frei übersetzt „funkgestützte Richtungs- und Abstandsmessung“), zwischenzeitlich radio aircraft detection and ranging (frei übersetzt „funkbasierte Flugzeugortung und -abstandsmessung“) und ist die Bezeichnung für verschiedene Erkennungs- und Ortungsverfahren und -geräte auf der Basis elektromagnetischer Wellen im Radiofrequenzbereich (Funkwellen).

Neu!!: Bluestein-FFT-Algorithmus und Radar · Mehr sehen »

Schnelle Fourier-Transformation

Zeit-basierte Darstellung (oben) und Frequenz-basierte Darstellung (unten) desselben Signals, wobei die untere Darstellung aus der oberen durch Fouriertransformation gewonnen werden kann Die schnelle Fourier-Transformation (daher meist FFT abgekürzt) ist ein Algorithmus zur effizienten Berechnung der diskreten Fourier-Transformation (DFT).

Neu!!: Bluestein-FFT-Algorithmus und Schnelle Fourier-Transformation · Mehr sehen »

Z-Transformation

Die z-Transformation ist ein mathematisches Verfahren der Systemtheorie zur Behandlung und Berechnung von kontinuierlich (zyklisch) abgetasteten Signalen und linearen zeitinvarianten zeitdiskreten dynamischen Systemen.

Neu!!: Bluestein-FFT-Algorithmus und Z-Transformation · Mehr sehen »

Zusammengesetzte Zahl

Eine zusammengesetzte Zahl ist eine natürliche Zahl, deren Primfaktorzerlegung aus mindestens zwei Faktoren besteht.

Neu!!: Bluestein-FFT-Algorithmus und Zusammengesetzte Zahl · Mehr sehen »

Leitet hier um:

Chirp-z-Transformation.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »