Преобразование Фурье

1. Вывод основных формул
2. Алгоритм предварительной перестановки
3. Основной цикл алгоритма
4. Оптимизация поворачивающих коэффициентов
5. Листинг программы на C++
6. Физический смысл БПФ
7. Зеркальный эффект
8. Эффект размазывания