申请/专利权人：上海联影微电子科技有限公司

申请日：2023-12-28

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

公开（公告）号：CN117807361A

主分类号：G06F17/14

分类号：G06F17/14;G06F3/06

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.19#实质审查的生效;2024.04.02#公开

摘要：本申请涉及一种快速傅里叶变换方法、装置和数字助听器，装置包括存储原始FFT数据的第一存储器，以及存储蝶形运算中间结果的第二存储器和第三存储器；方法包括基于原始FFT数据移位后的结果进行第1级蝶形运算，输出第1级蝶形运算的中间结果；在读取中间结果时进行移位处理；基于上一级蝶形运算的中间结果移位后的结果进行第i级蝶形运算，输出第i级蝶形运算的中间结果；其中i大于等于2，且小于等于I，I表示蝶形运算的总级数，I为正整数；将中间结果依次轮转存入第二存储器和第三存储器。通过在蝶形运算前预先进行移位处理，采用两个存储器存储蝶形运算的中间结果，减少中间结果存储的面积和功耗，解决存储中间结果的面积和功耗较大的问题。

主权项：1.一种快速傅里叶变换方法，其特征在于，适用于快速傅里叶变换装置，所述装置包括：存储原始FFT数据的第一存储器，以及存储蝶形运算中间结果的第二存储器和第三存储器；所述方法包括：基于所述原始FFT数据移位后的结果进行第1级蝶形运算，输出第1级蝶形运算的中间结果；在读取所述中间结果时进行移位处理；基于上一级蝶形运算的中间结果移位后的结果进行第i级蝶形运算，输出第i级蝶形运算的中间结果；其中i大于等于2，且小于等于I，I表示蝶形运算的总级数，I为正整数；将所述中间结果依次轮转存入所述第二存储器和所述第三存储器。

全文数据：

权利要求：

百度查询： 上海联影微电子科技有限公司 快速傅里叶变换方法、装置和数字助听器

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

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