Bei der Approximation von Funktionen spielen orthogonale Funktionensysteme, z.B. spezielle Polynome oder trigonometrische Funktionen, eine wichtige Rolle, weil sie glatt, d.h. hinreichend oft differenzierbar in dem betrachteten Intervall sind. Es gibt aber auch Probleme, z.B. die Übertragung der Bildpunkte eines gerasterten Bildes, für deren mathematische Behandlung glatte Funktionen nicht geeignet sind, sondern sich Treppenfunktionen, also stückweise konstante Funktionen besser eignen. WALSH-Funktionen sind sehr einfache Treppenfunktionen. Sie nehmen nur die zwei Funktionswerte +1 und -1 an. Diese zwei Funktionswerte entsprechen zwei Zuständen, so daß WALSH-Funktionen besonders einfach in Computern realisiert werden können.