|
Математическое моделирование, 2006, том 18, номер 11, страницы 3–13
(Mi mm117)
|
|
|
|
Параллельная схема дискретного и быстрого преобразований Фурье на основе полиномиального представления базиса
Я. Е. Ромм, С. А. Фирсова Таганрогский государственный педагогический институт
Аннотация:
Изложены схемы параллельного вычисления функций, аппроксимируемых ортогональными тригонометрическими полиномами, включающие суммирование рядов Фурье, выполнение дискретного преобразования Фурье (ДПФ), быстрого преобразования Фурье (БПФ). Произвольное число элементов базиса данных разложений параллельно вычисляется с минимальной временной сложностью при динамическом изменении отсчетов, при этом схемы совмещают вычисление элементов базиса с выполнением самих ортогональных преобразований.
Поступила в редакцию: 15.12.2005
Образец цитирования:
Я. Е. Ромм, С. А. Фирсова, “Параллельная схема дискретного и быстрого преобразований Фурье на основе полиномиального представления базиса”, Матем. моделирование, 18:11 (2006), 3–13
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm117 https://www.mathnet.ru/rus/mm/v18/i11/p3
|
|