Квазипараллельный алгоритм безошибочного вычисления свёртки в редуцированных кодах Мерсенна–Люка

В работе предложен новый «безошибочный» алгоритм вычисления дискретной циклической свёртки. Алгоритм основан на применении нового класса дискретных ортогональных преобразований, для которых существуют эффективные реализации без умножений. Структура этих преобразований связана с представлением данных в избыточной системе счисления с базисом, состоящим из чисел Люка.