[理学]第3章 离散傅里叶变换和快速傅立叶变换part1.ppt

小结 是 的主值序列 是严格按傅立叶分析的概念得来的 只是一种借用形式，一种算法 用 计算信号的频谱时， 采样频率必须大于两倍的信号最高截止频率 对周期信号要取一个整周期 用DFT计算系统响应的步骤： 1.x(n)长度为N1，h(n)长度为N2，补零使两序列等长为N≥ N1 +N2-1； 2.以N长度，求DFT[x(n)]=X(k),DFT [h(n)]=H(k) 3.Y(k)=X(k)·H(k) 4.y(n)=IDFT[Y(k)] 频率分辨力与信号长度成反比 信号T0越长，N越大，频率分辨力于好 T0是实际信号的长度，而非补零后的长度 补零不能提高频率分辨率。因为补零后不能增加数据的有效长度。但补零有一定的好处： 使 的抽样更密，即对X(k)取中间的插值，以克服栅栏效应，使谱的外观得到平滑；另一方面，对数据截短时所引起的频谱泄漏，有可能在频谱中出现一些难以确认的谱峰，补零后有可能消除这种现象。 可使N为2的整次幂，以便于使用(FFT)； 定义有限长序列 的圆周共轭对称分量 及圆周共轭反对称分量 为 结论见表3-2 设 则有 （5）若 是实序列则 （6）若 是纯虚序列则 证明 三.圆周卷积和 1.时域卷积定理 设 和 均为长度为N的有限长 序列，且 ， 如果 ，则 N N 证明： 相当于将 作周期卷积和后， 再取主值序列。 将 周期延拓： 则有： 在主值区间 ，所以： N 同样可证： N 2.时域圆周卷积过程 N-1 0 n N-1 0 n 0 m 0 m 0 m 0 m 0 2 3 3 2 1 1 N-1 n N 最后结果： 四.有限长序列的线性卷积与圆周卷积 1.线性卷积 的长度为 的长度为 它们线性卷积为 的非零区间为 的非零区间为 两不等式相加得 也就是 不为零的区间. 例如: 1 0 1 2 n 1 0 1 2 n 3 m -1 -2 -3 m m 1 0 1 2 m m n 2 1 0 3 1 4 5 2 3 3 2 1 1 0 1 2 m 2.用圆周卷积计算线性卷积 圆周卷积是线性卷积的周期延拓序列的主值序列. 的长度为 , 的长度为 ,先构造长度均为L长的序列, 即将 补零点;然后再对它们进行周期延拓 ，即 所以得到周期卷积： 可见,周期卷积为线性卷积的周期延拓,其周期为L.由于 有 个非零值,所以周期L必须满足: 又由于圆周卷积是周期卷积的主值序列,所以圆周卷积是线性卷积的周期延拓序列的主值序列,即 用圆周卷积计算线卷积的步骤： 1.将x1(n)长度为N1，x2(n)长度为N2，补零使两序列长度为N≥ N1 +N2-1，求和序号为0- N1 +N2-2 2. 3.此时 x1(n)*x2(n)=x1(n) L 名词： 频率分辨率：在谱分析中能够分辨的两个频谱分量的最小间隔用F表示。F越小谱分析就越接近于连续信号的傅立叶变换。 F=1/Tp 1.混叠现象 为避免混叠,由抽样定理可知，须满足 其中, 为抽样频率; 为信号的最高频率分量； 或者 其中,T为抽样间隔。此为谱分析的下限范围。 3.5 离散傅里叶变换在应用中的问题 其 上 限 则 要 受 抽 样 间 隔 F 的 约 束。 若 抽 样 点 数 为 N, 则 抽 样 间 隔 与fs 的 关 系 为 F = fs / N , 从 此 式 我 们 可 看 出, 在 N 给 定 时, 为 避 免 混 叠 失 真 而 一 味 提 高 抽