inreestr.ru — неофициальный каталог и статистика реестра российского ПО. Не сайт Минцифры: данные из открытого реестра.

Программный комплекс для вычисления быстрой свёртки сигналов

«Программный комплекс для вычисления быстрой свёртки сигналов» включено в реестр российского ПО: реестровая запись № 24762, решение Экспертного совета (протокол № 779пр от 30.10.2024). Правообладатель — СПБГЭТУ "ЛЭТИ". Заявление № 312816 от 27.09.2024.

Статус: Включено в реестр · Этап: В реестре · ПО

Номер заявления
№ 312816, зарегистрировано 27.09.2024
Правообладатель
СПБГЭТУ "ЛЭТИ"
Реестровая запись
Реестровая запись №24762 от 15.11.2024
Классы ПО
10.03 Средства математического и имитационного моделирования

О продукте

Программа предназначается для вычисления быстрой свертки сигналов с использованием алгоритмов БПФ (схема Кули-Тьюки), Тума-Кука, Винограда, Хартли (Быстрое преобразование Хартли – БПХ) и Уолша-Адамара (Быстрое преобразование Уолша-Адамара – БПУ). Вычисление свёртки требует O(N2) операций. Это количество может быть существенно уменьшено с помощью вычисления свёртки различными быстрыми алгоритмами.

Программа предназначается для вычисления быстрой свертки сигналов с использованием алгоритмов БПФ (схема Кули-Тьюки), Тума-Кука, Винограда, Хартли (Быстрое преобразование Хартли – БПХ) и Уолша-Адамара (Быстрое преобразование Уолша-Адамара – БПУ). Вычисление свёртки требует O(N2) операций. Это количество может быть существенно уменьшено с помощью вычисления свёртки различными быстрыми алгоритмами. Чаще всего для уменьшения количества операций свёртка вычисляется с помощью двух преобразований Фурье, каждое из которых рассчитывается с помощью быстрых алгоритмов. Это позволяет снизить вычислительную сложность операции свёртки до O(NlogN). Использование алгоритмов Тума-Кука и Винограда позволяет достигнуть вычислительной сложности O(N). Сложность БПХ совпадает со сложностью БПФ (асимптотически) и равняется NlogN с точностью до константы 0.5 (только вещественные числа). Сложность БПУ совпадает со сложностью БПФ (асимптотически) и равняется NlogN (без умножителей).

Свидетельство Роспатента
№ 2023684895 от 08.11.2023
Код ОКПД 2
58.29.3 Обеспечение программное для загрузки
ИНН правообладателя
7813045402
Государство регистрации
Россия
Документация
etu.ru
Стоимость и лицензия
etu.ru

По карточке заявления на сайте реестра, обновлена там 23.09.2024.

Решения Экспертного совета

История заявления

Другие продукты правообладателя

Все заявления — СПБГЭТУ "ЛЭТИ"

Похожие продукты в классе 10.03

Весь класс 10.03 Средства математического и имитационного моделирования

Читайте также

Карточка заявления на сайте реестра