С.И. Конохова - инженер-программист, ООО «Специальный технологический центр» (Санкт-Петербург) E-mail: chesnokovmn@yandex.ru

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

 

1. Залманзон Л.А. Преобразования Фурье, Уолша, Хаара и их применение в управлении, связи и других областях. М.: Наука. 1989. С. 25-99.
2. Зверев В.А., Стромков А.А. Выделение сигналов из помех численными методами. Н. Новгород: Институт прикладной физики РАН. 2001. С. 7-57.
3. Кестер У. Проектирование систем цифровой и смешанной обработки сигналов. М.: Техносфера. 2010. С. 101-122.
4. Руководство пользователя мегафункции БПФ компании Altera Corporation [Эл. ресурс]. Altera Corporation. URL: http://www.lr.ttu.ee/~truuben/MUDELDAMINE/ug_fft.pdf (дата обращения 28.10.2015).
5. Руководство пользователя IP-блока БПФ компании Altera Corporation [Эл. ресурс]. Altera Corporation. URL: https://www.altera.com/content/dam/altera-www/global/en_US/pdfs/literature/ug/ug_fft.pdf (дата обращения: 28.10.2015).
6. Спецификация IP-блока БПФ компании Xilinx Inc [Эл. ресурс]. Xilinx Inc. URL: http://www.xilinx.com/support/documentation/ip_documentation/xfft_ds260.pdf (дата обращения: 28.10.2015).
7. Боревич З.И. Теория чисел. М.: Книгапотребованию. 1986. С. 111-112.