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

Первухин Сергей Васильевич
14 сентября 2018
217
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Красноярский край, Красноярск
Отличия от конкурентов
Вид документа об охране ИС программа для ЭВМ
Номер документа ИС 201561073
Дата регистрации документа ИС 2015-01-16
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

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