Введение
1. Перестановки и кронекерово произведение матриц 12
2. Факторизация матриц реверсных перестановок 23
3. Факторизация Кули-Тьюки матрицы Фурье 30
4. Общий подход к вычислению дискретного преобразования Фурье 38
5. Параметрический вариант метода простых множителей 44
6. Параметрический вариант быстрого преобразования Фурье 50
7. Параметрический вариант метода простых множителей с последо вательными перестановками 60
8. Параметрический вариант многомерного быстрого преобразования Фурье 64
9. Быстрое преобразование Фурье малых порядков 73
Литература 87
Приложение. Быстрое преобразование Фурье порядков 2-Ю, 12, 16 94
