Программирование - Быстрое преобразование Фурье Основной цикл алгоритма предыдущая главаоглавлениеследующая глава Напомним основные формулы: (16) На рисунке проиллюстрирован второй этап вычисления ДПФ. Линиями сверху вниз показано использование элементов для вычисления значений новых элментов. Очень удобно то, что два элемента на определенных позициях в массиве дают два элемента на тех же местах. Только принадлежать они будут уже другим, более длинным массивам, размещенным на месте прежних, более коротких. Это позволяет обойтись одним массивом данных для исходных данных, результата и хранения промежуточных результатов для всех T итераций.
рис. 4 Итак, вот действия, которые нужно выполнить после первичной перестановки элементов. #define T 4 #define Nmax (2