Алгоритм - быстрое преобразование
Cтраница 3
Расчет временных спектров Ui ( f) в работе [75] осуществлялся по формулам (5.43), (5.44) с помощью алгоритма быстрого преобразования Фурье. На рис. 5.12 показаны вариации временных спектров интенсивности плоской волны под влиянием флуктуаци-онной компоненты скорости ветра. [31]
С другой стороны, специалист по временным рядам пользуется, как правило, уже готовой программой на Фортране алгоритма быстрого преобразования Фурье. Хотя он и должен представлять себе в общих чертах работу алгоритма и его возможности, сам специалист вряд ли будет пытаться переделать или оптимизировать программу. Скорее всего он использует ее как часть более широкой структуры, применяемой в анализе данных. Таким образом, основное различие между двумя этими дисциплинами состоит в том, что обработка сигналов связана с деталями таких алгоритмов, как алгоритмы цифровой фильтрации и преобразования Фурье, в то время как анализ временных рядов-с их применением в задачах анализа данных. [32]
Анализ спектра в дискретных полиномиальных базисах весьма трудоемок, что обусловлено сложной аналитической записью функций систем и отсутствием в этих базисах алгоритмов быстрого преобразования. В соответствии с этим, несмотря нд минимальную размерность спектральных сверток, реализация СЦФ в дискретных полиномиальных базисах остается достаточно сложной. [33]
Разумеется, к сумме ( 3) применимы все сделанные выше в связи с равенством ( 1) замечания о возможности замены бесконечной суммы конечной и использования алгоритма быстрого преобразования Фурье. [34]
Берется преобразование Френеля от функция А ( и, v) ехр [ гу ( и, t) ] ( выражение в скобках в (8.134)) при помощи алгоритма быстрого преобразования Фурье. [35]
Ускорение сходимости за счет выбора оператора В легко получить для задачи Дирихле в случае эллиптического уравнения с переменными коэффициентами в квадратной области, используя в качестве В оператор для задачи с постоянными коэффициентами, для обращения которого можно воспользоваться алгоритмом быстрого преобразования Фурье. [36]
Однако если матрица может быть выражена в виде произведения 1о § Лг разреженных матриц, то произведение матрицы на вектор требует приблизительно ( NlogN) операций. В алгоритме быстрого преобразования Фурье для проведения такого преобразования путем использования подходящих матричных разложений требуется лишь ( N2 ogN) операций. [37]
Вычислять ДПФ ( или ОДПФ) умножением на матрицу А ( или А-1) не эффективно, так как умножение матрицы на вектор в (9.19) требует порядка N2 скалярных умножений. Обычно используется алгоритм быстрого преобразования Фурье ( БПФ), который приведен в прил. [38]
При помощи алгоритма быстрого преобразования Фурье ( БПФ) можно существенно уменьшить время вычислений. [39]
Преимущество интегрального метода (3.301) состоит в том, что в его основе лежит вычисление прямого и обратного преобразования Фурье. Это позволяет использовать алгоритмы быстрого преобразования Фурье, что в свою очередь позволяет значительно сократить время вычислений по сравнению с решением уравнений Максвелла разностными методами. [40]
Следующим ключевым моментом является то, что, применяя тот же трюк к обоим ППФ длиной N / 2 ( А. В этом суть алгоритма быстрого преобразования Фурье. [41]
Непосредственное вычисление ординат временного ряда по формуле (11.12.50) требует значительных затрат машинного времени. Для ускорения вычислений применяют алгоритм быстрого преобразования ( БПФ) Фурье. Поскольку для вычисления Y ( k &i) необходим. [42]
Лимитирующей стадией расчетов является выполнение преобразования Фурье. В существующих программах используется алгоритм быстрого преобразования Фурье, предложенный Кули и Тьюки, который требует 10 - 30 с. Эта задача является центральной вычислительной функцией ЭВМ. [43]
 |
Коэффициенты сглаживания в частотной области. [44] |
В цифровой обработке сигналов умножение двух комплексных чисел - одна из наиболее часто встречающихся операций. Она необходима во всех алгоритмах дискретного и быстрого преобразования Фурье, в графических преобразованиях и используется при обработке коммуникационных сигналов. И в аппаратурной, и в программной реализации необходимо реализовать ее как можно эффективнее. [45]
Страницы: 1 2 3 4