龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：南京亚派科技股份有限公司
申请日：2016-04-19
公开（公告）日：2016-08-24
公开（公告）号：CN105893328A
主分类号：G06F17/14(2006.01)I
分类号：G06F17/14(2006.01)I
优先权：
专利状态码：失效-发明专利申请公布后的驳回
法律状态：2019.09.13#发明专利申请公布后的驳回;2016.09.21#实质审查的生效;2016.08.24#公开
摘要：本发明公开了一种基于Cooley‑Tukey的FFT算法，利用FPGA芯片，采用Radix‑4的碟形运算，把N点FFT分解成一个以上的短序列的FFT。本发明使用Cooley‑Tukey的FFT算法，把N点FFT分解成几个较短序列的FFT，大大减少复乘次数；采用Radix‑4的碟形运算，解决了计算延时长、动态响应速度慢的问题，并利用FPGA丰富逻辑资源给予实现，解决了占用大量RAM空间的问题。
主权项：一种基于Cooley‑Tukey的FFT算法，其特征是：利用FPGA芯片，采用Radix‑4的碟形运算，把N点FFT分解成一个以上的短序列的FFT，N＝r1*r2，包括以下步骤：步骤1：将xn改写成xn1,n0,利用xn=xr2n1+n0=xn1,n0,n1=0,1,2,...,r1-1n0=0,1,2,...,r2-1;]]步骤2：做r2个r1点的FFT，得到X1k0,n0；X1k0,n0=n1=0r1-1xn1,n0Wr1n1k0,k0=0,1,...,r1-1;]]步骤3：把N个X1k0,n0乘以相应的旋转因子组成X1’k0,n0；X1k0,n0=X1k0,n0WNn0k0]]步骤4：做r1个r2点FFT，得到X2k0,k1；X2k0,k1=n0=0r2-1X1k0,n0Wr2n0k1,k1=0,1,...,r2-1;]]步骤5：进行整序，得到Xk1,k0＝Xk，其中k＝r1*k1+k0；Xk1,k0＝X2k0,k1。
全文数据：
权利要求：
百度查询： 南京亚派科技股份有限公司 一种基于Cooley-Tukey的FFT算法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号