资料下载
×
按频率抽取的FFT算法
消耗积分:10 |
格式:rar |
大小:433 |
2009-07-25
吴湛
分享资料个
按频率抽取的FFT算法
一、算法原理
设输入序列长度为N=2M(M为正整数，将该序列的频域的输出序列X(k)(也是M点序列，按其频域顺序的奇偶分解为越来越短的子序列，称为基2按频率抽取的FFT算法。也称为Sander-Tukey算法。
二、算法步骤
1.分组
已证明频域上X(k)按k的奇偶分为两组，在时域上x(n)按n的顺序分前后两部分，现将输入x(n)按n的顺序分前后两部分:
前半子序列x(n),0≤n≤N/2-1;
后半子序列x(n+N/2),0≤n≤N/2-1;
例：N=8时，前半序列为：x(0),x(1),x(2),x(3);
后半序列为： x(4),x(5),x(6),x(7);
则由定义输出（求DFT）
一、算法原理
设输入序列长度为N=2M(M为正整数，将该序列的频域的输出序列X(k)(也是M点序列，按其频域顺序的奇偶分解为越来越短的子序列，称为基2按频率抽取的FFT算法。也称为Sander-Tukey算法。
二、算法步骤
1.分组
已证明频域上X(k)按k的奇偶分为两组，在时域上x(n)按n的顺序分前后两部分，现将输入x(n)按n的顺序分前后两部分:
前半子序列x(n),0≤n≤N/2-1;
后半子序列x(n+N/2),0≤n≤N/2-1;
例：N=8时，前半序列为：x(0),x(1),x(2),x(3);
后半序列为： x(4),x(5),x(6),x(7);
则由定义输出（求DFT）
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
