申请/专利权人：星思连接(上海)半导体有限公司

申请日：2021-07-02

公开（公告）日：2024-03-15

公开（公告）号：CN113569189B

主分类号：G06F17/14

分类号：G06F17/14

优先权：

专利状态码：有效-授权

法律状态：2024.03.15#授权;2021.11.16#实质审查的生效;2021.10.29#公开

摘要：本发明公开了通信系统技术领域的一种快速傅立叶变换计算方法及装置，旨在解决在快速傅立叶变换计算过程中对同一地址段进行密集的读写，易造成读写冲突的技术问题。一种快速傅立叶变换计算方法，在进行快速傅立叶变换的多级计算时，按照分解调度方法对一个自然顺序的计算过程进行分解调度操作，并将分解调度操作后不同批次的输出数据通过缓存读写方法存储到memory中。本发明通过设计一种调度算法，改变蝶形运算的顺序，使得memory的读写尽量均匀分散，避免读数冲突；且引入了一种缓存读写机制，以很小的开销重新调度数据的写操作，最终完全避免了并行写操作的冲突。

主权项：1.一种快速傅立叶变换计算方法，其特征是，在进行快速傅立叶变换的多级计算时，按照分解调度方法对一个自然顺序的计算过程进行分解调度操作，并将分解调度操作后不同批次的输出数据通过缓存读写方法存储到memory中；其中，memory为暂存每一级数据的装置；所述分解调度方法包括：将一个自然顺序的计算过程分解为多个子阶段，且每个子阶段按照指定间隔选址实现调度操作；所述缓存读写方法包括：将不同批次的输出数据暂存于catch中，并通过循环行列读写方法对数据进行重新分组，最终存储到memory中；所述循环行列读写方法包括：将数据按行写入catch中，待写满之后再按列读出；在读出后按列写入catch中，待写满之后再按行读出，并按照上述顺序持续读写。

全文数据：

权利要求：

百度查询： 星思连接(上海)半导体有限公司 一种快速傅立叶变换计算方法及装置

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

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