买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜深圳市国微电子有限公司申请的专利一种快速傅里叶变换和逆变换的实现方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114861125B 。

龙图腾网通过国家知识产权局官网在2025-02-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210499740.9，技术领域涉及：G06F17/14；该发明授权一种快速傅里叶变换和逆变换的实现方法是由王文青;李皇;孙长江设计研发完成，并于2022-05-09向国家知识产权局提交的专利申请。

本一种快速傅里叶变换和逆变换的实现方法在说明书摘要公布了：本申请适用于数据处理技术领域，提供了一种快速傅里叶变换和逆变换的实现方法。本申请实施例中获取待计算数据的数据长度；当待计算数据的数据长度小于或等于预设的寄存器组中寄存器半数时，对寄存器组进行离散处理，并将待计算数据和第一预设旋转因子输入离散后的寄存器组；通过再离散处理对寄存器组和预设的二维脉动阵列的连接进行重构处理；根据预设的傅里叶变换规则对再离散处理后的寄存器组进行蝶形运算，根据蝶形运算结果确定待计算数据的快速傅里叶变换结果，从而提高求解数据的快速傅里叶变换结果时的计算速度。

本发明授权一种快速傅里叶变换和逆变换的实现方法在权利要求书中公布了：1.一种快速傅里叶变换的实现方法，其特征在于，包括：获取待计算数据的数据长度；当所述待计算数据的数据长度小于或等于预设的寄存器组中寄存器半数时，对所述寄存器组进行离散处理，并将待计算数据和第一预设旋转因子输入离散后的寄存器组；通过再离散处理对所述寄存器组和预设的二维脉动阵列的连接进行重构处理，包括：将离散后的寄存器组再离散为若干组大小相同的寄存器组，再离散后的寄存器组按照顺序与二维脉动阵列重新组合；根据所述待计算数据的数据长度确定目标运算次数；根据预设的傅里叶变换规则确定阵列变换集合，所述阵列变换集合包括以预设顺序排列的至少一种阵列变换方式；根据所述预设顺序依次以所述阵列变换集合中的阵列变换方式对所述再离散后的寄存器组进行数据处理，得到数据处理后的寄存器组；通过所述二维脉动阵列对所述数据处理后的寄存器组进行蝶形运算，直至所述蝶形运算的次数等于所述目标运算次数时，确定蝶形运算结果，根据蝶形运算结果确定所述待计算数据的快速傅里叶变换结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人深圳市国微电子有限公司，其通讯地址为：518000 广东省深圳市南山区高新南一道015号国微研发大厦六层A；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。