下载此文档

ch3 2频率抽取FFT.ppt


文档分类: | 页数:约6页 举报非法文档有奖
1/6
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/6 下载此文档
文档列表 文档介绍
数字信号处理 (Digital Signal Processing)
王路露
离散傅里叶变换快速算法(FFT)
问题的提出
解决问题的思路与方法
基2时间抽取FFT算法
基2频率抽取FFT算法
FFT算法的实际应用——
实序列的DFT计算,IDFT的快速计算方法
基2频率抽取FFT算法
3
N
W
-1
2
N
W
-1
1
N
W
-1
0
N
W
-1
x[0]
x[4]
x[1]
x[5]
x[2]
x[6]
x[3]
x[7]
4点
DFT
X[0]
X[6]
X[2]
X[4]
4点
DFT
X[1]
X[3]
X[5]
X[7]
X[0]
X[6]
X[4]
X[2]
X[1]
X[5]
X[3]
X[7]
0
N
W
1
N
W
2
N
W
3
N
W
-1
-1
-1
-1
x[0]
x[3]
x[1]
x[2]
x[4]
x[5]
x[6]
x[7]
0
N
W
2
N
W
2点
DFT
-1
-1
2
N
W
0
N
W
-1
-1
2点
DFT
2点
DFT
2点
DFT
0
N
W
1
N
W
2
N
W
3
N
W
-1
-1
-1
-1
x[0]
x[3]
x[1]
x[2]
x[4]
x[5]
x[6]
x[7]
0
N
W
2
N
W
2
N
W
0
N
W
X[0]
X[6]
X[4]
X[2]
X[1]
X[5]
X[3]
X[7]
0
N
W
0
N
W
0
N
W
0
N
W
-1
-1
-1
-1
-1
-1
-1
-1

ch3 2频率抽取FFT 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数6
  • 收藏数0 收藏
  • 顶次数0
  • 上传人mh900965
  • 文件大小254 KB
  • 时间2018-03-22