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

Schnelle Faltung

Index Schnelle Faltung

Die Schnelle Faltung ist ein Algorithmus zur Berechnung der diskreten, aperiodischen Faltungsoperation mit Hilfe der schnellen Fourier-Transformation (FFT).

18 Beziehungen: Abtastung (Signalverarbeitung), Algorithmus, Digitale Signalverarbeitung, Digitaler Signalprozessor, Diskrete Fourier-Transformation, Faltung (Mathematik), Festkommazahl, Filter mit endlicher Impulsantwort, Fourier-Analysis, Frequenzspektrum, IFFT, Impulsantwort, Komplexität (Informatik), Overlap-Save-Verfahren, Quantisierungsabweichung, Schnelle Fourier-Transformation, Segmentierte Faltung, Zyklische Faltung.

Abtastung (Signalverarbeitung)

Unter Abtastung wird in der Signalverarbeitung die Registrierung von Messwerten zu diskreten, meist äquidistanten Zeitpunkten verstanden.

Neu!!: Schnelle Faltung und Abtastung (Signalverarbeitung) · Mehr sehen »

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: Schnelle Faltung und Algorithmus · Mehr sehen »

Digitale Signalverarbeitung

Fingergesten erzeugten Signale. Compact Disc begann der Einzug der digitalen Signalverarbeitung in den Privatbereich. hochauflösende Camcorder möglich. Die digitale Signalverarbeitung ist ein Teilgebiet der Nachrichtentechnik und beschäftigt sich mit der Erzeugung und Verarbeitung digitaler Signale mit Hilfe digitaler Systeme.

Neu!!: Schnelle Faltung und Digitale Signalverarbeitung · Mehr sehen »

Digitaler Signalprozessor

XSP56001 ist ein DSP aus der 56K-Familie. Der NeXTcube-Computer von 1990 mit Motorola 68040 (25 MHz) wies auch einen digitalen Signalprozessor Motorola 56001 mit 25 MHz auf (mittig, goldfarbenes IC), der über eine Schnittstelle von außen zugänglich war. Ein digitaler Signalprozessor (englisch digital signal processor, DSP) ist ein elektronischer Baustein und dient der kontinuierlichen Bearbeitung digitaler Signale, z. B.

Neu!!: Schnelle Faltung und Digitaler Signalprozessor · Mehr sehen »

Diskrete Fourier-Transformation

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

Neu!!: Schnelle Faltung 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!!: Schnelle Faltung und Faltung (Mathematik) · Mehr sehen »

Festkommazahl

Eine Festkommazahl ist eine Zahl, die aus einer festen Anzahl von Ziffern vor und nach dem Komma besteht.

Neu!!: Schnelle Faltung und Festkommazahl · Mehr sehen »

Filter mit endlicher Impulsantwort

Ein Filter mit endlicher Impulsantwort (englisch finite impulse response filter, FIR-Filter, oder manchmal auch Transversalfilter genannt) ist ein diskretes, meist digital implementiertes Filter und wird im Bereich der digitalen Signalverarbeitung eingesetzt.

Neu!!: Schnelle Faltung und Filter mit endlicher Impulsantwort · Mehr sehen »

Fourier-Analysis

Die Fourier-Analysis (Aussprache), die auch als Fourier-Analyse oder klassische harmonische Analyse bekannt ist, ist die Theorie der Fourierreihen und Fourier-Integrale.

Neu!!: Schnelle Faltung und Fourier-Analysis · Mehr sehen »

Frequenzspektrum

Das Frequenzspektrum, meist einfach Spektrum, eines Signals gibt dessen Zusammensetzung aus verschiedenen Frequenzen an.

Neu!!: Schnelle Faltung und Frequenzspektrum · Mehr sehen »

IFFT

Die IFFT (engl. Inverse Fast Fourier Transformation) ist die Abkürzung für die Umkehrfunktion zur schnellen Fourier-Transformation (FFT).

Neu!!: Schnelle Faltung und IFFT · Mehr sehen »

Impulsantwort

Die Impulsantwort, auch Gewichtsfunktion oder Stoßantwort genannt, ist das Ausgangssignal eines Systems, dem am Eingang ein Dirac-Impuls zugeführt wird.

Neu!!: Schnelle Faltung und Impulsantwort · Mehr sehen »

Komplexität (Informatik)

Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.

Neu!!: Schnelle Faltung und Komplexität (Informatik) · Mehr sehen »

Overlap-Save-Verfahren

Das Overlap-Save-Verfahren ist ein Verfahren zur Schnellen Faltung.

Neu!!: Schnelle Faltung und Overlap-Save-Verfahren · Mehr sehen »

Quantisierungsabweichung

Die Quantisierungsabweichung oder der Quantisierungsfehler ist die Abweichung, die bei der Quantisierung von analogen Größen entsteht (z. B. bei der Analog-Digital-Umsetzung).

Neu!!: Schnelle Faltung und Quantisierungsabweichung · 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!!: Schnelle Faltung und Schnelle Fourier-Transformation · Mehr sehen »

Segmentierte Faltung

Die segmentierte Faltung (englisch overlap add, OA, OLA) ist ein Verfahren zur Schnellen Faltung und wird in der digitalen Signalverarbeitung eingesetzt.

Neu!!: Schnelle Faltung und Segmentierte Faltung · Mehr sehen »

Zyklische Faltung

Die zyklische Faltung, auch als zirkulare Faltung oder als periodische Faltung bezeichnet, ist in der Funktionalanalysis eine Form der diskreten Faltung.

Neu!!: Schnelle Faltung und Zyklische Faltung · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »