Abstract
In the traditional scheme for calculating the fast Fourier transform (FFT), the input arguments for the butterfly computation are switched in a different order depending on the computation stage, which leads to additional resource expenditures in hardware or software implementation. The article offers the method for FFT calculation by means of unified communication scheme stageby‑stage. There is an iterating equation for hardware and software implementation. The equation consists of two‑level loops rather than tree level loop for the traditional scheme. According to the iterating equation the unified communication scheme FFT is provided for both time scale and frequency scale. Also the reconfiguration of schemes by different samples number is provided too. The rotating multipliers are the same like in non‑reconfigurable (fixed) communication scheme. So the offered approach does not required additional hardware or software resources.
Highlights
В традиционной схеме вычисления быстрого преобразования Фурье (БПФ) коммутация входных аргументов для вычислительного узла «бабочка» осуществляется в различном порядке в зависимости от стадии вычисления, что обуславливает дополнительные затраты ресурсов при аппаратной или программной реализации
In the traditional scheme for calculating the fast Fourier transform (FFT), the input arguments for the butterfly computation are switched in a different order depending on the computation stage, which leads to additional resource expenditures in hardware or software implementation
The article offers the method for FFT calculation by means of unified communication scheme stageby-stage
Summary
В традиционной схеме вычисления быстрого преобразования Фурье (БПФ) коммутация входных аргументов для вычислительного узла «бабочка» осуществляется в различном порядке в зависимости от стадии вычисления, что обуславливает дополнительные затраты ресурсов при аппаратной или программной реализации. На основе итеративного выражения показаны унифицированные схемы коммутации для вычисления БПФ как с прореживанием по времени, так и с прореживанием по частоте. Онная схема вычисления БПФ с прореживанием по частоте (N = 16), а на рис. Тов для преобразования БПФ, а именно, N' = N/2 или N/4, ..., N/16, причем при традиционной схеме коммутации БПФ с прореживанием по частоте не‐. Унифицированная схема коммутации быстрого преобразования Фурье с прореживанием по частоте (N = 16). Строить схему коммутации БПФ с прореживанием по времени, традиционная схема которой представ‐. Ную (единую) схему коммутации значения из памяти для базовых узлов вычислений операции «бабочка». Обходимости ее перенастраивать с каждым циклом, что дополнительно уменьшает аппаратные затраты
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
