申请/专利权人：河海大学

申请日：2020-11-10

公开（公告）日：2024-06-21

公开（公告）号：CN112328958B

主分类号：G06F17/14

分类号：G06F17/14

优先权：

专利状态码：有效-授权

法律状态：2024.06.21#授权;2021.02.26#实质审查的生效;2021.02.05#公开

摘要：本发明公开了一种基于基‑64的二维FFT架构的优化数据重排方法，属于信号处理技术领域，利用有效数据重排技术，使用基‑64算法，提出一个新的二维FFT架构。该架构采用两个并行展开基‑64块级联来开发64×64的二维FFT架构。在基‑64结构中，使用六位模式选择信号作为控制信号来执行数据重排。本发明提出的基‑64结构在一维FFT内显著减少了中间存储器，并降低了延迟；并且；提出的二维FFT结构将两个一维FFT之间的中间存储器个数从N2减少到N；本发明具有较高的灵活性，能够应用于多个场合，尤其适用于原始图像的数据重建。

主权项：1.一种基于基-64的二维FFT架构的优化数据重排方法，其特征在于：包括如下步骤：1利用FFT算法的高度规则性，设计在ASIC和FPGA上实现的并行流水线架构；2利用所述的并行流水线架构，使用六位模式选择信号作为控制信号来执行数据重排；步骤1中，所述的并行流水线架构为两个并行展开基-64块级联来开发的64×64的二维FFT架构，使用基于基-4蝶形单元的基-64算法来表示所述的64×64FFT架构；步骤2中，在所述的64×64的二维FFT架构中，使用六位模式选择信号作为控制信号来执行数据重排；所述的二维FFT架构由两个一维N点FFT计算得到；一个N×N的二维FFT为N个行方向的一维FFT和N个列方向的一维FFT，然后在两个一维FFT之间产生N2个中间值进行存；所述的使用基于基-4蝶形单元的新型基64算法来表示所述的64×64FFT架构，具体包括如下步骤：一个完全展开的基-64架构使用并行的基4蝶形单元，为基本子块；基4蝶形单元有四个并行输入，每个基于两比特控制输入的输出称为模式选择；模式选择信号决定了四个输出中的一个输出的产生；根据模式选择信号，按任意顺序产生输出；第一阶段有16个旋转因子只读存储器ROMs来存储W16；每个ROMs包含四个旋转因子值；第二阶段包括四个基4引擎和四个用于存储W64的ROMs；第二阶段的每个ROMs由16个旋转因子值组成；模式选择是一个6位控制信号；每个阶段都分配其中两位；根据每个阶段的模式，生成64个输出中的一个；最初，所有的基4引擎的模式选择都配置为模式0；第一阶段产生的输出与相应的旋转因子相乘；第二阶段执行类似的操作；需要四个基4引擎来处理从第一阶段获得的16个输出；同样，前四个输出是通过将所有四个基4引擎的模式选择配置为模式0来生成的，使第一阶段的基4引擎本身保持在模式0中；使用这四个输出，生成第三阶段所需的输出，并在最后阶段使用另一个模式选择。

全文数据：

权利要求：

百度查询： 河海大学 一种基于基-64的二维FFT架构的优化数据重排方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD