О нелинейности булевых функций, построенных обобщённой конструкцией Доббертина

Предложено обобщение конструкции, описанной Доббертином в 1995 г., для сбалансированных булевых функций, обладающих высокой нелинейностью. Исследован спектр Уолша–Адамара предложенных функций. Доказана точная верхняя оценка на спектральный радиус (нижняя оценка нелинейности), и показан способ построения сбалансированной функции от $2n$ переменных со спектральным радиусом, равным $2^n + 2^k R$, при помощи сбалансированной функции от $n-k$ переменных со спектральным радиусом, равным $R$. Библиогр. 20.