【技术实现步骤摘要】
本专利技术涉及一种快速傅利叶转换的计算与寻址方法以及使用此方 法的以内存为基础的任意点数正/逆向快速傅立叶转换处理器设计。对 于任意点数的以内存为基础的离散快速傅立叶转换处理器设计可以有 效地减少处理器面积与所需的操作时脉。
技术介绍
有关本专利技术相关的快速傅利叶转换计算与寻址方法以及使用此方 法的以内存为基础的正/逆向快速傅立叶转换处理器的现有技术谨罗列 并比较缺点如下(1) 由于美国专利号4,477,878名为 Discrete Fourier transform with non-tumbled output不能支持多内存架构(multi-bank memory structure),因而,对于基r(radix-r)计算时,就需要有r个时脉周期才 能把资料从内存中读出或将计算完的资料写回内存中。这将导致FFT 在计算过程中需要更多的时脉周期,以及为了实时应用所需的更高时 脉速度。本专利技术可通过支持多内存寻址,而在无内存存取冲突的情况下, 将诸如基r的r笔资料在一个时脉周期内完成读或写,以解决现有技术 的问题。(2) 由于美国专利号5091875名为Fast Fourier transform (FFT) addressing apparatus and method,美国专利公开号20060253514名为 Memory-based Fast Fourier Transform device, 以及学术论文L. G. Johnson Conflict free memory addressing for dedicated FFT hardwa ...
【技术保护点】
一种任意点数快速傅利叶转换的计算与寻址方法,其特征在于,包含下列步骤: (1)将长点数离散傅立叶转换的计算分解为数个短点数的离散傅立叶转换,并同时将其指标由单一维度映像成多维度指标向量; (2)通过控制这些多维度指标向量,把原始 输入资料分散存放到数个内存里,使得在不产生内存存取冲突的情况下同时达到计算期间的资料置换与内存完整蝴蝶点数一次存取的目的; (3)当资料置换使用在已计算完成的旧资料依序输出与新资料依序输入时,为了往后计算期间可以继续保持资料存取时没有 内存冲突,对于新资料的计算采取与先前资料计算时的反序操作来达成目的;依此方法,对于设计任意点数的以内存为基础的快速傅立叶转换处理器,可以减少处理器面积与所需的操作时脉。
【技术特征摘要】
1.一种任意点数快速傅利叶转换的计算与寻址方法,其特征在于,包含下列步骤(1)将长点数离散傅立叶转换的计算分解为数个短点数的离散傅立叶转换,并同时将其指标由单一维度映像成多维度指标向量;(2)通过控制这些多维度指标向量,把原始输入资料分散存放到数个内存里,使得在不产生内存存取冲突的情况下同时达到计算期间的资料置换与内存完整蝴蝶点数一次存取的目的;(3)当资料置换使用在已计算完成的旧资料依序输出与新资料依序输入时,为了往后计算期间可以继续保持资料存取时没有内存冲突,对于新资料的计算采取与先前资料计算时的反序操作来达成目的;依此方法,对于设计任意点数的以内存为基础的快速傅立叶转换处理器,可以减少处理器面积与所需的操作时脉。2. —种以内存为基础的正/逆向快速傅立叶转换处理器,其特征在于,包含 一用以存放资料的主要内存、 一进行分解后短点数快速傅立叶转换的处理元件以及一控制单元,其中该控制单元具有控制以下项目的功能(l)输入输出资料与蝴蝶运算用的内存,(2)分解后的短点数快速傅立叶转换的计算顺序,及(3)以资料置换方式进行资料存取所需的内存寻址。3. 如权利要求2所述的以内存为基础的正/逆向快速傅立叶转换处理器,其中,该主要内存包含二记忆区块,为MEMJ与MEIv^2,当MEM_1用于快速傅立叶转换运算时,ME]V^2则用于输入输出资料,反之亦然。4. 如权利要求3所述的以内存为基础的正/逆向快速傅立叶转换处理器,其中,每一记忆区块包含M个记忆库,且每一记忆库的大小为N/M,其中N为快速傅立叶转换的点数长度,M为由系统设计者自行设定的记忆库数量。5. 如权利要求2所述的以内存为基础的正/逆向快速傅立叶转换 处理器,其中,该处理单元设计为可对分解后的短点数快速傅立叶转换进行个别计算。6. 如权利要求2所述的以内存为基础的正/逆向快速傅立叶转换 处理器,其中,该控制单元的第(l)项控制功能是控制如权利要求3所 述的该两记忆区块,以将其功能切换为快速傅立叶转换计算或输入输 出资料。7. 如权利要求2所述的以内存为基础的正/逆向快速傅立叶转换 处理器,其中,该控制单元的第(2)项控制功能是控制该处理元件来依 照权利要求1第(3)点的步骤执行,使其利用与同一记忆区块的前次快 速傅立叶转换符元分解顺序相反的顺序进行短点数快速傅立叶转换计 算,从而取得快速傅立叶转换符元;亦即,若该快速傅立叶转换符元 于一记忆区块中以N!点快速傅立叶转换、N2点快速傅立叶转换......至Nk点快速傅立叶转换的顺序计算,则储存于同一记忆区块中的次一快 速傅立叶转换符元的计算顺序为Nk点快速傅立叶转换、N(k.,)点快速傅 立叶转换......至N,点快速傅立叶转换。8. 如权利要求2所述的以内存为基础的正/逆向快速傅立叶转换 处理器,其中,该控制单元的第(3)项控制功能是内存寻址并控制以资 料置换的方式进行资料存取,从而进行每一记忆区块的蝴蝶运算与资 料输入输出,此项控制功能为权利要求...
【专利技术属性】
技术研发人员:李镇宜,萧清峰,陈元,
申请(专利权)人:财团法人交大思源基金会,
类型:发明
国别省市:71[中国|台湾]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。