Программа для вычисления двумерного быстрого преобразования Фурье по аналогу алгоритма Кули-Тьюки для сигнала с числом отсчетов 2^s*2^s

Программа предназначена для вычисления двумерного быстрого преобразования Фурье по аналогу алгоритма Кули-Тьюки для сигнала с числом отсчетов 2s * 2s, где s – натуральное число. Программа может быть использована для получения спектра двумерного преобразования Фурье и его дальнейшей обработки в комплексе с другими программами и алгоритмами. Программа позволяет вычислить двумерное быстрое преобразование Фурье по аналогу алгоритма Кули-Тьюки за меньшее число операций комплексного сложения и умножения по сравнению со стандартным методом вычисления по строкам и столбцам комбинацией одномерных преобразований Фурье.