Этот файл иллюстрирует нелинейность 4-арной логической функции
, представленной вектором-двоичной строкой сверху. (белый 0, красный 1)
Ниже приведены двоичная матрица Уолша 16-го порядка и ее дополнение.
Их строки представляют собой 32 линейные 4-арные булевы функции.
Точки в строках показывают, в каких битах они отличаются от булевой функции.
Числа справа — это количество точек в каждой строке
и, следовательно, расстояние Хэмминга строки и булева функция.
Наименьшее число — это нелинейность булевой функции ,
т.е. наименьшее количество бит, на которое она отличается от линейной функции.
Его спектр Уолша равен .
Он принадлежит к этому большому классу эквивалентности ,
содержащему 48 функций, которые, вероятно, тоже являются изогнутыми.