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

Schnelle Fourier-Transformation

Index 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).

77 Beziehungen: Abtastung (Signalverarbeitung), Algorithmus, Angewandte Mathematik, Asteroid, Asymmetric Digital Subscriber Line, Bluestein-FFT-Algorithmus, C (Programmiersprache), Carl Friedrich Gauß, Carl Runge, Chinesischer Restsatz, Computeralgebra, Datenkompression, Datenstrom, Digital Audio Broadcasting, Digital Radio Mondiale, Digital Video Broadcasting, Digitale Signalverarbeitung, Digitaler Signalprozessor, Digitales Fernsehen, Diskrete Fourier-Transformation, Diskrete Kosinustransformation, Einheit (Mathematik), Einheitswurzel, Elektronische Schaltung, Equalizer, Filter mit endlicher Impulsantwort, Finanzmathematik, Frequenzspektrum, Goertzel-Algorithmus, Hochschule Flensburg (Fachhochschule), Huffman-Kodierung, IFFT, Ingenieurwissenschaften, Irving John Good, James Cooley, John W. Tukey, JPEG, Kabelfernsehen, Klangsynthese, Kommunikationssatellit, Kommutativgesetz, Kristallstrukturanalyse, Längstwelle, Long Term Evolution, Magnetresonanztomographie, Master-Theorem, Mikrocontroller, Mobilfunk, Modul (Mathematik), MP3, ..., Multiplizierer (Digitaltechnik), Naturwissenschaft, Netzwerkanalysator, Optionsschein, Orthogonales Frequenzmultiplexverfahren, Polynom, Primzahl, Pseudocode, Röntgenstrahlung, Rekursion, Restklassenring, Schönhage-Strassen-Algorithmus, Schmetterlingsgraph, Schnelle Faltung, Signalanalyse, Spektrogramm, Stützstelle, Stimmgerät, Teile-und-herrsche-Verfahren, Teilerfremdheit, Träger (Nachrichtentechnik), Trigonometrie, Universal Mobile Telecommunications System, Wireless Local Area Network, Zeitdiskretes Signal, (2) Pallas, (3) Juno. Erweitern Sie Index (27 mehr) »

Abtastung (Signalverarbeitung)

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

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

Angewandte Mathematik

Die Angewandte Mathematik beschäftigt sich sowohl mit der Entwicklung neuer Methoden zur Lösung von Problemen aus anderen Gebieten (wie Chemie, Biologie, Physik, Wirtschaft, Informatik, Technik usw.), als auch der Anwendung bereits bekannter mathematischer Methoden auf wohlbekannte Probleme.

Neu!!: Schnelle Fourier-Transformation und Angewandte Mathematik · Mehr sehen »

Asteroid

Als Asteroiden (von), Kleinplaneten oder Planetoiden werden astronomische Kleinkörper bezeichnet, die sich auf keplerschen Umlaufbahnen um die Sonne bewegen und größer als Meteoroiden (Millimeter bis Meter), aber kleiner als Zwergplaneten (ca. tausend Kilometer) sind.

Neu!!: Schnelle Fourier-Transformation und Asteroid · Mehr sehen »

Asymmetric Digital Subscriber Line

DSL-Modem für ADSL und Ethernet Switch, Router und ADSL-Modem. Asymmetric Digital Subscriber Line (ADSL, für asymmetrischer digitaler Teilnehmer-Anschluss) ist eine Anschlusstechnik von Breitbandanschlüssen für Konsumenten.

Neu!!: Schnelle Fourier-Transformation und Asymmetric Digital Subscriber Line · Mehr sehen »

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.

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

C (Programmiersprache)

C ist eine imperative und prozedurale Programmiersprache, die der Informatiker Dennis Ritchie in den frühen 1970er Jahren an den Bell Laboratories entwickelte.

Neu!!: Schnelle Fourier-Transformation und C (Programmiersprache) · Mehr sehen »

Carl Friedrich Gauß

Gottlieb Biermann, 1887, Kopie nach dem Gemälde von Christian Albrecht Jensen, 1840) Carl Friedrich Gauß von Christian Albrecht Jensen 1840, Pulkowo-Observatorium. Darunter stand ein von Gauß gewähltes Shakespeare-Zitat aus King Lear: ''Thou, nature, art my goddess; to thy laws my services are bound'' Bronzebüste von Carl Friedrich Gauß im Treppenhaus des Helmert-Hauses auf dem Telegrafenberg in Potsdam Johann Carl Friedrich Gauß (latinisiert Carolus Fridericus Gauss; * 30. April 1777 in Braunschweig, Fürstentum Braunschweig-Wolfenbüttel; † 23. Februar 1855 in Göttingen, Königreich Hannover) war ein deutscher Mathematiker, Statistiker, Astronom, Geodät, Elektrotechniker und Physiker.

Neu!!: Schnelle Fourier-Transformation und Carl Friedrich Gauß · Mehr sehen »

Carl Runge

Sammlung Voit. Carl David Tolmé Runge (* 30. August 1856 in Bremen; † 3. Januar 1927 in Göttingen) war ein deutscher Mathematiker.

Neu!!: Schnelle Fourier-Transformation und Carl Runge · Mehr sehen »

Chinesischer Restsatz

Chinesischer Restsatz (auch chinesischer Restklassensatz genannt) ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie.

Neu!!: Schnelle Fourier-Transformation und Chinesischer Restsatz · Mehr sehen »

Computeralgebra

Die Computeralgebra ist das Teilgebiet der Mathematik und Informatik, das sich mit der automatisierten symbolischen Manipulation algebraischer Ausdrücke beschäftigt.

Neu!!: Schnelle Fourier-Transformation und Computeralgebra · Mehr sehen »

Datenkompression

Die Datenkompression (wohl lehnübersetzt und eingedeutscht aus dem englischen data compression) – auch (weiter eingedeutscht) Datenkomprimierung genannt – ist ein Vorgang, bei dem die Menge digitaler Daten verdichtet oder reduziert wird.

Neu!!: Schnelle Fourier-Transformation und Datenkompression · Mehr sehen »

Datenstrom

Mit Datenströmen bezeichnet man in der Informatik einen kontinuierlichen Datenfluss von Datensätzen, dessen Ende meist nicht im Voraus abzusehen ist; die Datensätze werden fortlaufend verarbeitet, sobald jeweils ein neuer Datensatz eingetroffen ist.

Neu!!: Schnelle Fourier-Transformation und Datenstrom · Mehr sehen »

Digital Audio Broadcasting

Logo ''Digital Audio Broadcasting'' Digital Audio Broadcasting (DAB) ist ein digitaler Übertragungsstandard für terrestrischen Empfang von Digitalradio.

Neu!!: Schnelle Fourier-Transformation und Digital Audio Broadcasting · Mehr sehen »

Digital Radio Mondiale

Logo Digital Radio Mondiale Digital Radio Mondiale (DRM) ist ein schmalbandiges (4,5…20 kHz) digitales Rundfunksystem geplant als Ersatz für den amplitudenmodulierte Rundfunk auf Lang-, Mittel- und Kurzwelle.

Neu!!: Schnelle Fourier-Transformation und Digital Radio Mondiale · Mehr sehen »

Digital Video Broadcasting

DVB-Logo Digital Video Broadcasting (DVB) steht für Digitalfernsehen (wörtlich ‚Digitaler Videorundfunk‘).

Neu!!: Schnelle Fourier-Transformation und Digital Video Broadcasting · 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 Fourier-Transformation 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 Fourier-Transformation und Digitaler Signalprozessor · Mehr sehen »

Digitales Fernsehen

Als Digitalfernsehen bezeichnet man die Ausstrahlung von Fernsehprogrammen in digitalisierter Form.

Neu!!: Schnelle Fourier-Transformation und Digitales Fernsehen · Mehr sehen »

Diskrete Fourier-Transformation

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

Neu!!: Schnelle Fourier-Transformation und Diskrete Fourier-Transformation · Mehr sehen »

Diskrete Kosinustransformation

Die diskrete Kosinustransformation (DCT) ist eine Transformation der numerischen Mathematik.

Neu!!: Schnelle Fourier-Transformation und Diskrete Kosinustransformation · Mehr sehen »

Einheit (Mathematik)

In der Algebra, einem Teilgebiet der Mathematik, wird ein invertierbares Element eines Monoids als Einheit bezeichnet.

Neu!!: Schnelle Fourier-Transformation und Einheit (Mathematik) · Mehr sehen »

Einheitswurzel

In der Algebra werden Zahlen, deren Potenz die Zahl 1 ergibt, Einheitswurzeln genannt.

Neu!!: Schnelle Fourier-Transformation und Einheitswurzel · Mehr sehen »

Elektronische Schaltung

Schaltplan zur Veranschaulichung einer Schaltung, hier eines Lampendimmers Eine elektronische Schaltung ist ein Zusammenschluss von elektrischen und insbesondere elektronischen Bauelementen (beispielsweise Dioden und Transistoren) zu einer (funktionierenden) Anordnung.

Neu!!: Schnelle Fourier-Transformation und Elektronische Schaltung · Mehr sehen »

Equalizer

Ein Equalizer oder EQ (auch: Equaliser, englisch: to equalize, to equalise: angleichen, equal: gleich; auch Entzerrer genannt) ist ein Filter als elektronische Komponente zur Tongestaltung und zur Entzerrung von Tonfrequenzen, überwiegend Musik, oder von anderen frequenzbasierten Signalen wie modulierten Datensignalen.

Neu!!: Schnelle Fourier-Transformation und Equalizer · 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 Fourier-Transformation und Filter mit endlicher Impulsantwort · Mehr sehen »

Finanzmathematik

Die Finanzmathematik ist eine Disziplin der angewandten Mathematik, die sich mit Themen aus dem Bereich von Finanzdienstleistern, wie etwa Banken oder Versicherungen, beschäftigt.

Neu!!: Schnelle Fourier-Transformation und Finanzmathematik · Mehr sehen »

Frequenzspektrum

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

Neu!!: Schnelle Fourier-Transformation und Frequenzspektrum · Mehr sehen »

Goertzel-Algorithmus

Der Goertzel-Algorithmus ist ein Verfahren aus der digitalen Signalverarbeitung und stellt eine besondere Form der diskreten Fourier-Transformation (DFT) dar.

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

Hochschule Flensburg (Fachhochschule)

Die Hochschule Flensburg (bis April 2016 Fachhochschule Flensburg) befindet sich mit der zweiten Flensburger Hochschule, der Europa-Universität Flensburg etwas südlich des Flensburger Stadtzentrums im Stadtteil Sandberg auf dem Campusgelände.

Neu!!: Schnelle Fourier-Transformation und Hochschule Flensburg (Fachhochschule) · Mehr sehen »

Huffman-Kodierung

Die Huffman-Kodierung ist eine Form der Entropiekodierung, die 1952 von David A. Huffman entwickelt und in der Abhandlung A Method for the Construction of Minimum-Redundancy Codes publiziert wurde.

Neu!!: Schnelle Fourier-Transformation und Huffman-Kodierung · 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 Fourier-Transformation und IFFT · Mehr sehen »

Ingenieurwissenschaften

Polytechnischen Universität Madrid. Als Ingenieurwissenschaften (auch Ingenieurwesen, Technikwissenschaften oder technische Wissenschaften) werden diejenigen Wissenschaften bezeichnet, die sich mit der Technik beschäftigen.

Neu!!: Schnelle Fourier-Transformation und Ingenieurwissenschaften · Mehr sehen »

Irving John Good

Irving John „Jack“ Good (* 9. Dezember 1916 in London; † 5. April 2009 in Radford, Virginia, USA), geboren als Isidore Jacob Gudak, war ein britischer Mathematiker und Kryptologe.

Neu!!: Schnelle Fourier-Transformation und Irving John Good · Mehr sehen »

James Cooley

James William Cooley (* 1926; † 29. Juni 2016) war ein US-amerikanischer Mathematiker.

Neu!!: Schnelle Fourier-Transformation und James Cooley · Mehr sehen »

John W. Tukey

John Wilder Tukey (* 16. Juni 1915 in New Bedford, Massachusetts; † 26. Juli 2000 in New Brunswick (New Jersey)) war ein US-amerikanischer Statistiker.

Neu!!: Schnelle Fourier-Transformation und John W. Tukey · Mehr sehen »

JPEG

Logo Ein Bild mit von links nach rechts abnehmenden Qualitätsstufen JPEG ist die gebräuchliche Bezeichnung für die 1992 vorgestellte Norm ISO/IEC 10918-1 bzw.

Neu!!: Schnelle Fourier-Transformation und JPEG · Mehr sehen »

Kabelfernsehen

Beim Kabelfernsehen werden Bild- und Tonsignale, insbesondere Rundfunkprogramme, über ein Koaxialkabel (Breitbandkabel) zu den Endkunden übertragen.

Neu!!: Schnelle Fourier-Transformation und Kabelfernsehen · Mehr sehen »

Klangsynthese

Die Klangsynthese ist eine Methode zur Herstellung künstlicher oder Abwandlung natürlicher Klänge.

Neu!!: Schnelle Fourier-Transformation und Klangsynthese · Mehr sehen »

Kommunikationssatellit

Künstlerische Darstellung von SES-14, einem klassischen Kommunikationssatelliten Militärischer Nachrichtensatellit des Defense Satellite Communications Systems GEO stehen (Die Solarzellpaddel zeigen immer in Nord-Süd-Richtung) Kommunikationssatelliten (auch Nachrichten- oder Fernmeldesatelliten) sind unbemannte künstliche Satelliten, die die Erde umkreisen und Informations- bzw.

Neu!!: Schnelle Fourier-Transformation und Kommunikationssatellit · Mehr sehen »

Kommutativgesetz

Das Kommutativgesetz, auf Deutsch Vertauschungsgesetz, ist eine Regel aus der Mathematik.

Neu!!: Schnelle Fourier-Transformation und Kommutativgesetz · Mehr sehen »

Kristallstrukturanalyse

Kristallstrukturanalyse ist die Bestimmung des atomaren Aufbaus eines Kristalls durch Beugung geeigneter Strahlung am Kristallgitter.

Neu!!: Schnelle Fourier-Transformation und Kristallstrukturanalyse · Mehr sehen »

Längstwelle

Als Längstwellen (kurz VLF) bezeichnet man elektromagnetische Wellen im Frequenzbereich von 3 bis 30 kHz (nicht zu verwechseln mit Niederfrequenz (Davies, K., „Ionospheric Radio“, Peregrinus Ltd, London, 1990. Der Frequenzbereich unter 9 kHz unterliegt von Seiten der internationalen Fernmeldeorganisation (ITU) keiner Regulierung.

Neu!!: Schnelle Fourier-Transformation und Längstwelle · Mehr sehen »

Long Term Evolution

Long Term Evolution (kurz LTE, auch 3.9G) ist eine Bezeichnung für den Mobilfunkstandard der dritten Generation.

Neu!!: Schnelle Fourier-Transformation und Long Term Evolution · Mehr sehen »

Magnetresonanztomographie

Eine T1-MRT, die an einem gesunden Probanden mit Spin-Echo-T1-gewichteter Bildgebung durchgeführt wurde. Gehirn-MRT sagittaler Schichtung Offener Magnetresonanz­tomograph an der Klinik für diagnostische Radiologie des Universitätsklinikums Magdeburg abruf.

Neu!!: Schnelle Fourier-Transformation und Magnetresonanztomographie · Mehr sehen »

Master-Theorem

Der Hauptsatz der Laufzeitfunktionen – oder oft auch aus dem Englischen als Master-Theorem entlehnt – ist ein Spezialfall des Akra-Bazzi-Theorems und bietet eine schnelle Lösung für die Frage, in welcher Laufzeitklasse eine gegebene rekursiv definierte Funktion liegt.

Neu!!: Schnelle Fourier-Transformation und Master-Theorem · Mehr sehen »

Mikrocontroller

Als Mikrocontroller (auch µController, µC, MCU oder Einchipmikrorechner) werden Halbleiterchips bezeichnet, die einen Prozessor und zugleich auch Peripheriefunktionen enthalten.

Neu!!: Schnelle Fourier-Transformation und Mikrocontroller · Mehr sehen »

Mobilfunk

Mobilfunkmast in München Mobilfunkmasten auf einem Wohnhaus Indoor Mobilfunkstandort der Deutschen Telekom SIM-Karte zur Authentifizierung im Mobilfunknetz Von links nach rechts: Mobilfunkmast mit Antennen für GSM, UMTS und LTE, Bahnfunkmast (für GSM-R) und Richtfunkmast (Knotenpunkt) Mobilfunk ist die Sammelbezeichnung für den Betrieb von beweglichen Funkgeräten.

Neu!!: Schnelle Fourier-Transformation und Mobilfunk · Mehr sehen »

Modul (Mathematik)

Ein Modul (Maskulinum, Plural: Moduln, die Deklination ist ähnlich wie die von Konsul; von lateinisch modulus, Verkleinerungsform von modus, „Maß“, „Einheit“) ist eine algebraische Struktur, die eine Verallgemeinerung eines Vektorraums darstellt.

Neu!!: Schnelle Fourier-Transformation und Modul (Mathematik) · Mehr sehen »

MP3

MP3, Eigenschreibweise mp3 (Bezeichnung nach der Dateinamenserweiterung; eigentlich MPEG-1 Audio Layer III oder MPEG-2 Audio Layer III), ist ein Verfahren zur verlustbehafteten Kompression digital gespeicherter Audiodaten.

Neu!!: Schnelle Fourier-Transformation und MP3 · Mehr sehen »

Multiplizierer (Digitaltechnik)

Ein Multiplizierer ist in der Digitaltechnik eine elektrische Schaltung, die aus zwei oder mehr digitalen Zahlen mit der mathematischen Operation der Multiplikation das Produkt ermittelt.

Neu!!: Schnelle Fourier-Transformation und Multiplizierer (Digitaltechnik) · Mehr sehen »

Naturwissenschaft

Unter dem Begriff Naturwissenschaft werden Wissenschaften zusammengefasst, die empirisch arbeiten und sich mit der Erforschung der Natur befassen.

Neu!!: Schnelle Fourier-Transformation und Naturwissenschaft · Mehr sehen »

Netzwerkanalysator

Ein Netzwerkanalysator (kurz: NWA, VNA oder NA) wird in der Elektronik, besonders in der Nachrichtentechnik und der Hochfrequenztechnik eingesetzt, um die Streuparameter (S-Parameter), also die Wellengröße der Reflexion und Transmission an elektrischen Toren als Funktion der Frequenz zu messen.

Neu!!: Schnelle Fourier-Transformation und Netzwerkanalysator · Mehr sehen »

Optionsschein

Optionsschein über 1000 Reichsmark der Vereinigten Stahlwerke AG vom 1. Juli 1926 Optionsscheine sind verbriefte (d. h. als Wertpapier gestaltete) Optionen.

Neu!!: Schnelle Fourier-Transformation und Optionsschein · Mehr sehen »

Orthogonales Frequenzmultiplexverfahren

OFDM (Orthogonal Frequency-Division Multiplexing, deutsch Orthogonales Frequenzmultiplexverfahren) ist eine spezielle Implementierung der Multicarrier-Modulation. Ein Modulationsverfahren, welches mehrere orthogonale Träger zur digitalen Datenübertragung verwendet.

Neu!!: Schnelle Fourier-Transformation und Orthogonales Frequenzmultiplexverfahren · Mehr sehen »

Polynom

Ein Polynom ist ein algebraischer Term, der sich als Summe von Vielfachen von Potenzen einer Variablen bzw.

Neu!!: Schnelle Fourier-Transformation und Polynom · Mehr sehen »

Primzahl

Natürliche Zahlen von 0 bis 100, die Primzahlen sind rot markiert Eine Primzahl (von) ist eine natürliche Zahl, die genau zwei Teiler hat (und somit größer als 1 ist).

Neu!!: Schnelle Fourier-Transformation und Primzahl · Mehr sehen »

Pseudocode

Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.

Neu!!: Schnelle Fourier-Transformation und Pseudocode · Mehr sehen »

Röntgenstrahlung

Röntgenstrahlung oder Röntgenstrahlen sind elektromagnetische Wellen mit Quantenenergien oberhalb etwa 100 eV, entsprechend Wellenlängen unter etwa 10 nm.

Neu!!: Schnelle Fourier-Transformation und Röntgenstrahlung · Mehr sehen »

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Neu!!: Schnelle Fourier-Transformation und Rekursion · Mehr sehen »

Restklassenring

Der Restklassenring \mathbbZ/60\mathbbZ graphisch dargestellt. Nähere Erläuterung bei Klick auf das Bild in dessen Beschreibung. In der Mathematik ist ein Restklassenring modulo einer positiven ganzen Zahl n eine Abstraktion der Klassifikation ganzer Zahlen hinsichtlich ihres Restes bei der Division durch n. Dieser Artikel beschäftigt sich mit der algebraischen Definition und abstrakteren Eigenschaften von Restklassenringen.

Neu!!: Schnelle Fourier-Transformation und Restklassenring · Mehr sehen »

Schönhage-Strassen-Algorithmus

Der Schönhage-Strassen-Algorithmus ist ein Algorithmus zur Multiplikation zweier n-stelliger ganzer Zahlen.

Neu!!: Schnelle Fourier-Transformation und Schönhage-Strassen-Algorithmus · Mehr sehen »

Schmetterlingsgraph

Datenflussdiagramm von den beiden Eingängen ''x''0,1 zu den beiden Ausgängen ''y''0,1, welche der Kontur eines Schmetterlings entspricht Ein Schmetterlingsgraph zeigt, wie aus der Grundfunktion (der Schmetterling) der Fourier-Transformation ein schneller Fouriertransformator (FFT, schnelle Fourier-Transformation) aufgebaut wird.

Neu!!: Schnelle Fourier-Transformation und Schmetterlingsgraph · Mehr sehen »

Schnelle Faltung

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

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

Signalanalyse

Die Signalanalyse ermöglicht auf der Basis von Frequenzanalysen die Beschreibung der dynamischen Eigenschaften eines schwingenden Systems aus den Ein- und Ausgangssignalen dieses Systems.

Neu!!: Schnelle Fourier-Transformation und Signalanalyse · Mehr sehen »

Spektrogramm

Alter Sonagraph aus den 1980er Jahren Ein Spektrogramm ist die bildliche Darstellung des zeitlichen Verlaufs des Frequenzspektrums eines Signals.

Neu!!: Schnelle Fourier-Transformation und Spektrogramm · Mehr sehen »

Stützstelle

Stützstelle ist ein Begriff aus der numerischen Mathematik.

Neu!!: Schnelle Fourier-Transformation und Stützstelle · Mehr sehen »

Stimmgerät

alternativtext.

Neu!!: Schnelle Fourier-Transformation und Stimmgerät · Mehr sehen »

Teile-und-herrsche-Verfahren

Das Teile-und-herrsche-Verfahren (bzw.) bezeichnet in der Informatik ein Paradigma für den Entwurf von effizienten Algorithmen.

Neu!!: Schnelle Fourier-Transformation und Teile-und-herrsche-Verfahren · Mehr sehen »

Teilerfremdheit

Zwei natürliche Zahlen a und b sind teilerfremd (a \perp b), wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt.

Neu!!: Schnelle Fourier-Transformation und Teilerfremdheit · Mehr sehen »

Träger (Nachrichtentechnik)

Trägersignal oder kurz Träger (engl. carrier) ist eine sich periodisch ändernde technische Größe (z. B. eine Wechselspannung oder eine Funkwelle) mit konstanten charakteristischen Parametern (z. B. Frequenz, Amplitude, Tastgrad, Phasenlage).

Neu!!: Schnelle Fourier-Transformation und Träger (Nachrichtentechnik) · Mehr sehen »

Trigonometrie

Abbildungen zur Trigonometrie in einem Buch aus dem Jahr 1687 Die Trigonometrie (‚Dreieck‘ und métron ‚Maß‘) ist ein Teilgebiet der Geometrie und somit der Mathematik.

Neu!!: Schnelle Fourier-Transformation und Trigonometrie · Mehr sehen »

Universal Mobile Telecommunications System

Vergleich der maximal erreichbaren Bitraten bei verschiedenen Mobilfunkstandards. (logarithmische Darstellung) Das Universal Mobile Telecommunications System (UMTS) ist ein Mobilfunkstandard der dritten Generation (3G), mit dem deutlich höhere Datenübertragungsraten (bis zu 42 Mbit/s mit HSPA+, sonst max. 384 kbit/s) als mit dem Mobilfunkstandard der zweiten Generation (2G), dem GSM-Standard (bis zu 220 kbit/s bei EDGE, sonst max. 55 kbit/s bei GPRS), möglich waren.

Neu!!: Schnelle Fourier-Transformation und Universal Mobile Telecommunications System · Mehr sehen »

Wireless Local Area Network

Wireless Local Area Network (Engl. für drahtloses lokales Netzwerk, kurz WLAN – Schreibweise laut Duden – oder Wireless LAN) bezeichnet ein lokales Funknetz, wobei meist ein Standard der IEEE-802.11-Familie gemeint ist.

Neu!!: Schnelle Fourier-Transformation und Wireless Local Area Network · Mehr sehen »

Zeitdiskretes Signal

Ein zeitdiskretes Signal, manchmal auch nur als diskretes Signal oder diskontinuierliches Signal bezeichnet, ist eine spezielle Form eines Signals, das nur zu bestimmten, üblicherweise äquidistanten Zeitpunkten definiert ist.

Neu!!: Schnelle Fourier-Transformation und Zeitdiskretes Signal · Mehr sehen »

(2) Pallas

(2) Pallas ist mit einem mittleren Durchmesser von 546 km der größte Asteroid und nach Ceres der zweitgrößte Körper im Asteroidengürtel, wird jedoch an Masse noch von Vesta übertroffen.

Neu!!: Schnelle Fourier-Transformation und (2) Pallas · Mehr sehen »

(3) Juno

(3) Juno ist ein Asteroid des Asteroiden-Hauptgürtels.

Neu!!: Schnelle Fourier-Transformation und (3) Juno · Mehr sehen »

Leitet hier um:

Fast Fourier transform, Fast-Fourier-Transformation, Radix-2-Algorithmus, Schnelle Fouriertransformation.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »