用于快速傅里叶变换的方法和电路

（12）发明专利申请

（21）申请号 CN201510079003.3 （22）申请日 2015.02.13

（71）申请人 澜起科技(上海)有限公司

地址 200233 上海市徐汇区宜山路900号A1601室

（10）申请公布号 CN105988973A

（43）申请公布日 2016.10.05

（72）发明人 宋鹤鸣;王立华

（74）专利代理机构 上海一平知识产权代理有限公司

代理人 邱忠贶

（51）Int.CI

G06F17/14;

权利要求说明书 说明书 幅图

（54）发明名称

用于快速傅里叶变换的方法和电路

（57）摘要

本发明要求保护一种用于快速傅里叶变换

的方法和电路，方法包括：将FFT/IFFT数据的一组反序或正序地址转换为一组以基数进制表示的地址；通过累加或者累减一组以基数进制表示的地址的各个数位，并对累加或者累减的结果取模，计算进行并行计算时用于缓存一组数据的多个存储器位置的序号，其中基数表示FFT/IFFT计算的并行计算的短DFT序列的长度；将FFT/IFFT

数据分别同时存储在由计算的序号所指示的各自对应的存储器位置；进行FFT/IFFT计算，包括：进行短DFT序列计算包括：从存储器中取出相应数据，直接将相应数据送入短DFT序列计算器进行计算，经过修正旋转因子修正计算的数据，直接原址将修正后的数据送回存储器；重复短DFT序列计算，直至整个FFT/IFFT计算结束。

法律状态

法律状态公告日

2016-10-05 2016-10-05 2016-10-05 2016-11-09 2016-11-09 2016-11-09 2017-11-14 2017-11-14 2019-04-19

法律状态信息

公开 公开 公开

实质审查的生效 实质审查的生效 实质审查的生效

专利申请权、专利权的转移 专利申请权、专利权的转移 授权

法律状态

公开 公开 公开

实质审查的生效 实质审查的生效 实质审查的生效

专利申请权、专利权的转移 专利申请权、专利权的转移 授权

权利要求说明书

用于快速傅里叶变换的方法和电路的权利要求说明书内容是....请下载后查看

说明书

用于快速傅里叶变换的方法和电路的说明书内容是....请下载后查看