第三章信号的变换域分析.pptx

第三章 信号的变换域分析 从带通滤波到Fourier分析 连续时间 Fourier分析 离散时间Fourier变换 离散Fourier变换 利用DFT分析线性卷积 短时Fourier分析 离散余弦变换分析;傅立叶 1768-1830 (Fourier, Jean Baptiste Joseph) 法国数学家、物理学家 最早使用定积分符号 改进符号法则、根数判别方法 傅立叶级数创始人 1807 《热的传播》 1822 《热的分析理论》 傅立叶级数、分析等理论 ;傅立叶分析方法的历史;1822年 傅立叶 “热的分析理论” 中提出并证明周期函数的正弦级数展开原理，奠定了傅立叶级数的理论基础 1829年 P.L狄里赫利 周期信号傅立叶级数表示的若干精确条件 19-20世纪 两种傅立叶分析方法--连续与离散 1965年 Cooley Tukey (IBM) 发明FFT 算法;引例;滤波;;与 t无关常数;;;FS vs DFT;四种常用的傅立叶变换;信号与系统与数字信号处理区别;从带通滤波到Fourier分析 连续时间 Fourier分析 离散时间Fourier变换 离散Fourier变换 利用DFT分析线性卷积 短时Fourier分析 离散余弦变换分析;连续时间傅立叶变换(FT);;非周期连续时间信号??非周期连续频率函数;连续时间傅立叶级数(FS);周期连续时间信号??非周期离散频谱函数;从带通滤波到Fourier分析 连续时间 Fourier分析 离散时间Fourier变换 离散Fourier变换 利用DFT分析线性卷积 短时Fourier分析 离散余弦变换分析;离散时间傅里叶变换(DTFT);DTFT的收敛条件（convergence) ;非周期离散信号??周期连续频率函数;24/155;例：;;DTFT频谱 的性质：; 2. 对于实序列;29/155;证明：;周期冲激串 periodic impulse train; DTFT的性质; 2. 时间反转 ;3. 时移;解：;4. 频移;5. 频域微分;6. 卷积;7.调制定理(也称为加窗定理);;;例：加窗;加窗实例; 8. 帕斯瓦尔公式 ;时域的能量等于频域的能量;从带通滤波到Fourier分析 连续时间 Fourier分析 离散时间Fourier变换 离散Fourier变换 利用DFT分析线性卷积 短时Fourier分析 离散余弦变换分析;DTFT;离散傅立叶变换 Discrete Fourier Transform DFT;DFT幅度谱;性质;IDFT证明;证明：;DFT的运算量;例：;55/155;;时域周期延拓;y[n]与x[n]的关系？;DTFT与DFT的关系;插值公式;DFT用于DTFT的数值估算 ;解:;16点序列;16点序列DFT;当M足够大时，| X[k]|的包络可逼近| X(ejω)|曲线。;增大M可以提高信号DFT的频率分辨率;N=128和N=129时的DFT频谱;N为周期的整数倍→频谱的尖峰为正弦的频率;129点;频域上看;结论;例：;73/150;混叠;频谱分辨率 Fs/128 Hz;谱峰检测法频率估计为何不精确？;;;序列的循环移位;移位与循环移位;循环移位的周期;有限长序列的分类;特例：实序列;圆周共轭对称：;几何对称：;DFT的对称关系;实序列DFT的对称关系;;例：x[n]=cos(0.1n)的DFT频谱;两个实序列DFT的计算 ;2N点实序列DFT的计算;圆周卷积 ;;LM+N-1;DFT的性质;循环时移;DFT—对偶：;帕斯瓦尔公式;DFT的运算量;100/155;101/155;102/155;观察DFT的两根谱线;偶数点;两根谱线的同时计算方法:;+ 一次乘法，两次加法;最简单的蝶形计算单元：2点DFT;108/155;运算量分析：;;例：8点DFT分解过程—第1层分解;112/155;N=8 按时间抽取的FFT运算流图;按时间抽取蝶形算法小结;时间抽取FFT的时序特点：;比特逆序过程;时间抽取蝶形FFT算法法流程;前半部;;频率抽取法蝶形运算;N=8按频率抽取的FFT算法过程;频率抽取法中的比特逆序;频率抽取法流程(蝶形变小、频域比特逆序);N=8 按时间抽取的FFT运算流图;N=8 按频率抽取的FFT算法过程;IFFT算法;IFFT;从带通滤波到Fourier分析 连续时间 Fourier分析 离散时间Fourier变换 离散Fourier变换 利用DFT计算线性卷积 短时Fourier分析 离散余弦变换分析;线性卷积的快速运算;LM+N-1;;;重叠相加、保留法应用场景;圆周卷积vs线性卷积;线性卷积;从带通滤波到Fourier分析 连续时间 Four