Walsh-Funktion

Walsh-Funktionen, benannt nach dem Mathematiker Joseph Leonard 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.

Definition

Walsh-Funktionen in sequenzieller Anordnung (Walsh-Kaczmarz) der Ordnung 0 bis 7 im Intervall [0,1] (in rot), in hellblau zum Vergleich der Realteil der Fourierfunktionen

Es sind verschiedene Funktionsystemen von Walsh-Funktionen üblich. Bedeutend sind die sequenziell angeordneten Walsh-Funktionen wal_ω(k,t), diese Anordnung weist eine Analogie zur Fourier-Transformation auf, und die Walsh-Funktionen in natürlicher Anordnung wal_n(k,t). Die Ordnung k, 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 i = 2ⁿ gleich lange Teilintervalle. Die Teilintervallnummer i lässt sich als Binärzahl mit n Stellen ausdrücken. Eine Anordnung der Walsh-Funktionen von Ordnung 0 bis Ordnung k in natürlicher Anordnung bildet eine Hadamard-Matrix.

Walsh-Kaczmarz-Funktionen

Die Walsh-Funktionen in sequenzieller Anordnung, auch als Walsh-Kaczmarz-Funktionen bezeichnet und wie in nebenstehender Abbildung für k 0 bis 7 dargestellt, werden im Intervall [0,1] definiert und ausserhalb periodisch fortgesetzt. Im i-ten Teilintervall lautet der Funktionswert:

${\rm wal}_{\omega}(k,t) = (-1)^b \,$

mit:

$b = \sum_{l=1}^{n} (k_l \oplus k_{l+1}) \cdot i_{n-l+1}$

wobei $\oplus$ die Exklusiv-Oder-Verknüpfung (XOR) darstellt. (wal_ω(k,t))_k bildet in L₂([0,1]) ein orthonormales Funktionensystem, da mit δ_mn dem Kronecker-Delta, gilt:

$\int_{0}^{1} {\rm wal}_\omega (m,t) \cdot {\rm wal}_\omega (n,t) \mathrm{d}t = \delta_{mn}$

Walsh-Paley-Funktionen

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 i-ten Teilintervall lautet der Funktionswert:

${\rm wal}_n(k,t) = (-1)^a \,$

mit:

$a = \sum_{l=1}^{n} k_l \cdot i_{n-l+1}$

Eigenschaften

• Die Walshfunktionen sind reziprok zu sich selbst.
• Die Variablen der Walshfunktionen können vertauscht werden.
• Das Produkt zweier Walshfunktionen ergibt eine neue Walshfunktion.

Anwendung

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

• Eugen Gauß: Walsh-Funktionen für Ingenieure und Naturwissenschaftler. Teubner, 1994, ISBN 3-519-02099-8.

Weblinks

• Eric W. Weisstein: Walsh Functions. In: MathWorld. (englisch)