[发明专利]快速傅里叶变换旋转乘法无效
| 申请号： | 200680013483.2 | 申请日： | 2006-03-13 |
| 公开（公告）号： | CN101300572A | 公开（公告）日： | 2008-11-05 |
| 发明（设计）人： | K·S·库森纽;R·克里希纳穆斯 | 申请（专利权）人： | 高通股份有限公司 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14;H04L27/26 |
| 代理公司： | 上海专利商标事务所有限公司 | 代理人： | 陈炜 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种FFT引擎，用于实现一种在多级中应用旋转乘法的循环计数方法。当实现多级FFT时，中间数值需要乘以各种旋转因子。在高效的流水线中，FFT引擎使用最少个数的乘法器来执行旋转乘法。基于FFT基数和存储器的每一行中数值的数量来优化复数乘法器的数量这一做法允许用合理的存储空间量和数目最少的循环来执行FFT功能。这些数值的战略排序和分组允许以个数更少的循环来执行FFT运算。 | ||
| 搜索关键词： | 快速 傅里叶变换 旋转 乘法 | ||
【主权项】：
1.一种快速傅立叶变换(FFT)处理装置，所述装置包括：样本存储器，所述样本存储器的每一行中所存储的样本数值的个数等于所述FFT的基数；转置存储器；蝶形运算芯，它被配置成接收来自所述样本存储器的一行数值、对这些数值执行蝶形运算操作、并将结果写入所述转置存储器的一列中；以及乘法器模块，它被配置成从所述转置存储器中检索预定数目的相邻数值并且使每一个这样的数值都乘以旋转因子。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于高通股份有限公司，未经高通股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200680013483.2/，转载请声明来源钻瓜专利网。
- 上一篇：电视音响的互动控制方法
- 下一篇：缝合设备和方法
