测试信号处理技术第四章.pptVIP

自然顺序 二进制顺序码 位倒置码 位倒读顺序 0 000 000 0 1 001 100 4 2 010 010 2 3 011 110 6 4 100 001 1 5 101 101 5 6 110 011 3 7 111 111 7 码位倒读示例（N=8） （2）时移定理 所谓时移定理是指： 若DFT [ x (n) ] = X (k) 则DFT [ xp(n-m)RN(n)] = 时移定理表明：序列在时域上圆周移位，频域上将产生附加相移。 3． 频移特性 若DFT [ x (n) ] = X (k) 则 并 上述特性表明：若序列在时域上乘以复指数 序列 ，则在频域上，X (k)将圆 周移位l 位，这可以看作调制信号的频谱搬移，因而又称“调制定理”。 4. 5 离散傅里叶变换的性质 4．圆周卷积特性 （1）时域圆周卷积 若对N点的序列有X (k)＝ DFT [ x (n) ] , H (k) ＝ DFT [ h (n) ], Y (k) ＝ DFT [ y (n) ]，Y (k) = X (k) H(k) 则 若x (m)保持不移位，则 正是圆周 移位，故称 为圆周卷积。 即 （2）频域圆卷积 若： y (n) = x (n) h (n) 则： DFT变换的性质 ( ) ( ) [ ] ( ) ( ) ( ) ( ) ( ) ? ? - = - = - = - = 1 1 1 1 N m N m m n y m x m n y m x k Y k X IDFT 反褶→循环移位→相乘→相加 也是一种卷积! 为了突出新“卷积”与“旧”卷积的不同, 同时也为了突出它们之间的相同, 称过去传统的卷积为线卷积,而称此“新卷积”为序列的圆周卷积，简称圆卷积。 ( ) ( ) ( ) ( ) ? - = - = ? 1 0 N m m n y m x n y n x 频域卷积 ( ) ( ) [ ] ( ) ( ) k Y k X N n y n x DFT ? = 1 编程实现容易 4. 5 离散傅里叶变换的性质 5．奇偶性 （1）实数序列 设x (n)为实序列，X (k) ＝ DFT [ x (n) ] ，则 可知：X (k)的实部为k的偶函数，X (k)的虚部是k的奇函数。 4. 5 离散傅里叶变换的性质 X (k)的幅度和相位分别为 设x (n)是实序列，其DFT可写成 4. 5 离散傅里叶变换的性质 从而有 由上述式子表明： 实数序列x (n)的离散傅里叶变换X (k)，在0至N的范围内，对于N/2点，| X (k) | 呈半周期偶对称分布，arg [ X (k) ]呈半周期奇对称分布。但由于长度为N的X (k)有值区间是0 ～（N-1），而在式（4.53）中增加了第N点的数值，因此所谓的对称性并不是很严格。 4. 5 离散傅里叶变换的性质 （2）复数序列 对于共轭复数序列。若有限长序列x * (n)是x (n)的共轭复数序列，并设 4. 5 离散傅里叶变换的性质 则 利用式（4.57）、（4.58）可以计算出一个N点复序列DFT的同时，计算出两个N点实序列的DFT。 4. 5 离散傅里叶变换的性质 6． 帕斯瓦尔定理 若X (k) ＝ DFT [ x (n) ] 则 上式左端代表离散信号在时域中的能量，右端是代表在频域中的能量，表明变换过程中能量是守恒的。 计算DFT的快速算法-- FFT ( ) [ ] ( ) ( ) 1 , , 1 , 0 , 1 0 - = = ? - = N k W n x n x DFT N n nk N L 计算DFT的计算量： 每算一个X(k)，需要N次复数乘法，N-1次加法。因此，N点DFT需要N*N次复数乘法，N(N-1)次复数加法。 直接计算DFT的复杂度为O(N2) 尽管预先算好并保存旋转因子 WNk 可以节省部分运算，但按定义求DFT的运算量仍然很大。 4.6 快速傅里叶变换（FFT） 4.6.1 DFT直接运算的问题和改进思路 1．DFT直接运算的工作量 直接对DFT进行计算的基本问题是运算量大，很难实现信号的实时处理，如某序列 x(n)，N ＝ 4， ，则序列x (n)的DFT为 4.6 快速傅里叶变换（FFT） 若要求X (k)的N = 4个值， 复数乘的次数： N2 = 42 =16， 复数加的次数： N