快速傅里叶变换FFT装置、方法及存储介质

本发明提供了一种快速傅里叶变换FFT装置、方法及存储介质，涉及数字信号处理技术领域。本发明的装置包括通过乒乓操作实现流水线处理的第一和第二数据缓存单元、至少一个基4蝶形运算单元、以及一控制单元。该控制单元基于与当前FFT运算阶段对应的阶段掩码，以及用于访问数据缓存的顺序数据地址，通过位运算生成用于访问翻转因子存储单元的地址。本发明的方法与该装置对应。本方案仅利用简单的位运算即可生成复杂的翻转因子地址序列，避免了复杂的地址计算逻辑或查找表，显著降低了硬件资源消耗和设计复杂度。