fast Fourier transform

fast Fourier transform (FFT) (Jean Baptiste Joseph Fourier, франц. математик и физик, 1768-1830) - быстрое преобразование Фурье эффективный вычислительный метод для выполнения преобразования Фурье (см. Fourier transform) – алгоритм цифровой обработки изображений, ускоряющий вычисления при выполнении преобразования Фурье, напр., для оценки Допплеровского спектра.