Автоматизация геофизических исследований в высоких широтах.

2. МИЛЛЕР В.Г., ТЕКУ'ГЬЕВ А.Р. Диалоговый комплекс про­ грамм для работы "Электроиики-60" с НМЛ "ИЗОТ-5СЮЗ". - В кн.: Интерактивные системы, книга 2. Тбилиси, МЕЦНИЕРЕБА, 1 9 8 2 , с . 7 5 - 7 7 . А. А.Остапенко ВЫЧИСЛЕНИЕ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ С ПЛАВАЮЩЕЙ И ФИКСИРОВАННОЙ ЗАПЯТОЙ Преобразование Фурье (ПФ) является эффективным методом исследования в современной физике и математике. Для непрерывных функций ПФ определяется соотношением: + о о Оригинал х ( t ) однозначно определяется по его Фурье-образу х ( f ) с помощью обратного преобразования Фурье (ОПФ): При вычислениях ПФ и ОПФ на ЭВМ приходится иметь дело с наборами чисел. Такими примерами являются результаты экспери­ ментов, полученные в дискретные моменты времени, решения ко­ нечно-разностных уравнений, вычисленные для дискретного набора аргументов и т.д. В этом случае говорят о дискретных (или се ­ точных) функциях, заданных в узлах. По аналогии с ПФ для непре­ рывных функций вводится дискретное преобразование Фурье (ДПФ) для дискретных функций. Если дискретная функция содержит N отсчетов х ( t = 0 ) , x ( t = l ) , x ( t = N - l ) , T O ПФ ( х ) = х ( f ) ( 1 ) - О о + о© X ( t ) = ОПФ о о ( 2 ) N 4 X ( 3 ) к=о и обратное дискретное преобразование Фурье (ОДПФ): 57