[发明专利]信号处理方法和装置有效
申请号: | 201010142064.7 | 申请日: | 2010-04-07 |
公开(公告)号: | CN101833540A | 公开(公告)日: | 2010-09-15 |
发明(设计)人: | 许文先 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F17/14 | 分类号: | G06F17/14 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 信号 处理 方法 装置 | ||
技术领域
本发明实施例涉及信息处理技术领域,尤其涉及一种信号处理方法和装置。
背景技术
在信息处理领域,尤其是通信系统和图像处理系统的数据处理中,经常需要对数据进行时域和频域的转换,快速傅里叶变换(Fast FourierTransform,以下简称:FFT)是其中一种常用的变换方式。
对于时域信号变换,基2(Radix-2)式快速傅里叶变换,图1为现有技术中时域抽取基2式快速傅里叶变换的处理流程图,如图1所示,在接收到需要进行计算的时域信号后,先对其进行分组并生成若干个蝶形运算组,然后对每组信号进行蝶形运算,基2式快速傅里叶变换的各个蝶形运算组中的蝶形单元具有特殊的对称结构;并且从第二级蝶形运算开始,各个蝶形运算组中位于下半部分各路信号需要先进行与旋转因子w的乘法运算,对于时域抽取基2式快速傅里叶变换,当快速傅里叶变换点数为N时,输出信号X(k)可表示为:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010142064.7/2.html,转载请声明来源钻瓜专利网。