imported>Polluks: /* Walsh-Kaczmarz-Funktionen */

2026-03-17T11:34:34Z

Walsh-Kaczmarz-Funktionen

Neue Seite

'''Walsh-Funktionen,''' benannt nach dem Mathematiker [[Joseph L. Walsh]], sind eine Gruppe von periodischen [[Funktion (Mathematik)|mathematischen Funktionen]], die in der [[Digitale Signalverarbeitung|digitalen Signalverarbeitung]] verwendet werden. [[Orthogonalität|Orthogonale]] Walsh-Funktionen finden im Rahmen der [[Walsh-Transformation]], einer Variation der [[Diskrete Fourier-Transformation|Diskreten Fourier-Transformation]], Anwendung, wo sie die [[Trigonometrische Funktion|trigonometrischen Funktionen]] ersetzen.

Im abstrakten Rahmen der [[harmonische Analyse|harmonischen Analyse]] werden die Walsh-Funktionen als [[Charakter (Mathematik)|Charakter]]e der [[Cantor-Gruppe]] betrachtet.

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

:<math>{\rm wal}_{\omega}(k,t) = (-1)^b \,</math>

mit:

:<math>b = \sum_{l=1}^{n} (k_l \oplus k_{l+1}) \cdot i_{n-l+1}</math>

wobei <math>\oplus</math> die [[XOR|Exklusiv-Oder-Verknüpfung]] (XOR) darstellt. <math>({\rm wal}_\omega (k,t))_k</math> bildet in <math>L_2([0,1])</math> ein [[Orthonormalsystem|orthonormales Funktionensystem]], da mit <math>\delta_{mn}</math> dem [[Kronecker-Delta]], gilt:

:<math>\int_{0}^{1} {\rm wal}_\omega (m,t) \cdot {\rm wal}_\omega (n,t) \mathrm{d}t = \delta_{mn}</math>

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

:<math>{\rm wal}_n(k,t) = (-1)^a \,</math>

mit:

:<math>a = \sum_{l=1}^{n} k_l \cdot i_{n-l+1}</math>

== Eigenschaften==
* Die Walshfunktionen sind [[Kehrwert|reziprok]] zu sich selbst.
* Die [[Variable (Logik)|Variable]]n der Walshfunktionen können vertauscht werden.
* Das Produkt zweier Walshfunktionen ergibt eine neue Walshfunktion.

==Anwendung==
Orthogonale Funktionen spielen in der [[Digitale_Signalverarbeitung|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 ==
*{{Literatur
|Autor = Eugen Gauß
|Titel = Walsh-Funktionen für Ingenieure und Naturwissenschaftler
|Verlag = Teubner | Jahr = 1994 | ISBN = 3-519-02099-8 }}

==Weblinks==
*{{MathWorld|WalshFunction|Walsh Functions}}

[[Kategorie:Mathematische Funktion]]
[[Kategorie:Digitale Signalverarbeitung]]

Walsh-Funktion - Versionsgeschichte

imported>Polluks: /* Walsh-Kaczmarz-Funktionen */