2 Punkte von GN⁺ 2024-04-08 | 1 Kommentare | Auf WhatsApp teilen

Existiert der Frequenzbereich wirklich?

  • Der Frequenzbereich ist ein mathematischer Raum, der komplexe Signale in Amplitude und Phase von Sinuswellen umwandelt.
  • Über diesen Bereich lassen sich Signalverarbeitungstechniken durchführen, die im Zeitbereich nahezu unmöglich erscheinen.
  • Die diskrete Fourier-Transformation (DFT) spielt in Kommunikation und Signalverarbeitung eine wichtige Rolle, wirft aber die Frage auf, ob sie eine tiefere Wahrheit über das Universum offenbart.

Die diskrete Kosinustransformation (DCT) erneut betrachtet

  • Die DCT ist eine vereinfachte reelle Version der DFT; sie multipliziert Eingangswerte mit einem bestimmten Kosinusausdruck und summiert sie dann auf, um die Größe eines bestimmten Frequenzbands zu erhalten.
  • Der Grundbaustein, der Ausdruck cos(), erzeugt eine Sinuswelle mit der Frequenz, die der Abschnittsnummer der DCT entspricht.
  • Diese Funktion lässt sich abstrahieren und als verallgemeinerte Transformation in den Frequenzbereich neu formulieren.

In ein quadratisches Universum!

  • Um ein Signal nicht nach Sinusfrequenzen, sondern nach Rechteckwellen zu zerlegen, kann man mit der Walsh-Matrix eine neue Basisfunktion aufbauen.
  • Die Walsh-Matrix besteht aus Rechteckwellen, die mit unterschiedlichen Geschwindigkeiten laufen, und alle Multiplikationselemente sind +1 oder -1.
  • Die Walsh-Matrix ist sorgfältig so konstruiert, dass sie Orthogonalität gewährleistet, die Ein- und Ausgangssymmetrie erhält und einen reibungslosen Wechsel zwischen Zeitbereichsdaten und Frequenzdarstellung ermöglicht.

Begegnung mit Mr. Hadamard

  • Die Hadamard-Matrix ist eine Umordnung der Walsh-Matrix; sie beginnt mit einem 1×1-Array und wächst, indem vier Kopien in ein Gitter mit doppelter Größe gekachelt werden.
  • Diese Matrix reicht aus, um eine Transformation in den Frequenzbereich zu konstruieren, doch die Reihenfolge der Frequenzbänder ist nicht intuitiv und muss sortiert werden.

Der Auftritt von Mr. Walsh

  • Um die Hadamard-Matrix in eine sauber geordnete Walsh-Matrix zu verwandeln, müssen die Zeilen nach ihrer Sequenzialität sortiert werden.
  • Damit lassen sich die diskrete Rechtecktransformation und ihre inverse Transformation implementieren; dies wird als Walsh-Hadamard-Transformation (WHT) bezeichnet.
  • Die WHT eignet sich für bestimmte Datentypen und ist rechnerisch effizient, weshalb sie in vielen Bereichen eingesetzt wird.

Meinung von GN⁺

  • Die Transformation zwischen Frequenzbereich und Zeitbereich ist ein wichtiges Konzept in Signalverarbeitung und Kommunikation; dieser Artikel erläutert die Unterschiede zwischen der diskreten Fourier-Transformation (DFT) und der Walsh-Hadamard-Transformation (WHT) sowie ihre jeweiligen Einsatzgebiete.
  • Diese Transformationen, die zur Vorhersage des Verhaltens realer elektronischer Schaltungen verwendet werden, vermitteln ein tieferes Verständnis dafür, wie mit Signalen umgegangen wird.
  • Der Artikel könnte besonders für Studierende oder Ingenieurinnen und Ingenieure interessant sein, die Signalverarbeitung lernen, und ist ein gutes Nachschlagewerk für die Implementierung solcher Transformationen in realen Anwendungen.
  • Aus kritischer Perspektive wirft der Artikel philosophische oder physikalische Fragen nach der „Realität“ des Frequenzbereichs auf, was als ein Feld wissenschaftlicher Untersuchung betrachtet werden kann.
  • Obwohl der Inhalt technisch ist, betont er die Verbindung zwischen Theorie und Praxis, indem er mit Beispielcode hilft, die tatsächliche Implementierung zu verstehen.

1 Kommentare

 
GN⁺ 2024-04-08
Hacker-News-Kommentar
  • Mathematische Erklärung der Fourier-Transformation

    Die Fourier-Transformation ist eine Methode, ein Zeitsignal in Bezug auf eine bestimmte orthogonale Vektorbasis darzustellen; zeitabhängige Signale, die in einem unendlichdimensionalen Vektorraum existieren, können durch verschiedene Basen ausgedrückt werden. Eine davon ist die Fourier-Transformation, deren Basisvektoren harmonische Funktionen sind. Die „Frequenzdomäne“, die die Form eines Signals als Kombination unendlich vieler harmonischer Funktionen zeigt, existiert wie andere Transformationen ebenfalls tatsächlich.

  • Einzigartige Eigenschaften der Fourier-Transformation

    Die Fourier-Basis sind Eigenvektoren linearer zeitinvarianter Systeme und besitzen komplexe Exponentialfunktionen als Basisfunktionen; das ist eine Eigenschaft, die andere Transformationen nicht haben. Viele reale Systeme (Schaltungen, Kommunikationskanäle, Antennen usw.) sind linear und zeitinvariant, und diese Eigenschaft sorgt dafür, dass sich Signale unterschiedlicher Frequenz nicht gegenseitig stören. Außerdem gibt es eine Verbindung zur Quantenphysik, in der Fourier-Paare als Wellenfunktionen von Ort und Impuls verwendet werden.

  • Gespräch in einer Gruppe für dynamische Systeme

    Erinnerung an ein Gespräch während des Masterstudiums in einer Gruppe für dynamische Systeme. Bei einer Diskussion darüber, dass auf der einen Seite eines Systems Energie eingespeist und auf der anderen dissipiert wird, wurde darauf hingewiesen, dass es ein Missverständnis bezüglich der Rotationsinvarianz im Frequenzraum statt im realen Raum gab.

  • Erklärung der Lomb-Scargle-Transformation

    Die Lomb-Scargle-Transformation, die keine festen Messintervalle erfordert, wird in der Astronomie häufig verwendet, um die Frequenz periodischer Signale zu bestimmen. Es gibt eine allgemeine Einführung in diese Transformation sowie eine Anleitung zur Verwendung mit der Python-Bibliothek astropy.

  • Praktische Anwendung der Frequenzebene durch optische Experimente

    Es wurde ein optisches Experiment durchgeführt, bei dem sich Bilder verändern lassen, indem man in einem Foto, das durch eine Linse geht, die Frequenzebene manipuliert. Das Experiment war sehr anspruchsvoll, und wenn man die Theorie erst Monate nach dem Experiment lernt, ist sie schwer zu verstehen.

  • Beispiel dafür, dass die Cochlea eine Fourier-Transformation implementiert

    Die Cochlea ist eine „reale“ „Implementierung“ der Fourier-Transformation und fungiert als Spektrumanalysator für Schall.

  • Besonderheit von Sinuswellen und mangelnde physikalische Berücksichtigung im Artikel

    Sinuswellen sind besonders, weil sie natürliche Lösungen der Helmholtz-Wellengleichung sind, während andere Probleme wie Rechteckwellen unendliche Energie besitzen. Der Artikel mag für Mathematiker oder Informatiker sinnvoll sein, ignoriert jedoch die Physik von Schall und Wellen.

  • Diskussion über die Ordnung von Hadamard-Matrizen

    Um die Zeilen einer Hadamard-Matrix der Reihe nach zu sortieren, ist ein eleganterer Algorithmus nötig, als einfach die Anzahl der Nulldurchgänge zu zählen. Es wird auf bereits bekannte Muster und Algorithmen geschlossen.

  • Diskussion über die Besonderheit der Frequenzdomäne

    Der Artikel behauptet, die Frequenzdomäne sei nicht besonders speziell, tatsächlich wird jedoch die Besonderheit der Frequenzdomäne und der Fourier-Transformation betont, die sich in der Natur beobachten lässt. Dass eine Linse die 2D-Fourier-Transformation eines Eingangsbildes ausführt und dass die Wellenlänge des Lichts mit Gittern oder Prismen gemessen wird, sind Beispiele für direkte Messungen in der Frequenzdomäne.

  • Philosophische Betrachtung der Gleichwertigkeit von Funktionswerten und Frequenzinhalt

    Die Werte einer Funktion an unendlich vielen Punkten zu kennen, ist gleichwertig damit, ihren Frequenzinhalt bei unendlich vielen Frequenzen zu kennen. Beide Darstellungen sind philosophisch gleichermaßen „real“, und manche Probleme lassen sich in einer Darstellung leichter lösen als in der anderen.