СРАВНИТЕЛЬНЫЙ АНАЛИЗ СЛОЖНОСТИ РЕАЛИЗАЦИИ БЫСТРЫХ ЦИФРОВЫХ ПРЕОБРАЗОВАНИЙ НА RISC-ПРОЦЕССОРАХ
Университет ИТМО, НИИ наукоемких компьютерных технологий; мл. науч. сотрудник
Юрков К. В.
Университет ИТМО,кафедра информационных систем; доцент
Овсянников Е. П.
Санкт-Петербургский государственный университет авиационного приборостроения, кафедра информационных систем; Доцент
Читать статью полностью
Аннотация. Рассматриваются некоторые известные алгоритмы быстрого преобразования Фурье, перенесенные на RISC-платформу. Показано, что оптимизированный алгоритм radix-2 преобразования Фурье обладает наименьшей вычислительной сложностью, измеренной в процессорных тактах.
Ключевые слова:
быстрое преобразование Фурье, RISC-платформа, сложность алгоритма.
