Главная > Разное > Методы синтеза быстрых алгоритмов свертки и спектрального анализа сигналов
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

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) многомерное ДПФ размерности изоморфно одномерному представлению в базисе функции Виленкина- Крестенсона размерностью

Следовательно, быстрые алгоритмы, синтезированные для вычисления многомерного ДПФ, могут быть непосредственно использованы для вычисления одномерного ДПВ

<< Предыдущий параграф Следующий параграф >>
Оглавление