基2×K并行FFT架构的地址映射方法及系统

专利申请号：CN201210541084.0

公 开 号：CN103034621B

发 明 人：侯宁 张多利 杜高明 宋宇鲲 贾靖华 王晓蕾 

代 理 人：何梅生

代理机构：34101 安徽省合肥新安专利代理有限责任公司

专利类型：授权发明

申 请 日：20150819

公 开 日：20121213

专利主分类号：G06F17/14(20060101)

关 键 词：存储器 运算操作数 操作数 读/写 端口数据存储器 算法 旋转 电路 地址产生部件 地址映射方法 处理器架构 多级查找表 因子存储器 地址产生 交换部件 运算结果 整数幂 运算 架构 

摘      要：本发明公开了一种基2×K并行FFT架构的地址映射方法及系统，其特征是采用定常结构的基2FFT运算流图；包含K个基2碟算单元，K为2的整数幂；以2K个双端口数据存储器为共用存储器，分别与两组2K个单端口数据存储器构成两个存储器组；K个基2碟算单元将FFT运算操作数从一个存储器组并行读出，将运算结果操作数并行写入另一个存储器组；旋转因子存放在K个旋转因子存储器中；FFT运算操作数存放算法，确定输入FFT运算操作数在存储器组中的地址；并行读/写地址产生算法，确定FFT运算操作数读/写地址。按照本发明设计的并行FFT处理器架构，避免了在操作数交换部件中使用多级查找表电路，同时简化了操作数并行读/写地址产生部件电路。