Отправлено st256 11 марта 2004 г. 10:34 В ответ на: FFT это реализация DFT (БПФ и ДПФ) отправлено TAP 11 марта 2004 г. 07:58

Быстрое Преобразование Фурье (FFT) это всего лишь алгоритм, который позволяет очень сильно сократить вычисления при Дискретном Преобразовании Фурье (DPF). Дело в том, что ДПФ тоже можно считать алгоритмом (прямо исходя из определения). И его частенько применяют без всяких БПФ. Например, когда преобразуем количество отсчетов, выраженное простым числом (максимальная эффективность БПФ достигается при количестве отсчетов 2^n). Или когда просто требуется хорошая точность.