ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

11
Содержание
том 60 / НОЯБРЬ, 2017
СТАТЬЯ
УДК 621.391

СРАВНИТЕЛЬНЫЙ АНАЛИЗ СЛОЖНОСТИ РЕАЛИЗАЦИИ БЫСТРЫХ ЦИФРОВЫХ ПРЕОБРАЗОВАНИЙ НА RISC-ПРОЦЕССОРАХ

Петров С. Е.
Университет ИТМО, НИИ наукоемких компьютерных технологий; мл. науч. сотрудник


Юрков К. В.
Университет ИТМО,кафедра информационных систем; доцент


Овсянников Е. П.
Санкт-Петербургский государственный университет авиационного приборостроения, кафедра информационных систем; Доцент


Читать статью полностью 

Аннотация. Рассматриваются некоторые известные алгоритмы быстрого преобразования Фурье, перенесенные на RISC-платформу. Показано, что оптимизированный алгоритм radix-2 преобразования Фурье обладает наименьшей вычислительной сложностью, измеренной в процессорных тактах.
Ключевые слова:

быстрое преобразование Фурье, RISC-платформа, сложность алгоритма.