发明名称 数据全并行的FFT处理器地址映射方法和系统
摘要 一种数据全并行的FFT处理器地址映射方法,操作数存放在双端口存储器中;旋转因子存放在ROM中;确定操作数的读写地址;确定旋转因子地址。本发明充分利用了FFT算法本身的同址运算性质,使用4个数据存储体和3个旋转因子存储体,数据的输入和输出在同一个存储单元,每个周期能提供一个蝶形运算所需要的操作数,具有最大的并行性。按照本发明的旋转因子存放规则,在处理器工作期间,旋转因子只需要简单的增一方式寻址。本发明的地址映射技术适合N点(N为2的幂)的FFT计算,既有基4运算的高效率,也具有基2运算的计算范围。
申请公布号 CN1504890A 申请公布日期 2004.06.16
申请号 CN02152484.X 申请日期 2002.12.03
申请人 中国科学院计算技术研究所 发明人 谢应科
分类号 G06F12/00;G06F12/08;G06F7/00 主分类号 G06F12/00
代理机构 中科专利商标代理有限责任公司 代理人 戎志敏
主权项 1.一种数据全并行的FFT处理器地址映射方法,其特征在于包括步骤:操作数存放在双端口存储器中;旋转因子存放在ROM中;确定操作数的读写地址;确定旋转因子地址。
地址 100080北京市中关村科学院南路6号