Дискретное преобразование Фурье. Уменьшение вычислительных затрат при использовании быстрого преобразование Фурье с прореживанием по времени и по частоте. Процедура объединения, граф "Бабочка", алгоритм с замещением. Применение алгоритмов в радиофизике.
Аннотация к работе
Набор алгоритмов, называемых алгоритмами быстрого преобразования Фурье (БПФ), включает разнообразные методы уменьшения времени вычисления дискретного преобразования Фурье (ДПФ). Отсюда следует, что математическая операция перехода из одномерного пространства в двумерное является основой всех алгоритмов БПФ. При таком едином подходе к алгоритму БПФ его различные варианты могут быть получены сравнительно простым способом Дискретное преобразование Фурье быстрый преобразование фурье Дискретное преобразование Фурье (ДПФ) периодического дискретного сигнала x(n) с периодом N определяется как (1.1), где - основная частота преобразования (бин ДПФ). С учетом того, что (1.8) можно записать (1.9) или (1.10), где X1(k) и X2(k) - N/2-отсчетные ДПФ сигналов x1(n) и x2(n) соответственно.