[发明专利]循环快速傅里叶变换有效
| 申请号： | 200680047246.8 | 申请日： | 2006-12-12 |
| 公开（公告）号： | CN101331479A | 公开（公告）日： | 2008-12-24 |
| 发明（设计）人： | 利夫·威廉松;吉姆·斯文森;安德斯·贝尔克曼 | 申请（专利权）人： | LM爱立信电话有限公司 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14;H04L27/26 |
| 代理公司： | 北京三友知识产权代理有限公司 | 代理人： | 李辉 |
| 地址： | 瑞典斯*** | 国省代码： | 瑞典;SE |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种在N频点FFT中使用的DIF FFT级，其中N是偶数。该DIF FFT级包括交换逻辑，该交换逻辑接收第一输入样本x(v)和第二输入样本x(v+N/2)，并选择性地在相应的第一交换逻辑输出端口和第二交换逻辑输出端口供应第一输入样本和第二输入样本，或者另选地在相应的第一交换逻辑输出端口和第二交换逻辑输出端口供应第二输入样本和第一输入样本，其中0≤v＜N/2。该DIF FFT级还包括：求和单元，用于对第一交换逻辑输出端口和第二交换逻辑输出端口所供应的值进行相加；求差单元，用于对第一交换逻辑输出端口和第二交换逻辑输出端口所供应的值进行相减；以及旋转因子逻辑，其将该求差单元所供应的值乘以旋转因子WN(v+s)mod(N/2)，其中s是表示N个输入样本的循环移位量的整数。 | ||
| 搜索关键词： | 循环 快速 傅里叶变换 | ||
【主权项】：
1、一种在N频点FFT中使用的频率抽取(DIF)快速傅里叶变换(FFT)级，其中N是整数，该DIF FFT级包括：交换逻辑，其接收第一输入样本x(v)和第二输入样本x(v+N/2)，并选择性地在相应的第一交换逻辑输出端口和第二交换逻辑输出端口供应第一输入样本和第二输入样本，或者另选地在相应的第一交换逻辑输出端口和第二交换逻辑输出端口供应第二输入样本和第一输入样本，其中0≤v＜N/2；求和单元，用于对第一交换逻辑输出端口和第二交换逻辑输出端口所供应的值进行相加；求差单元，用于对第一交换逻辑输出端口和第二交换逻辑输出端口所供应的值进行相减；以及旋转因子逻辑，其将该求差单元所供应的值乘以旋转因子WN(v+s)mod(N/2)，其中s是表示N个输入样本的循环移位量的整数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于LM爱立信电话有限公司，未经LM爱立信电话有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200680047246.8/，转载请声明来源钻瓜专利网。
