Ich habe mich online umgesehen, aber nichts Relevantes gefunden. Es ist für ein elektronisches Gerät sehr schwierig, ein Signal in verschiedene Frequenzen zu zerlegen.
Wie geht das auf der Bare-Metal-Ebene?
Jede vorgeschlagene Quelle oder Kommentar wird sehr hilfreich sein
power-electronics
hardware
fourier
Veronika
quelle
quelle
Antworten:
Geräte, die die Fourier-Transformation verwenden
Es ist nicht.
Es gibt tatsächlich einige Geräte, die das explizit tun.
Zunächst einmal werden Sie einen Unterschied zwischen der kontinuierlichen Fourier - Transformation machen müssen (die Sie wahrscheinlich wissen ,F{ x ( t ) } ( f) = ∫∞- ∞x ( t ) ej 2 πftd t ) und die digitale Fourier-Transformation (DFT), die Sie mit einem abgetasteten Signal durchführen können.
Für beide gibt es Geräte, die diese implementieren.
Kontinuierliche Fourier-Transformation
In der digitalen Elektronik gibt es kaum Möglichkeiten, dies tatsächlich zu tun - digitale Signale werden abgetastet, sodass Sie die DFT verwenden würden.
In der Optik und Photonik werden Sie feststellen, dass es tatsächlich eine Chance gibt, perfekt periodische Dinge für eine "große" Länge (gelesen als: fast so unendlich wie das obige Integral) zu erhalten. Tatsächlich kann ein akustooptisches Element mit einem oder mehreren Tönen angeregt werden, und es hat die gleichen Korrelationseffekte wie das obige Integral. Sie müssen sich nicht die Physik-Nobelpreisträger von 2018 ansehen, um ein Beispiel für Fourier-Optik zu finden .
diskrete Fourier-Transformation
Dies ist wirklich überall ; Es ist so ein Standardverarbeitungsschritt, dass wir als Kommunikationsingenieur oft sogar vergessen, wo er sich befindet.
Diese Liste ist also weit weniger als vollständig. nur beispiele:
Beachten Sie, dass die obige Liste nur Dinge enthält, die DFTs während des Betriebs ausführen . Sie können zu 100% sicher sein, dass bei der Entwicklung von HF-bezogenen Objekten, insbesondere Antennen, Mischern, Verstärkern und (De-) Modulatoren, zahlreiche Fourier-Transformationen / Spektralanalysen durchgeführt wurden. Gleiches gilt für das Design von Audiogeräten, das Design von Hochgeschwindigkeitsdatenverbindungen, die Bildanalyse usw.
Wie wird es gemacht?
Ich werde hier nur die DFT ansprechen.
Normalerweise wird dies als FFT (Fast Fourier Transform) implementiert . Das ist eine der wichtigsten algorithmischen Entdeckungen des 20. Jahrhunderts, daher möchte ich nur ein paar Worte dazu verlieren, denn es gibt buchstäblich Tausende von Artikeln, die die FFT erklären.
In der Software ist das Prinzip dasselbe, Sie müssen jedoch wissen, wie Sie sehr große Transformationen per Multithread verarbeiten und wie Sie durch optimale Ausnutzung Ihrer CPU-Caches so schnell wie möglich auf den Arbeitsspeicher zugreifen können.
Es gibt jedoch sowohl für Hardware als auch für Software Bibliotheken, die Sie nur zur Berechnung der DFT (FFT) verwenden würden. Bei Hardware stammt dies normalerweise von Ihrem FPGA-Anbieter (z. B. Altera / Intel, Xilinx, Lattice…) oder einem großen ASIC-Design-Tool-Unternehmen (Cadence) oder Ihrem ASIC-Unternehmen.
quelle
Man kann nicht viel mehr "Bare Metal" und "Hardware" bekommen als einen Satz vibrierender Stimmzungen.
http://www.stichtco.com/freq_met.htm
Welche Hardware also eine Fourier-Transformation durchführt, kann eine Reihe resonanter Systeme tun
quelle
Oberflächenakustische Wellenvorrichtungen wurden als analoge elektromechanische Vorrichtungen verwendet, um verschiedene Signalverarbeitungsaufgaben auszuführen. Die meisten Papiere sind kostenpflichtig.
Kapitel 16 von Colin Campbells 1989 erschienenem Buch " Surface Acoustic Wave Devices" und deren Signalverarbeitungsanwendungen
Publisher-Zusammenfassung
quelle
Dies kann mit dem Harmonic Analyzer auf der - im wahrsten Sinne des Wortes - Bare-Metal-Ebene erfolgen:
https://www.youtube.com/watch?v=NAsM30MAHLg
Und es tut mir leid, eine Antwort nur über einen Link zu geben, aber diese muss man wirklich selbst sehen.
quelle
Eine Fouriertransformation einer diskreten abgetasteten Funktion ist eine Änderung der Basisfunktionen von einer Reihe von (typischerweise) Abtastzeitwerten zu einer äquivalenten Reihe von Frequenzkomponentenwerten. Es handelt sich um eine lineare Transformation (die Fouriertransformation einer Summe von zwei Reihen ist die Summe der Fouriertransformationen der beiden Reihen). Sie ist also identisch mit einer Matrix, die auf einem Vektor arbeitet (die Zeitreihen der Stichprobe).
Eine Matrix mit Rang N, die einen Vektor mit N Komponenten bearbeitet, erzeugt einen zweiten Vektor mit N Komponenten, indem N ^ 2 Multiplikationen und (N ^ 2 - N) Additionen durchgeführt werden.
Okay, nun wie macht das Metall das:
Es gibt ein Gizmo namens "Harmonic Analyzer", das eine Frequenz (im Grunde eine Zeile der Matrix) multipliziert und akkumuliert. Dies ist eine Art analoger Computer. Dabei wird die Funktionseingabe auf einem Millimeterpapier aufgezeichnet, ein Polarplanimeter (mechanischer Integrator) und eine Verknüpfung (mechanischer Multiplikator) angeschlossen und die Kurve verfolgt, sodass Sie ... ein Element der Ausgabe erhalten. Die Verwendung ist nicht schlecht, aber für eine 1024-Element-Transformation müssen Sie die Operation ... 1024-mal ausführen. So wurden Gezeitentabellen jedoch vor einem Jahrhundert berechnet. siehe Artikel über mathematische Instrumente hier, Seite 71
Dann gibt es die manuelle Methode mit Rechenschieber und Addiermaschine, bei der die Matrixelemente in einer Sinus- / Cosinustabelle nachgeschlagen werden müssen. Das bedeutet, dass Sie Ihren Rechenschieber für eine Stichprobe von 1024 Elementen über 2 Millionen Mal bedienen.
Auch ein Allzweckcomputer kann die Operation ausführen.
Einige (digitaler Signalprozessor, DSP) spezialisierte CPU-Designs werden mit beschleunigter Multiplikations-Akkumulations-Hardware hergestellt, was die Dinge beschleunigt. Und es gibt einen sehr cleveren Algorithmus, die FFT, die das Problem von N Abtastwerten umgeht, die N ^ 2-Operationen erfordern, indem sie feststellt, dass eine 4x4-Matrix eine 2x2-Matrix von 2x2-Matrizen ist; Es gibt eine Möglichkeit, eine beliebige zusammengesetzte Zahl zu verwenden (eine Zweierpotenz wie '1024' ist praktisch) und statt N ^ 2 nur Operationen in der Reihenfolge N * Log (N) zu verwenden. Das heißt, die 1024 Eingänge erfordern nur 61.440 Operationen anstelle von 1.048.576.
Die FFT vereinfacht eine allgemeine diskrete Fouriertransformation nicht, da sie erfordert, dass der N-Wert nicht primitiv ist (und fast immer eine Zweierpotenz verwendet wird), sie kann jedoch auf verschiedene Arten hardwaregestützt werden, damit die Operationen ausgeführt werden können (Multiplizieren-Akkumulieren) sind der zeitlich begrenzende Schritt. Ein moderner (2019) Chip (ADBSP-561 von Analog Devices MMAC-Säule ) kann 2400 derartige Operationen pro Mikrosekunde ausführen.
quelle
Das ist im Grunde, was ein Spektrumanalysator macht:
https://www.electronics-notes.com/articles/test-methods/spectrum-analyzer/realtime-spectrum-analyser.php
quelle