[an error occurred while processing this directive]
Так БПФ - это просто быстрая реализация ДПФ. Была придумана Кули и Тьюки в конце 60-х годов, если не ошибаюсь. Без этого алгоритма ДПФ больших длин реализовать нереально (не хватит производительности процессора).
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)