Исследование свойств диадического паттерна быстрого преобразования Хафа

Получена оценка максимального отклонения от геометрической прямой аппроксимирующего ее дискретного (диадического) паттерна, используемого при вычислении быстрого преобразования Хафа (дискретного преобразования Радона) для квадратного изображения с размером стороны $n=2^p$, $p\in\mathbb{N}$. Для четных $p$ максимальное отклонение составляет ${p}/{6}$. Важную роль в доказательстве играет анализ тонких свойств простого комбинаторного объекта – таблицы циклических сдвигов произвольного двоичного числа.