Параллельная схема дискретного и быстрого преобразований Фурье на основе полиномиального представления базиса

Изложены схемы параллельного вычисления функций, аппроксимируемых ортогональными тригонометрическими полиномами, включающие суммирование рядов Фурье, выполнение дискретного преобразования Фурье (ДПФ), быстрого преобразования Фурье (БПФ). Произвольное число элементов базиса данных разложений параллельно вычисляется с минимальной временной сложностью при динамическом изменении отсчетов, при этом схемы совмещают вычисление элементов базиса с выполнением самих ортогональных преобразований.