Вопрос есть в коллекциях
Дискретное преобразование Фурье есть:
- разложение сигнала в сумму полиномиальных функций
- свертка сигнала с комплексными экспонентами
- скалярное произведение сигнала на свою сдвинутую копию
- разложение сигнала по гармоническому базису