Preview

Вопросы радиоэлектроники

Расширенный поиск

Унифицированная реконфигурируемая схема коммутации быстрого преобразования Фурье

https://doi.org/10.21778/2218-5453-2019-8-50-56

Полный текст:

Аннотация

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

Об авторах

П. С. Поперечный
АО «Научно-производственный центр «ЭЛВИС»
Россия

Поперечный Павел Сергеевич, кандидат технических наук, начальник лаборатории

124498, Москва, Зеленоград, проезд № 4922, д. 4, стр. 2



И. Ю. Поперечная
АО «Научно-производственный центр «ЭЛВИС»
Россия

Поперечная Ирина Юрьевна, инженер

124498, Москва, Зеленоград, проезд № 4922, д. 4, стр. 2



Список литературы

1. Скляр Б. Цифровая связь. Теоретические основы практическое применение. М.: Вильямс, 1999. 1106 с.

2. Проксис Д. Цифровая связь. М.: Радио и связь, 2000. 800 с.

3. Морелос Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2005. 320 с.

4. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986. 576 с.

5. Yu Ch. L., inventor; Ind Tech Res Inst., assignee. Memory based Fast Fourier Transform device. United States patent US20060253514. 09.11.2006.

6. Nag S. K, Verma H. K., inventors; Xilinx Inc., assignee. System and method for RAM partitioning to exploit parallelism of RADIX 2 elements in FPGAs. United States patent US6507860. 14.01.2003.

7. Hao J., Lin X., et al., inventors; Chinese Acad. Inst. Automation., assignee. Data access method and device for parallel FFT computation. United States patent US20140337401. 13.11.2014.

8. Du G., Hou N., et al, inventors; Hefei Gongda Xianxing Microelectronic Technology Co Ltd., Univ. Hefei Technology, assignee. Address mapping method and system of radix 2*K parallel FFT (fast Fourier transform) architecture. Patent of China CN000103034621. 10.04.2013.

9. Goel M., Kwong J. Y., inventors; Texas Instruments Inc., assignee. Constant geometry split radix FFT. Patent of China CN103106180. 15.05.2013.

10. Поперечный П. С., Поперечная И. Ю., Солохина Т. В., Петричкович Я. Я., авторы; АО НПЦ «ЭЛВИС», патентообладатель. Унифицированная реконфигурируемая схема коммутации быстрого преобразования Фурье. Патент РФ на полезную модель RU188978. 14.12.2018.


Для цитирования:


Поперечный П.С., Поперечная И.Ю. Унифицированная реконфигурируемая схема коммутации быстрого преобразования Фурье. Вопросы радиоэлектроники. 2019;(8):50-56. https://doi.org/10.21778/2218-5453-2019-8-50-56

For citation:


Poperechny P.S., Poperechnaya I.Y. Unified reconfigurable commutation scheme of FFT. Issues of radio electronics. 2019;(8):50-56. (In Russ.) https://doi.org/10.21778/2218-5453-2019-8-50-56

Просмотров: 38


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2218-5453 (Print)