Китайская теорема об остатках
Это сразу подсказывает следующий алгоритм вычисления вектора 
по вектору 
. Сначала разбиваем координаты вектора на тройки чисел (прификсированных
и 
) и к каждой из них применяем 3-точечное преобразование с ядром 
=
; это дает набор из 255 величин
, =
, 
=
.
Затем к этому вектору 
длины 255 применяется 5-точечное ДПФ с ядром 
=
по правилу: координаты вектора 
группируются по 5 чисел (по фиксированным и ) и для каждой такой совокупности вычисляется 5-мерный вектор 
,
, 
=, =.