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

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

【技术实现步骤摘要】

本专利技术涉及FFT处理器，更具体地说是涉及一种并行FFT处理器的地址映射方法及系统。
技术介绍
离散傅里叶变换DFT是描述离散信号时域和频域关系的重要数学工具，随着快速计算技术FFT的出现，它在数字信号处理和图像信号处理等方面得到了广泛的应用，是许多系统的核心运算。FFT运算结构特殊，在一些对FFT运算速度有较高要求的应用场合，需要采用FFT处理器。FFT处理器的目标是蝶形运算单元的流水执行，这就要求蝶形运算单元的多个操作数能够并行读入或写出。并行FFT处理器使多个蝶形运算单元并行流水执行，运算速度更快，同时要求多个蝶算单元的众多操作数并行读入或写出，因此存在FFT运算操作数的存储安排以及并行无冲突访问问题。直到2008年，上述问题才获得系统解决。D. Reisis和 N. Vlassopoulos 在文章《Conflict-Free Parallel Memory Accessing Techniquesfor FFT Architectures))(发表在 IEEE Transactions on circuits and systems I ,Vol. 55，No. 11，本文档来自技高网...

【技术保护点】
一种基2×K并行FFT架构的地址映射方法，其特征是：采用定常结构的基2FFT运算流图，并行FFT架构包含K个基2碟算单元，K为2的整数幂；以2K个双端口数据存储器为共用存储器，所述2K个双端口数据存储器与第一组2K个单端口数据存储器构成一个存储器组，并以所述2K个双端口数据存储器与第二组2K个单端口数据存储器构成另一个存储器组；K个基2碟算单元将FFT运算操作数从一个存储器组并行读出，并将FFT运算结果操作数并行写入另一个存储器组；旋转因子存放在K个旋转因子存储器中；所述基2×K并行FFT架构的地址映射方法是按如下步骤进行：a、确定所述FFT运算操作数在存储器组中的存放方法：设N为所述FFT运...

【技术特征摘要】
1.一种基2XK并行FFT架构的地址映射方法，其特征是 采用定常结构的基2FFT运算流图，并行FFT架构包含K个基2碟算单元，K为2的整数幂； 以2K个双端口数据存储器为共用存储器，所述2K个双端口数据存储器与第一组2K个单端口数据存储器构成一个存储器组，并以所述2K个双端口数据存储器与第二组2K个单端口数据存储器构成另一个存储器组； K个基2碟算单元将FFT运算操作数从一个存储器组并行读出，并将FFT运算结果操作数并行写入另一个存储器组； 旋转因子存放在K个旋转因子存储器中； 所述基2XK并行FFT架构的地址映射方法是按如下步骤进行 a、确定所述FFT运算操作数在存储器组中的存放方法 设N为所述FFT运算操作数的数量；k为操作数的标号，k=0, I,…，N-1 ;操作数k存放在体标号为B (k)，体内地址为A (k)的存储器组中； 当/Pcf时，操作数k存放在存储器组的双端口数据存储器中，并...

【专利技术属性】
技术研发人员：侯宁，张多利，杜高明，宋宇鲲，贾靖华，王晓蕾，
申请(专利权)人：合肥工业大学，合肥工大先行微电子技术有限公司，
类型：发明
国别省市：