申请/专利权人：上海金卓科技有限公司

申请日：2020-12-30

公开（公告）日：2024-02-23

公开（公告）号：CN112667959B

主分类号：G06F17/14

分类号：G06F17/14;G06F9/38

优先权：

专利状态码：有效-授权

法律状态：2024.02.23#授权;2021.05.04#实质审查的生效;2021.04.16#公开

摘要：本发明实施例公开了一种混合基DFT处理方法、装置、设备及存储介质。该方法包括：将与待计算的原始输入序列对应的混合基，划分为多个计算层级，并根据原始输入序列的DFT点数，确定需要进行序列重排的目标计算层级；在对原始输入序列逐计算层级的执行DFT处理操作过程中，如果执行至目标计算层级，则按照设定标准将输入至目标计算层级的多个层级输入序列重排序为一个目标序列；对所述目标序列进行与目标计算层级对应的DFT处理。本发明实施例的技术方案，通过充分利用矢量资源，提高DFT的计算速度，可以实现任意点数组合的混合基DFT。

主权项：1.一种混合基离散傅里叶变换DFT处理方法，其特征在于，包括：将与待计算的原始输入序列对应的混合基，划分为多个计算层级，并根据原始输入序列的DFT点数，确定需要进行序列重排的目标计算层级；在对原始输入序列逐计算层级的执行DFT处理操作过程中，如果执行至目标计算层级，则按照设定标准将输入至目标计算层级的多个层级输入序列重排序为一个目标序列；对所述目标序列进行与目标计算层级对应的DFT处理；所述根据原始输入序列的DFT点数，确定需要进行序列重排的目标计算层级，包括：根据原始输入序列的DFT点数，确定与输入至各计算层级的各层级输入序列对应的待计算数据量；将不满足完全矢量计算条件的待计算数据量所对应的计算层级作为目标计算层级；所述将不满足完全矢量计算条件的待计算数据量所对应的计算层级作为目标计算层级，包括：获取矢量运算单元的计算上限值，所述矢量运算单元用于计算离散傅里叶变换；将小于所述计算上限值的待计算数据量作为目标数据量，将与各所述目标数据量对应的计算层级作为目标计算层级；所述如果执行至目标计算层级，则按照设定标准将输入至目标计算层级的多个层级输入序列重排序为一个目标序列，包括：如果执行至目标计算层级，则将输入至目标计算层级的多个层级输入序列分别由列数据转换为行数据；对各行数据进行重排序，并对已经排序的所有行数据按列进行读取，得到一个顺序的目标序列。

全文数据：

权利要求：

百度查询： 上海金卓科技有限公司 混合基DFT处理方法、装置、设备及存储介质

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

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