|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О вещественной сложности комплексного ДПФстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 23 ноября 2017 г.
- Автор: Сергеев И.С.
- Журнал: Проблемы передачи информации
- Том: 53
- Номер: 3
- Год издания: 2017
- Первая страница: 90
- Последняя страница: 99
- DOI: 10.1134/S0032946017030103
- Аннотация: В работе приводится способ построения теоретически быстрого алгоритма вычисления дискретного преобразования Фурье (ДПФ) порядка N=2^n. Показано, что ДПФ комплексного вектора длины N выполняется со сложностью асимптотически 3,76875Nlog_2N вещественных операций сложения, вычитания и скалярного умножения.
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | PPI2017.pdf | 222,3 КБ | 12 января 2018 [isserg] |