Том 9, номер 01, статья № 18

Кузнецова И. В., Федоров В. А. Повышение оперативности вычислений автокорреляционной функции методом быстрого преобразования Фурье. // Оптика атмосферы и океана. 1996. Т. 9. № 01. С. 139-144.    PDF
Скопировать ссылку в буфер обмена

Аннотация:

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

Список литературы:

1. Красненко Н.П. Акустическое зондирование атмосферы. Новосибирск: Наука, 1986. 166 с.
2. Бендат Дж., Пирсол А.  Прикладной анализ случайных данных. М.: Мир, 1989. 540 с.
3. Хэррис Дж.Ф.  Использование окон при гармоническом анализе методом дискретного преобразования Фурье. ТИИЭР, 1978. Т. 66. №. 1. С. 60.
4. Рабинер Л., Гоулд Б. // Теория и применение цифровой обработки сигналов. М.: Мир, 1978. 848 с.