针对高速数字信号处理的要求,提出用FPGA 实现基- 4FFT 算法,并对其整体结构、蝶形单 元进行了分析. 采用蝶算单元输入并行结构和同址运算,能同时提供蝶形运算所需的4 个操作 数,具有最大的数据并行性,能提高处理速度 按照旋转因子存放规则,蝶形运算所需的3 个旋转 因子地址相同,且寻址方式简单 输出采取与输入相似的存储器 运算单元同时采用3 个乘法的 复数运算算法来实现.-In accordance with the requirements of high speed d

fft快速傅里叶变化，c语言程序，蝶形算法-fft Fast Fourier transform, c language program, butterfly algorithm

快速傅里叶变换，基四时间抽取快速FFT算法，蝶形运算-Fast Fourier Transform, the base four-time extraction of the fast FFT algorithm, the butterfly