Систе́ма Уо́лша функций {Wn(x)} на отрезке [0,1], функции W0(x)=1 и Wn(x)=rν1(x)⋅rν2(x)⋅…⋅rνm(x) при n⩾1, где rk(x)=signsin2k+1πx, k=0,1,2,…, – функции Радемахера, n=2ν1+2ν2+…+2νm, ν1>ν2>…>νm>0 – двоичное представление числа n⩾1. Эта система была определена и исследована Дж. Уолшем (Walsh. 1923), хотя ещё в 1900 г. Баррет использовал функции этой системы в вопросах связи при размещении проводников в открытых проводных линиях. В теории связи более предпочтительным является другое определение системы Уолша. Именно, если
W0∗(x)={10 при x∈[0,1), при x∈(−∞,0)∪[1,∞),то функции Wn∗(x) определяются следующими рекуррентными формулами:
W2j+p∗(x)=Wj∗(2x)+(−1)j+pWj∗(2x−1),p=0,1;j=0,1,2,….Системы {Wn(x)} и {Wn∗(x)} отличаются только нумерацией в пачках 2m⩽n⩽2m+1−1, m=1,2,… Например: W2m∗(x)=W3⋅2m−1(x), W2m−1−1∗(x)=W2m(x), W2m+1−2(x)=W2m+1(x) и т. д. Номер k функции Wk∗(x) соответствует числу перемен знака этой функции в промежутке (0,1), т. е. является аналогом удвоенной частоты для синусоидальных функций. Система Уолша ортонормирована на отрезке [0,1] и её можно рассматривать как естественное пополнение системы Радемахера.
Системы Уолша образуют коммутативную мультипликативную группу, единичным элементом в которой является функция W0(x), а обратным к Wk(x) является снова Wk(x).
Ефимов Александр Васильевич. Первая публикация: Математическая энциклопедия под ред. И. М. Виноградова, 1985.