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

6
Содержание
том 61 / ИЮНЬ, 2018
СТАТЬЯ
УДК 621.391

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

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


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


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


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

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

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