（19）中华人民共和国国家知识产权局
（12）发明专利申请
（21）申请号 CN2015100568.X （22）申请日 2015.02.03
（71）申请人 澜起科技(上海)有限公司
地址 200233 上海市徐汇区宜山路900号A1601室
（10）申请公布号 CN1059872A
（43）申请公布日 2016.10.05
（72）发明人 宋鹤鸣
（74）专利代理机构 上海一平知识产权代理有限公司
代理人 邱忠贶
（51）Int.CI
G06F17/14;
权利要求说明书 说明书 幅图
（54）发明名称
快速傅里叶变换的方法和电路
（57）摘要
本发明公开一种快速傅里叶变换的方法和
电路，该方法包括基于在一组数据中的数据位宽分布，识别是否需要对数据进行分组，一组数据包括在一级快速傅里叶变换/快速傅里叶逆变换计算中的数据。当需要对数据进行分组时，为分在不同组中的数据分配不同的包括有效位和组标志的数据表达方式，在一个组中的数据具有相同指数，在不同组中的数据具有不同指数；以及输出
指示所述指数的信号；对于多个短序列FFT/IFFT计算中的每一个，将当前短序列FFT/IFFT计算中使用的数据分解为至少第一多比特部分和第二多比特部分；分别为第一多比特部分和第二多比特部分计算FFT/IFFT计算结果；将第一多比特部分和第二多比特部分的FFT/IFFT计算结果相加；扫描一级中的多个短序列FFT/IFFT计算的叠加结果。
法律状态
法律状态公告日
2016-10-05 2016-10-05 2016-10-05 2016-11-09 2016-11-09 2016-11-09 2017-11-17 2017-11-17 2018-12-07
法律状态信息
公开 公开 公开
实质审查的生效 实质审查的生效 实质审查的生效
专利申请权、专利权的转移 专利申请权、专利权的转移 授权
法律状态
公开 公开 公开
实质审查的生效 实质审查的生效 实质审查的生效
专利申请权、专利权的转移 专利申请权、专利权的转移 授权
权利要求说明书
快速傅里叶变换的方法和电路的权利要求说明书内容是....请下载后查看
说明书
快速傅里叶变换的方法和电路的说明书内容是....请下载后查看