现代时域测量第三章.pdf

第三章 快速变换与卷积  引言  快速傅立叶变换  IDFT算法  实输入序列的FFT算法  N为组合数的FFT算法  FFT用于时域测量中应注意的问题  FFT在频谱分析中的应用  FFT卷积  其他变换 fuping 引言 变换的目的— — 为了简化 对数变换： 乘、除— — 加、减 傅立叶、拉普拉斯变换、Z变换： 卷积— — 乘 fuping 引言 分析离散系统— — Z变换、DFT 理论分析 — — Z变换 实际运算 — — DFT的各种快速算法 fuping 引言 DFT 分析有限长序列最有力工具之一 理论上有重要意义 是各种快速算法的基础 fuping 引言  1807年傅立叶提出“任何周期信号都可用正弦函数级数 表示”— — 傅立叶变换  1965年图基(J.W.Tuky)和库利(T.W.Cooly) 在 《计算 数学》上发表了著名的“机器计算傅立叶级数的一种算 法”论文后，桑德 （G.Sand）－图基等快速算法相继 出现，经人们改进，形成FFT，使ＤＦＴ的运算效率提 高１～２个数量级— — 傅立叶变换具有实用意义  1976年维诺格兰 （Winograd）算法乘法次数为FFT的 1/3  1984年，法国的杜哈梅尔 （P.Dohamel）和霍尔曼 （H.Hollmann）提出的分裂基快速算法，使运算效率 进一步提高 fuping 引言  DFT用完备的正交函数系 （三角函数）的线性组 合比近待分析变换的函数 其他完备正交函数系— — 其他变换：沃尔什变 换、数论变换等 基2的FFT算法，有明确的物理意义，测量中最 先得到应用 卷积计算问题，如何利用快速变换计算卷积 要求：1、掌握各种快速算法的原理 2、如何利用这些变换处理测量中的问题 fuping 第三章 快速变换与卷积  引言  快速傅立叶变换  IDFT算法  实输入序列的FFT算法  N为组合数的FFT算法  FFT用于时域测量中应注意的问题  FFT在频谱分析中的应用  FFT卷积  其他变换 fuping 离散傅里叶变换DFT N 1 DFT : X (k ) x (n )W kn k 0,1,,N 1  N n 0 1 N 1 kn IDFT : x (n ) X (k )W n 0,1,,N 1  N N k 0 2 j W e N N x(n) 、W — — 复数 N 每个X(k) — — N次复数X，N-1次复数+ 2 N个X(k) — — N 次复数X，N （N-1）次复数