一种低复杂度的通用混合基fft设计方法
【专利摘要】本发明在基于原位存储的结构上，提出一种低复杂度的通用混合基FFT设计方法，步骤一、设计计数器；步骤二、根据步骤一得到的每级的计数器，将其映射到操作数的访问地址；步骤三、根据步骤一得到的计数器，给出生成旋转因子地址的中间值的映射；上面得到的操作数和旋转因子的访问地址即为地址控制单元，选择器Mux设置为：当Mux=0时，表示进入RAM中的数据为外界输入数据；当Mux=1时，表示进入RAM中的数据为由蝶形单元计算按照原位算法存储的数据。
【专利说明】一种低复杂度的通用混合基FFT设计方法
【技术领域】
[0001]本发明属于数字信号处理【技术领域】，涉及一种低复杂度的通用混合基FFT设计方法。
【背景技术】
[0002]随着数字信号处理技术和大规模集成电路的发展，FFT (快速傅里叶变换)算法的重要性不言而喻，广泛应用于各种科学工程领域，如雷达、声纳、通信等。在计算FFT时，经典的算法是固定基FFT，比如基-2或基-4FFT，点数限制在2的幂或4的幂次方，这样限制了其点数的可选择范围。对于某些应用，比如SAR(合成孔径雷达)信号处理中，尤其是在聚束模式下，由于处理时间和面积的限制，不能将每个处理的点数都要扩展至满足基-2或基-4FFT算法，尤其对于大点数的FFT，否则会延长计算时间以及消耗更多的存储空间。为了扩展FFT处理器的使用范围，本发明是基于一种通用混合基FFT处理算法。
[0003]在各种各样的FFT处理器中，一般采用两种结构:流水结构和基于存储的结构。当对大点数进行处理时，流水结构比基于存储结构会占用更多的资源，导致面积和功耗增加。因此近些年来，针对大点数FFT的实现，基于存储结构得到越来越广泛的需求。而为了占用最少的存储资源，通常采用原位存储算法，该方法是将FFT蝶形单元输出存储到与输入数据读取的地址一致的存储空间内。
[0004]目前关于通用混合基FFT实现方法常用的有以下两种:(1)操作数和旋转因子采用两个不同的方案实现，且参数多，不易在硬件中实现；(2)采用多个求模操作实现地址映射。这两种方法都存在各自的问题，因此解决这一问题是必要的。
【发明内容】
[0005]本发明的目的是为了克服已有技术的缺陷，在基于原位存储的结构上，提出一种低复杂度的通用混合基FFT设计方法。
[0006]本发明是通过下述技术方案实现的:
[0007]一种低复杂度的通用混合基FFT设计方法，设FFT点数满足况= <《,计算
蝶形单元顺序为:s = ;包括以下步骤:[0008]步骤一、设计计数器--当级数为I~S1时，采用的蝶形单元为基I1，设计的计数器为
【权利要求】
1.一种低复杂度的通用混合基FFT设计方法，设FFT点数满足
【文档编号】G06F17/14GK103823789SQ201410038962
【公开日】2014年5月28日 申请日期:2014年1月26日 优先权日:2014年1月26日
【发明者】陈禾, 杨晨, 马翠梅, 谢宜壮, 陈亮, 龙腾 申请人:北京理工大学