Walsh-Funktionen, benannt nach dem Mathematiker Joseph L. Walsh, sind eine Gruppe von periodischen mathematischen Funktionen, die in der digitalen Signalverarbeitung verwendet werden. Orthogonale Walsh-Funktionen finden im Rahmen der Walsh-Transformation, einer Variation der Diskreten Fourier-Transformation, Anwendung, wo sie die trigonometrischen Funktionen ersetzen.
Im abstrakten Rahmen der harmonischen Analyse werden die Walsh-Funktionen als Charaktere der Cantor-Gruppe betrachtet.
Definition Bearbeiten
Es sind verschiedene Funktionensysteme von Walsh-Funktionen üblich. Bedeutend sind die sequenziell angeordneten Walsh-Funktionen , diese Anordnung weist eine Analogie zur Fourier-Transformation auf, und die Walsh-Funktionen in natürlicher Anordnung . Die Ordnung , auch als „verallgemeinerte Frequenz“ bezeichnet, drückt die Anzahl der Nulldurchgänge im Basisintervall [0,1] aus. Zur Definition teilt man dieses Intervall [0,1] in gleich lange Teilintervalle. Die Teilintervallnummer lässt sich als Binärzahl mit Stellen ausdrücken. Eine Anordnung der Walsh-Funktionen von Ordnung 0 bis Ordnung in natürlicher Anordnung bildet eine Hadamard-Matrix.
Walsh-Kaczmarz-Funktionen Bearbeiten
Die Walsh-Funktionen in sequenzieller Anordnung, auch als Walsh-Kaczmarz-Funktionen bezeichnet und wie in nebenstehender Abbildung für 0 bis 7 dargestellt, werden im Intervall [0,1] definiert und außerhalb periodisch fortgesetzt. Im -ten Teilintervall lautet der Funktionswert:
mit:
wobei die Exklusiv-Oder-Verknüpfung (XOR) darstellt. bildet in ein orthonormales Funktionensystem, da mit dem Kronecker-Delta, gilt:
Walsh-Paley-Funktionen Bearbeiten
Die Walsh-Funktionen in natürlicher Anordnung, auch als Walsh-Paley-Funktionen bezeichnet, sind leichter zu bilden, weisen aber keine Analogie zur Fourier-Transformation auf. Im -ten Teilintervall lautet der Funktionswert:
mit:
Eigenschaften Bearbeiten
Anwendung Bearbeiten
Orthogonale Funktionen spielen in der digitalen Signalverarbeitung für die Signalapproximation eine wichtige Rolle. Die Walshfunktionen sind nichtharmonische Funktionen (also rechteckig) und somit sehr gut geeignet, rechteckige Eingangssignale zu beschreiben. Dazu werden endlich viele Walshfunktionen über das zu approximierende Signal gelegt. Die Differenz der Integrale von Signal und Walshfunktion gibt den entsprechenden Koeffizienten an.
Literatur Bearbeiten
- Eugen Gauß: Walsh-Funktionen für Ingenieure und Naturwissenschaftler. Teubner, 1994, ISBN 3-519-02099-8.
Weblinks Bearbeiten
- Eric W. Weisstein: Walsh Functions. In: MathWorld (englisch).