REAL-TIME FAST FOURIER TRANSFORM COPROCESSOR CORE

FIELD: physics, computer engineering.SUBSTANCE: invention relates to digital signal processing. The technical result of the invention is designing a real-time fast Fourier transform coprocessor core for autonomous, concurrent operation with a digital signal processor (DSP), performing fast Fourier transforms of complex arrays and certain accompanying operations, having the following advantages: input/output is carried out in real time, concurrent with processing; input/output data for an input/output data user are arranged in a direct order; no additional memory is required for calculation and storage of data in direct order; formats of real/imaginary components of input and output data: 32-bit floating point (IEEE-754 standard), 32-bit fixed point (integer, complementary code), 16-bit fixed point (integer, complementary code); computation format: 32-bit floating point; maximum size of directly executed transform - 8192 K, minimum - 16 K, limiting size of extensible transform - 256 K.EFFECT: designing a real-time fast Fourier transform coprocessor core for autonomous, concurrent operation with a DSP.6 cl, 4 dwg Изобретение относится к области цифровой обработки сигналов. Техническим результатом изобретения является создание ядра сопроцессора быстрого преобразования Фурье реального времени для автономного, параллельного с работой DSP - процессора (процессора цифровой обработки сигнала), выполнения быстрых преобразований Фурье комплексных массивов и некоторых сопутствующих операций, которое имеет следующие преимущества: ввод/вывод выполняются в реальном времени, параллельно с обработкой; входные/выходные данные для пользователя входных/выходных данных располагаются в прямом порядке; для расчетов и хранения данных в прямом порядке дополнительная память не требуется; форматы действительных/мнимых компонент входных и выходных данных: 32-разрядная плавающая точка (стандарт IEEE-754), 32-разрядная фиксированная точка (целое число, дополнительный код), 16-разрядная фиксированная точка (целое число, дополнительный код); формат вычислений: 32-разрядная плавающая точка; максимальный размер непосредственно выполняемого преобразования - 8192 К, минимальный - 16 К, предельный размер наращиваемого преобразования - 256 К. 5 з.п. ф-лы, 4 ил.