matlab实现混合基fft算法,一种基于实时性处理的混合基fft方法

一种基于实时性处理的混合基fft方法

【专利摘要】本发明公开了一种基于实时性处理的混合基FFT方法，适用于FFT点数满足级数为s=s1+s2的情况。第一步根据实时性的要求，将输入数据分配到r2个存储器中，每个存储器深度为第二步，采用流水方法读取多个存储器，对r2个N′点进行DFT运算；在读取过程中，第n+1个存储器读取时序延后第n个存储器；第三步，采用并行方法对多个存储器读取，对N′个r2点进行DFT运算。本发明基于原位存储、输入数据顺序、单蝶形单元，且保证实时性的条件下，消除额外运算，针对多存储器采用流水和并行的访问方式，达到了实时性的设计要求。

【专利说明】一种基于实时性处理的混合基FFT方法

【技术领域】

[0001]本发明属于数字信号处理【技术领域】，涉及一种基于实时性处理的混合基FFT方法。

【背景技术】

[0002]随着数字信号处理技术和大规模集成电路的发展，FFT (快速傅里叶变换)算法的重要性不言而喻，广泛应用于各种科学工程领域，如雷达、声纳、通信等，同时对小型化和实时性等的要求越来越高。

[0003]计算FFT时，常用的算法是基-2FFT和基-4FFT，点数限制在2的幂次方或4的幂次方，这样限制了其点数的可选择范围。对于某些应用，比如SAR (合成孔径雷达)信号处理中，尤其是在聚束模式下，由于处理时间和面积的限制，不能将每个处理的点数都扩展至满足基-2或基-4FFT算法，尤其对于大点数的FFT，否则会延长计算时间以及消耗更多的存储空间。[0004]在各种各样的FFT处理器中，一般采用两种结构:流水结构和基于存储的结构。当对大点数进行处