Рассмотрена реализация алгоритма быстрого преобразования Фурье (БПФ) на логических элементах программируемой логической интегральной схемы (ПЛИС), основанного на вычислении «бабочки» по основанию 2. Разработан универсальный алгоритм вычисления БПФ, позволяющий быстро переключаться между различными длинами последовательности без необходимости дополнительно генерировать ядра или мегафункции. На основе алгоритма по основанию 2 разработан метод перехода к нетрадиционным основаниям, позволяющий вычислять БПФ с длиной, отличной от кратной степени два, что невозможно при использовании ядер и мегафункций. Проведен сравнительный анализ разработанного и имеющихся методов вычисления БПФ. Предложены пути дальнейшего повышения эффективности реализации алгоритмов БПФ на элементной базе ПЛИС. Ключевые слова: «бабочка» по основанию N, быстрое преобразование Фурье (БПФ), программируемая логическая интегральная схема (ПЛИС), цифровая обработка сигнала (ЦОС).
