Кули-Тьюки

Описанная форма БПФ носит название алгоритма Кули — Тьюки. Другая распространенная форма БПФ получается, если временной ряд х Ш), состоящий из т отсчетов и имеющий ДПФ [c.170]

КИМ образом форма алгоритма ДПФ по своим показателям эквивалентна рассмотренному ранее алгоритму Кули — Тьюки. Большинство из известных в настоящее время разновидностей алгоритма БПФ основано на одной из этих двух форм. [c.172]

Этот метод был предложен много лет назад, заново открыт Дж. Кули и Дж. Тьюки и называется иногда алгоритмом Кули — Тьюки. Исторический обзор дан в [3931. Начиная с конца 1960-х годов способ находит все более широкое применение во всех областях, где вычисляются спектры, и постепенно вытесняет способ преобразования корреляционных функций, описанный выше. [c.183]

Лимитирующей стадией расчетов является выполнение преобразования Фурье. В существующих программах используется алгоритм быстрого преобразования Фурье, предложенный Кули и Тьюки, который требует 10—30 с. Эта задача является центральной вычислительной функцией ЭВМ. Кроме того, важн Ы следующие параметры компьютера. [c.155]

Эти два уравнения определяют взаимосвязь между интерферограм-мой и спектром. Преобразование интерферограммы в спектр производится на ЭВМ с использованием алгоритма преобразования Кули-Тьюки [18, 25]. Для расчета спектра в интервале 400 — 3800 см" с разрешением 0,5 см требуется примерно 16000 машинных слов. [c.40]

Справочник химика 21

Химия и химическая технология