首页> 中国专利> 快速傅里叶变换/快速傅里叶变换的方法和电路

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

摘要

一种快速傅里叶变换/快速傅里叶变换的方法和电路,包括:将FFT/IFFT数据的一组反序或正序地址转换为一组以基数进制表示的地址;通过累加或者累减一组以基数进制表示的地址的各个数位,并对累加或者累减的结果取模,计算进行并行计算时用于缓存一组数据的多个存储器位置的序号,其中基数表示FFT/IFFT计算的并行计算的短DFT序列的长度;将FFT/IFFT数据分别同时存储在由计算的序号所指示的各自对应的存储器位置;进行FFT/IFFT计算,包括:进行短DFT序列计算包括:从存储器中取出相应数据,直接将相应数据送入短DFT序列计算器进行计算,经过修正旋转因子修正计算的数据,直接原址将修正后的数据送回存储器;重复短DFT序列计算,直至整个FFT/IFFT计算结束。

著录项

  • 公开/公告号CN105988973B

    专利类型发明专利

  • 公开/公告日2019-04-19

    原文格式PDF

  • 申请/专利号CN201510079003.3

  • 发明设计人 宋鹤鸣;王立华;

    申请日2015-02-13

  • 分类号G06F17/14(20060101);

  • 代理机构31219 上海光华专利事务所(普通合伙);

  • 代理人余明伟

  • 地址 200233 上海市徐汇区宜山路900号1幢A18部位

  • 入库时间 2022-08-23 10:30:20

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2019-04-19

    授权

    授权

  • 2017-11-14

    专利申请权的转移 IPC(主分类):G06F17/14 登记生效日:20171026 变更前: 变更后: 申请日:20150213

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

  • 2017-11-14

    专利申请权的转移 IPC(主分类):G06F 17/14 登记生效日:20171026 变更前: 变更后: 申请日:20150213

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

  • 2016-11-09

    实质审查的生效 IPC(主分类):G06F17/14 申请日:20150213

    实质审查的生效

  • 2016-11-09

    实质审查的生效 IPC(主分类):G06F 17/14 申请日:20150213

    实质审查的生效

  • 2016-11-09

    实质审查的生效 IPC(主分类):G06F 17/14 申请日:20150213

    实质审查的生效

  • 2016-10-05

    公开

    公开

  • 2016-10-05

    公开

    公开

  • 2016-10-05

    公开

    公开

查看全部

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号