[发明专利]可变点FFT/IFFT运算方法、装置及系统有效
| 申请号： | 201010123082.0 | 申请日： | 2010-03-12 |
| 公开（公告）号： | CN101788974A | 公开（公告）日： | 2010-07-28 |
| 发明（设计）人： | 梅程强;甘初晖 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 北京中博世达专利商标代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 518129 广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开一种可变点FFT/IFFT运算方法、装置及系统，涉及信号处理技术，解决了FFT/IFFT处理延迟较长问题。该方法包括：前m级蝶形运算的每级蝶形运算中，从每个蝶形运算单元各自对应的第一RAM中依次读取两个数据到对应蝶形运算单元，并将蝶形运算后数据原址写回第一RAM；从每个蝶形运算单元各自对应的第二RAM中依次读取两个数据到对应蝶形运算单元，并将蝶形运算后数据原址写回第二RAM；第m+1级至第n级蝶形运算的每级蝶形运算中，分别从每个蝶形运算单元各自对应的两个RAM中分别读取一个数据到对应蝶形运算单元，并将蝶形运算后数据原址写回所述对应的两个RAM中。本发明实施例应用于信号处理领域。 | ||
| 搜索关键词： | 可变 fft ifft 运算 方法 装置 系统 | ||
【主权项】：
一种可变点FFT运算装置，其特征在于，包括：2n-m个深度为2m的RAM，用于存放2n点数据，所述每点数据分别存储在各自顺序对应地址进行位倒序操作后得到的位倒序地址中；2n-m-1个蝶形运算单元，用于对读写控制单元从所述RAM中读出的数据依次进行蝶形运算；读写控制单元，用于在前m级蝶形运算的每级蝶形运算中，从每个蝶形运算单元各自对应的第一RAM中依次读取两个数据到对应的蝶形运算单元，并将蝶形运算后的数据原址写回第一RAM；从每个蝶形运算单元各自对应的第二RAM中依次读取两个数据到对应的蝶形运算单元，并将蝶形运算后的数据原址写回第二RAM；在第m+1级至第n级蝶形运算中的每级蝶形运算中，分别从每个蝶形运算单元各自对应的两个RAM中分别读取一个数据到对应的蝶形运算单元，并将蝶形运算后的数据原址写回所述对应的两个RAM中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010123082.0/，转载请声明来源钻瓜专利网。
