2.3. Дискоетное преобразование Виленкина
Обший подход к построению матриц в базисе дискпетных функции Виченкина определяется рекуррентным выражением [7]
Из
непосредственно следует, что
В представлении (2.22) различают следующие частные случаи.
1. Дисхретноеппеобразочание Виленина - Понтрягиля
произвольные. Тсгда
записывается в ииде (2.2.2).
2. Дискретное преобразование Виленкина Крестечссна
тогда
где
- некоторая магрица перестановок, определяющая тип базих в ВКФ. Для ВКФ различают следующие типы базисов:
2.1) преобразование Адамара
2.2) преобразован» Пели
матрица цифроинверсных перестановок по основанию
тогда
2.3) преобразование Уолша
где
матрица перестановок по правил у кода грэя, тогда
Из 2.1 — 2.3 определяются правила прямых и обратных переходов между преобразованиями, полная диаграмма которых приведена в [7].
Из определения дискретного преоразования Виленкина (ДПБ) (2.22) следует изоморфизм преобразований ДПВ и многомерного
1) многомерное
размерности
изоморфно одномерному представлению в базисе функций Виленкина-Понтрягина размерностью
2) многомерное ДПФ размерности
изоморфно одномерному представлению в базисе функции Виленкина- Крестенсона размерностью
Следовательно, быстрые алгоритмы, синтезированные для вычисления многомерного ДПФ, могут быть непосредственно использованы для вычисления одномерного ДПВ