abstract: В статье описана реализация алгоритма вычисления БПФ для сигнального процессора NVCom-01. Высокая производительность вычислений была достигнута с помощью максимально полного использования архитектуры процессора, правильного упорядочивания команд во избежание блокировок конвейера и использования некоторых особенностей алгоритма. Также приведен расчет теоретического быстродействия процессора NVCom-01 при вычислении БПФ, превысить который невозможно.
keywords: быстрое преобразование фурье, цифровой сигнальный процессор, конвейер, поворачивающие коэффициенты