Выбор поворачивающих множителей в алгоритме монобитного быстрого преобразования Фурье

Abstract

Приводятся результаты исследования алгоритма монобитного быстрого преобразования Фурье. Рассматриваются варианты реализации алгоритма на основе различных наборов поворачивающих множителей. Выбор поворачивающих множителей влияет на качество результата монобитного быстрого преобразования Фурье и на ресурсы ПЛИС, необходимые для реализации алгоритма. Количественная оценка такого влияния в открытой литературе не приводится. Предметом исследования является уровень нежелательных составляющих в спектре анализируемого сигнала. Приводятся результаты расчетов числа ресурсов ПЛИС, требуемых для реализации различных вариантов алгоритма монобитного быстрого преобразования Фурье. Расчеты проведены для 1024-точечного преобразования. Результаты исследований могут быть использованы при разработке и практической реализации устройств цифровой обработки сигналов на ПЛИС, использующих алгоритм монобитного быстрого преобразования Фурье. The article presents the results of a study of the monobit fast Fourier transform algorithm. Variants of the algorithm on the basis of different sets of rotation factors. Choosing rotation factors affect the quality of the result monobit fast Fourier transform on FPGA resources needed to implement the algorithm. Quantitative assessment of this impact in the open literature are given. The subject of the study is the rate of unwanted components in the spectrum of the analyzed signal. The results of calculation of the number of the FPGA resources required for the implementation of different versions of the monobit fast Fourier transform algorithm. The calculations were made for the 1024-point conversion. The research results can be used in the development and practical implementation of digital signal processing on FPGA, using an monobit fast Fourier transforms algorithm.