发明名称 |
循环快速傅里叶变换 |
摘要 |
一种在N频点FFT中使用的DIF FFT级,其中N是偶数。该DIF FFT级包括交换逻辑,该交换逻辑接收第一输入样本x(v)和第二输入样本x(v+N/2),并选择性地在相应的第一交换逻辑输出端口和第二交换逻辑输出端口供应第一输入样本和第二输入样本,或者另选地在相应的第一交换逻辑输出端口和第二交换逻辑输出端口供应第二输入样本和第一输入样本,其中0≤v<N/2。该DIF FFT级还包括:求和单元,用于对第一交换逻辑输出端口和第二交换逻辑输出端口所供应的值进行相加;求差单元,用于对第一交换逻辑输出端口和第二交换逻辑输出端口所供应的值进行相减;以及旋转因子逻辑,其将该求差单元所供应的值乘以旋转因子W<SUB>N</SUB><SUP>(v+s)mod(N/2)</SUP>,其中s是表示N个输入样本的循环移位量的整数。 |
申请公布号 |
CN101331479A |
申请公布日期 |
2008.12.24 |
申请号 |
CN200680047246.8 |
申请日期 |
2006.12.12 |
申请人 |
LM爱立信电话有限公司 |
发明人 |
利夫·威廉松;吉姆·斯文森;安德斯·贝尔克曼 |
分类号 |
G06F17/14(2006.01);H04L27/26(2006.01) |
主分类号 |
G06F17/14(2006.01) |
代理机构 |
北京三友知识产权代理有限公司 |
代理人 |
李辉 |
主权项 |
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个输入样本的循环移位量的整数。 |
地址 |
瑞典斯德哥尔摩 |