RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2002, том 42, номер 6, страницы 784–790 (Mi zvmmf1175)

Быстрое преобразование Виленкина–Крестенсона на основе факторизации Гуда

С. М. Машарский

198504 С.-Петербург, Библиотечная пл., 2, СПбГУ, матем.-механ. ф-т

Аннотация: На основе подхода Гуда к факторизации кронекеровой степени матрицы построены две рекуррентные последовательности ортогональных базисов в пространстве дискретных периодических сигналов. С помощью этих базисов построены два алгоритма быстрого преобразования Виленкина–Крестенсона. Библ. 6.

УДК: 519.677

MSC: Primary 65T50; Secondary 94A12

Поступила в редакцию: 23.03.2001
Исправленный вариант: 30.08.2001


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2002, 42:6, 751–757

Реферативные базы данных:


© МИАН, 2024