The invention discloses a hybrid base FFT method based on real-time processing, which is suitable for FFT points to satisfy the condition that the series is s=s1+s2. The first step according to the requirements of real-time input data will be assigned to R2 memory, each memory depth is second, the water method of reading a plurality of memory, using DFT operation of R2 N '; during reading, the n+1 memory read timing delay n memory; the third step, the the parallel method of reading a plurality of memory DFT operation on N r2. The present invention in situ storage, input data sequence, a single butterfly unit and based on real-time conditions, eliminating additional operations in memory using the pipeline and parallel access, meets the requirements of real-time design.
【技术实现步骤摘要】
一种基于实时性处理的混合基FFT方法
本专利技术属于数字信号处理
,涉及一种基于实时性处理的混合基FFT方法。
技术介绍
随着数字信号处理技术和大规模集成电路的发展,FFT (快速傅里叶变换)算法的重要性不言而喻,广泛应用于各种科学工程领域,如雷达、声纳、通信等,同时对小型化和实时性等的要求越来越高。计算FFT时,常用的算法是基-2FFT和基-4FFT,点数限制在2的幂次方或4的幂次方,这样限制了其点数的可选择范围。对于某些应用,比如SAR (合成孔径雷达)信号处理中,尤其是在聚束模式下,由于处理时间和面积的限制,不能将每个处理的点数都扩展至满足基-2或基-4FFT算法,尤其对于大点数的FFT,否则会延长计算时间以及消耗更多的存储空间。在各种各样的FFT处理器中,一般采用两种结构:流水结构和基于存储的结构。当对大点数进行处理时,流水结构比基于存储结构会占用更多的资源,导致面积和功耗增加。因此近些年来,针对大点数FFT的实现,基于存储结构得到越来越广泛的需求。而为了占用最少的存储资源,通常采用原位存储算法,该方法是将FFT蝶形单元的输出存储到与输入数据读取的地址一致的存储空间内。不过,原位存储结构处理时间长,实时性不高。为满足实时性的要求,通常会将输入数据分配到多个存储器中,这样可以同时对进入蝶形单元的数据进行读取/存储。目前关于多存储器分配数据的方法常用的有以下三种:(I)采用多个取模操作对数据进行分配,该方法针对固定基FFT ; (2)采用一个取模操作对数据进行分配,该方法可用于混合基中;(3)采用异或门实现多存储的分配,该方法主要应用 ...
【技术保护点】
一种基于实时性处理的混合基FFT方法,其特征在于,该方法适用于FFT点数满足级数为s=s1+s2的情况;其中,r1,r2分别为两个不同的基,s1,s2为两个基分别对应的幂指数;设定r1
【技术特征摘要】
1.一种基于实时性处理的混合基FFT方法,其特征在于,该方法适用于FFT点数满足N = /f X if、级数为S=S1+S2的情况;其中,r1; r2分别为两个不同的基,S1, S2为两个基分别对应的幂指数;设定; 该方法包括如下步骤: 步骤一、对输入的数据序列x(n)进行存储器的分配:选定存储器的个数为m=r2,则每个存储器的存储深度为= r;1 x/f 4 ;将数据序列 的序号η分解为n = T2Xi^n2, ^n2表示存储器的编号,Ii1表示存储器的深度,然后对η个数据序列X (η)进行分配; 步骤二、采用流水方法读取多个存储器,对r2个N'点进行DFT运算:设r2个存储器依次用Mtl, M1,...M7..!来表示;按存储器编号依次从各存储器中按照原位计算的地址规律读出r'个操作数;其中,r' e (r1; r2);当前级做基_r2蝶形运算时,r' =r2,做基-!T1蝶形运算时,r' =A ;具体操作如下:(1)首先按照时钟周期,在每个时钟周期从Mtl读取一个操作数,共读取r'个;在从Mtl读取操作数的同时,在M0延...
【专利技术属性】
技术研发人员:陈禾,马翠梅,于文月,谢宜壮,龙腾,
申请(专利权)人:北京理工大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。