一种实现快速傅立叶变换/离散傅立叶变换的装置及方法

摘要

本发明公开了一种实现快速傅立叶变换/离散傅立叶变换的装置及方法，该装置包括：第一乘法器、第二乘法器、第一加法器、第二加法器、第一复用器、第二复用器、第一累加寄存器、第二累加寄存器和取反控制器，其中：第一加法器用于将第一复用器、第一乘法器、第二乘法器的输出信号累加后输入到第一累加寄存器；第二加法器用于将第二复用器、第一乘法器、第二乘法器的输出信号累加后输入到第二累加寄存器；第一累加寄存器用于将第一加法器的输出信号输出或将其反馈到第一复用器；第二累加寄存器用于将第二加法器的输出信号输出或将其反馈到第二复用器。利用本发明所述装置，可以一次得到高阶蝶形运算的两路信号输出，提高了高阶蝶形运算的运算速度。