按频率抽取的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）
推荐帖子
精选文集
热门活动
活动回顾
datasheet推荐 换一换
京公网安备 11010802033920号
Copyright © 2005-2021 EEWORLD.com.cn, Inc. All rights reserved
微电子器件与IC设计（华中科技大学）
集成电路设计基础（华中科技大学）
MDK的编译过程及文件类型全解
无刷电机教程
操作系统(RISC-V)
评论