【摘要】 本发明通过分解方程式将长点数离散傅立叶转换的计算分解为数 个短点数的离散傅立叶转换，并同时将其指标由单一维度映像成多维 度指标向量。通过控制指标向量，把原始输入资料分散存放到数个内 存里，使得在不产生内存存取冲突的情况下同时达到计算期间的资料 置换与内存完整蝴蝶点数一次存取的目的。当资料置换使用在已计算 完成的旧资料依序输出与新资料依序输入时，为了往后计算期间可以 继续保持资料存取时没有内存冲突，对于新资料的计算采取与先前资 料计算时的反序操作来达成目的。本发明并涉及一种使用此方法的以 内存为基础的正/逆向快速傅立叶转换处理器。 【专利类型】发明申请 【申请人】财团法人交大思源基金会 【申请人类型】机关团体 【申请人地址】中国台湾新竹市 【申请人地区】中国 【申请人城市】台湾省 【申请号】CN200810131540.8 【申请日】2008-07-16 【申请年份】2008 【公开公告号】CN101630308A 【公开公告日】2010-01-20 【公开公告年份】2010 【授权公告号】CN101630308B 【授权公告日】2013-04-17 【授权公告年份】2013.0 【发明人】李镇宜; 萧清峰; 陈元 【主权项内容】1.一种任意点数快速傅利叶转换的计算与寻址方法，其特征在于， 包含下列步骤： (1)将长点数离散傅立叶转换的计算分解为数个短点数的离散 傅立叶转换，并同时将其指标由单一维度映像成多维度指标向量； (2)通过控制这些多维度指标向量，把原始输入资料分散存放 到数个内存里，使得在不产生内存存取冲突的情况下同时达到计算期 间的资料置换与内存完整蝴蝶点数一次存取的目的； (3)当资料置换使用在已计算完成的旧资料依序输出与新资料 依序输入时，为了往后计算期间可以继续保持资料存取时没有内存冲 突，对于新资料的计算采取与先前资料计算时的反序操作来达成目的； 依此方法，对于设计任意点数的以内存为基础的快速傅立叶转换处理 器，可以减少处理器面积与所需的操作时脉。 【当前权利人】财团法人交大思源基金会 【当前专利权人地址】中国台湾新竹市 【被引证次数】10 【家族被引证次数】28
