5数字信号处理2.pptVIP

连续非周期信号的傅立叶变换 例：从连续周期信号的抽样得到 5.4.3 从离散傅立叶级数(DFS)到离散傅立叶变换(DFT) 效仿连续周期信号有傅立叶级数，记作： 离散周期序列也有傅立叶级数，记作： 离散周期序列的傅立叶级数(DFS)的正负运算对 周期序列的基频是 是 K次谐波分量，谐波系数是 谐波成分中只有N个是独立的 ， 是周期的 有限长序列是周期序列的一个周期 有限长序列 x(n)只有 的N个值 x(n)可看成是周期序列的主值序列，记作 周期序列 当 叫做 的主值周期，记作 有限长序列的以N 为周期的周期延拓 的主值序列 也是周期性的，相当于有限长序列周期延拓 当 时，其主值序列 相当于一个有限长序列 和 都取主值周期，得到离散傅立叶变换(DFT)对 周期为N和周期为2N的不同 当主值周期为0—N-1时， N点的DFT为 当主值周期为0—2N-1时， 2N DFT （接下页） 小结 是 的主值序列 是严格按傅立叶分析的概念得来的 只是一种借用形式，一种算法 用 计算信号的频谱时， 采样频率必须大于两倍的信号最高截止频率 对周期信号要取一个整周期 华中科技大学机械学院 5.4 DFT与FFT 　 5.4.1傅里叶变换的四种基本形式 1．连续时间与连续频率的傅里叶变换 — 连续傅里叶变换 例： 从傅立叶积分得到 从周期信号取单脉冲得到 2．连续时间与离散频率的傅里叶变换 — 傅里叶级数 … … 例： 周期重复 连续周期信号的傅立叶变换 3．离散时间与连续频率的傅里叶变换 — 序列傅里叶变换 例：从非周期信号抽样得到离散非周期序列 相乘 相卷 频域周期重复 时域抽样 4．离散时间与离散频率的傅里叶变换 — 离散傅里叶级数 … … … … 第一个域 离散函数 ? 第二个域 周期函数 连续函数 非周期函数 ? 且易证： 一个域中的周期函数的周期 周期性 以N为周期 DFS DFT 周期性 以N为周期 共轭性 以N/2共轭 5.4.4 快速傅立叶变换 快速傅立叶变换(FFT)是离散傅立叶变换的一种有效的算法，通过选择和重新排列中间结果，减小运算量。 展开各点的DFT计算公式： XR(1)=x(0).cos(2pi*0*1/N)+x(1).cos(2pi*1*1/N)+x(2).cos(2pi*2*1/N)….. XR(2)=x(0).cos(2pi*0*2/N)+x(1).cos(2pi*1*2/N)+x(2).cos(2pi*2*2 /N)….. 有大量重复的cos、sin计算，FFT的作用就是用技巧减少cos、sin项重复计算。 当采样点数为1024点,DFT要求一百万次以上计算量，而FFT则只要求一万次。 华中科技大学机械学院