КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ, УПРАВЛЕНИЕ И РАДИОЭЛЕКТРОНИКА
Войти на сайт | Регистрация
УДК 621.37
Выбор поворачивающих множителей в алгоритме монобитного быстрого преобразования Фурье
Николаев Андрей Николаевич, старший преподаватель кафедры инфокоммуникационных технологий, Южно-Уральский государственный университет (г. Челябинск), Andrew.N@rambler.ru
Аннотация
Приводятся результаты исследования алгоритма монобитного быстрого преобразования Фурье. Рассматриваются варианты реализации алгоритма на основе различных наборов поворачивающих множителей. Выбор поворачивающих множителей влияет на качество результата монобитного быстрого преобразования Фурье и на ресурсы ПЛИС, необходимые для реализации алгоритма. Количественная оценка такого влияния в открытой литературе не приводится. Предметом исследования является уровень нежелательных составляющих в спектре анализируемого сигнала.
Приводятся результаты расчетов числа ресурсов ПЛИС, требуемых для реализации различных вариантов алгоритма монобитного быстрого преобразования Фурье. Расчеты проведены для 1024-точечного преобразования. Результаты исследований могут быть использованы при разработке и практической реализации устройств цифровой обработки сигналов на ПЛИС, использующих алгоритм монобитного быстрого преобразования Фурье.
Ключевые слова
монобитное БПФ, ПЛИС
Литература
1. Tsui, J.B.Y. Digital Techniques for Wideband Receivers / J.B.Y. Tsui – 2nd ed. – SciTech Publishing Inc, 2004. – 571 p.

2. Flynn, J.E. GPS coarse acquisition using the monobit FFT algorithmin a broadband receiver / J.E. Flynn. – Wrighte state university, 2008. – 97 p.

3. US Patent No. 7,440,989 B1, Kernel function approximation and receiver / J. Tsui, J.M. Emmert, S.L. Hary, D.M. Lin, N.A. Requignot, K.M. Graves. – 21 Oct., 2008.

4. US Patent No. 5,917,737, Fourier transform mechanization using one bit Kernel function / J. Tsui, J. Schamus. – 29 June 1999.

5. US Patent No. 5,963,164, Monobit Kernel function electronic warfare receiver for characterizing two input signals / J. Tsui, D.H. Kaneshiro, J. Schamus. – 5 Oct., 1999.

6. US Patent No. 6,448,921 B1, Channelized monobit electronic warfare radio receiver / J. Tsui, J.N. Hedge, V.D. Chakravathy, K.M. Graves. –10 Sept., 2002.

7. US Statutory Invention Registration No. H2109 H, Passive microwave direction finding with monobit Fourier transformation receiver and matrix coupled antenna / J. Tsui, K.M. Graves. –7 Sept., 2004.

8. US Patent No. 5,793,323, Two signal monobit electronic warfare receiver / J.B.Y. Tsui. – 11 Aug. 1998.
Источник
Вестник Южно-Уральского государственного университета. Серия «Компьютерные технологии, управление, радиоэлектроника». - 2013. - Том 13, №3. – C. 137-140.