一种混合基2-4串行FFT实现方法及装置

作者:曹运合; 林达; 刘玉涛; 孙正源; 李弋鹏
来源:2019-03-15, 中国, ZL201910197867.3.

摘要

本发明属于信号处理技术领域,公开了一种混合基2-4串行FFT实现方法及装置。该方法包括:将输入数据按规律分别存储至两块RAM;当N不是4的整数次幂时,将N点FFT运算划分为1级基2运算和[log4N]级基4运算,并且将所述1级基2运算作为第一级运算;当N为4的整数次幂时,将N点FFT运算划分为log4N级基4运算;当执行完最后一级的基4运算后,对两块RAM中的数据进行倒序后,作为FFT运算的结果输出。本发明能够提高RAM读取和存储的调度效率,在压缩RAM面积的同时能够兼顾运算速度。