Walsh-Funktion

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

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 Funktionensysteme von Walsh-Funktionen üblich. Bedeutend sind die sequenziell angeordneten Walsh-Funktionen w a l ω ( k , t ) {\displaystyle {\rm {wal}}_{\omega }(k,t)} , diese Anordnung weist eine Analogie zur Fourier-Transformation auf, und die Walsh-Funktionen in natürlicher Anordnung w a l n ( k , t ) {\displaystyle {\rm {wal}}_{n}(k,t)} . Die Ordnung k {\displaystyle 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 n {\displaystyle i=2^{n}} gleich lange Teilintervalle. Die Teilintervallnummer i {\displaystyle i} lässt sich als Binärzahl mit n {\displaystyle n} Stellen ausdrücken. Eine Anordnung der Walsh-Funktionen von Ordnung 0 bis Ordnung k {\displaystyle 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 = {\displaystyle k=} 0 bis 7 dargestellt, werden im Intervall [0,1] definiert und außerhalb periodisch fortgesetzt. Im i {\displaystyle i} -ten Teilintervall lautet der Funktionswert:

w a l ω ( k , t ) = ( 1 ) b {\displaystyle {\rm {wal}}_{\omega }(k,t)=(-1)^{b}\,}

mit:

b = l = 1 n ( k l k l + 1 ) i n l + 1 {\displaystyle b=\sum _{l=1}^{n}(k_{l}\oplus k_{l+1})\cdot i_{n-l+1}}

wobei {\displaystyle \oplus } die Exklusiv-Oder-Verknüpfung (XOR) darstellt. ( w a l ω ( k , t ) ) k {\displaystyle ({\rm {wal}}_{\omega }(k,t))_{k}} bildet in L 2 ( [ 0 , 1 ] ) {\displaystyle L_{2}([0,1])} ein orthonormales Funktionensystem, da mit δ m n {\displaystyle \delta _{mn}} dem Kronecker-Delta, gilt:

0 1 w a l ω ( m , t ) w a l ω ( n , t ) d t = δ m n {\displaystyle \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 {\displaystyle i} -ten Teilintervall lautet der Funktionswert:

w a l n ( k , t ) = ( 1 ) a {\displaystyle {\rm {wal}}_{n}(k,t)=(-1)^{a}\,}

mit:

a = l = 1 n k l i n l + 1 {\displaystyle 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. 
  • Eric W. Weisstein: Walsh Functions. In: MathWorld (englisch).