《数字信号处理与DSP器件》 讲义14FFT算法的DSP实现.pptx

第十四章 FFT算法的DSP实现;2;3;4;5;;连续时间、连续频率—傅里叶变换;连续时间、离散频率—傅里叶级数;离散时间、连续频率—序列的傅里叶变换;离散时间、离散频率—离散傅里叶变换;四种傅里叶变换形式的归纳;;周期序列的DFS正变换和反变换：;;有限长序列的DFT正变换和反变换：;x(n)的N点DFT是 x(n)的z变换在单位圆上的N点等间隔抽样；;;;1、线性：;2、序列的圆周移位;;有限长序列的圆周移位导致频谱线性相移， 而对频谱幅度无影响。;3、共轭对称性;4、有限长序列的线性卷积与圆周卷积;;小结：线性卷积求解方法;;;;T 一 时域采样间 隔 j 一 时域采样频率 Ta 一 信号记录长度 Fo （ 频率分辨率） 频域采样间隔 N一 采样点数 h 一 信号最高频率;频率响应的混叠失真及参数的选择;同时提高信号最高频率和频率分辨率，需增加采 样点数N。;;例 ：有一频谱分析用的 FFT处理器，其抽样点数 必须是2的整数幕，假设没有采用任何的数据处理 措施 ，己给条件为 ：;解： 1） 最小记录长度 ：;例2：有一调幅信号;;;;频率分辨率;FFT: Fast Fourier Transform 1965年，Cooley, Tukey 《机器计算傅里叶级数的一种算法》;;;w;k的特性;FFT算法分类:;;1、算法原理;则x(n)的DFT:;再利用周期性求X(k