数字信号课件：DSP第三章4.ppt

1、10( ) ( )( )( )NnkNNnX kDFT x nx n WRk101( )( )( )( )NnkNNkx nIDFT X kX k WRnN2jNNWe其中： , a b为任意常数这里，序列长度及DFT点数均为N若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且12max,NN N11( ) ( )X kDFT x n22( )( )XkDFT x n若1212( )( )( )( )DFT ax nbx naX kbXk则( )()( )mNNxnx nmRn 定义：( ) ( ) ()x nx nx nm( )mxn周期延拓移位取主值序列()Nx nm有限长序列

2、的圆周移位导致频谱线性相移，而对频谱幅度无影响。( )( ) ()( )mmNNXkDFT xnDFT x nmRn( )mkNWX k ()( ) ()( )NNNDFT x nmRnDFT x nm Rn证： ()( )NDFS x nm Rk( )( )mkNNWX k Rk( )mkNWX k0)()(0tjFTejXttxstLesXttx)()(0mZzzXmnx)()(mkNDFTWkXmnx)()( 2()( )( )( )jnlnlNNNNIDFT XklRkW x nex n()( )()( )NNNIDFT XklRkIDFT X kl Rk证：()( )NIDFS X

3、kl Rn( )( )( )nlnlNNNW x n RnW x n21( )cos()()( )2NNNnlDFT x nXklXklRkN21( )sin()()( )2NNNnlDFT x nXklXklRkNj1()()( )2NNNIDFTXklXklRkj证：1( )( )2nlnlNNWx nW x nj22( )2jnljnlNNeex nj2( )sinnlx nN序列的Fourier变换的对称性质中提到：( )( )( )eox nx nx n*( )()1/2 ( )()eex nxnx nxn*( )()1/2 ( )()oox nxnx nxn 其中：任意序列可表示成

4、 和 之和:( )ex n( )ox n0 xe(n)n0 x(n)n0y(n)=x(-n)nx(n)与y(n)互为偶对称为偶对称序列0 x(n)n0 x(-n)n互为奇对称0 xo(n)n为奇对称序列周期延拓周期延拓*( )()1/2 ( )()oox nxnx nxn *1/2 ( )() NNx nxNn共轭反对称分量：*( )()1/2 ( )()eex nxnx nxn*1/2 ( )() NNx nxNn共轭对称分量：( )( )( )eox nx nx n任意周期序列：( )( )( )epopx nxnxn则任意有限长序列：( )( )( )opoNxnx n Rn *1/2

5、( )() ( )NNNx nxNnRn圆周共轭反对称序列（N点）：( )( )( )epeNxnx n Rn *1/2 ( )() ( )NNNx nxNnRn圆周共轭对称序列（N点） ：( )ex no( )x n第二章中为2N-1点序列*1( ) ( )()2ex nx nxn*1( ) ( )()2ex nx nxn( )Nx n*()NxNn*( )()( )epepNNxnxNnRn Re( )Re()( )epepNNxnxNnRn实部圆周偶对称 Im( )Im()( )epepNNxnxNnRn 虚部圆周奇对称 ( )()( )epepNNxnxNnRn幅度圆周偶对称arg(

6、)arg()( )epepNNxnxNnRn 幅角圆周奇对称 *( )()( )opopNNxnxNnRn Re( )Re()( )opopNNxnxNnRn 实部圆周奇对称 Im( )Im()( )opopNNxnxNnRn虚部圆周偶对称 ( )()( )opopNNxnxNnRn幅度圆周偶对称 幅角没有对称性*( )()( )opopNNXkXNkRk *1/2( )() ( )NNNXkXNkRk( )( )( )epopX kXkXk同理：*1/2( )() ( )NNNXkXNkRk*( )()( )epepNNXkXNkRk其中： 序列 DFT( )( )x nX kRe ( )(

7、 )epx nXkIm ( )( )opjx nXk( )Re( )epxnX k( )Im( )opxnjX k 序列 DFTRe ( )( )( )epx nXkX kIm ( )0( )0opjx nXk( )Re( )epxnX k( )Im( )opxnjX k 序列 DFTRe ( )0( )0epx nXkIm ( )( )( )opjx nXkX k( )Re( )epxnX k( )Im( )opxnjX k11 ( )( )DFT x nX k22( )( )DFT x nXk解：利用两序列构成一个复序列12( )( )( )w nx njx n12( ) ( )( )(

8、)W kDFT w nDFT x njx n则12( )( )DFT x njDFT x n12( )( )X kjXk1( )Re ( )x nw n由得11( )( )Re ( )( )epX kDFT x nDFTw nWk*1( )() ( )2NNNWkWNkRk2( )Im ( )x nw n由得221( )( )Im ( )( )opXkDFT x nDFTw nWkj*1( )() ( )2NNNWkWNkRkj( )2DFT ( )2DFT: ( )x nNNx nNX k例：设是点实数序列，试用一次 点来计算的点( )x n解：将按奇偶分组，令12( )(2 ) 0,1,.

9、,1( )(21) 0,1,.,1x nxnnNx nxnnN12 ( )( )( )w nx njx n构成一个复序列12( )DFT( ) ( )( )( )w nNW kDFT w nX kjXk对进行一次 点运算 得12( )( )1( )( )epopX kWkXkWkjDFTN均为 点( )2DFTX kN而是点?*( )()( )()( )NNNNDFT x nXkRkXNkRk1*0( )( )( )NnkNNnDFT x nx n WRk证：*10( )( )NnkNNnx n WRk*()( )NNXkRk*1()0( )( )NN k nNNnx n WRk*()( )N

10、NXNkRk *NNDFT xnRnXk1*0()( )()( )NnkNNNNNnDFT xnRnxnRn W证：*10()NnkNNnxnW*10( )NmkNNmx mW *10NnkNNnxnW*( )Xkmn 令 *10NnkNnx n W11*001( )( )( )( )NNnkx n y nX k YkN*111*0001( )( )( )( )NNNnkNnnkx n y nx nY k WN证： 11*001( )( )NNnkNknYkx n WN1*01( )( )NkX k YkN11*001( )( )( )( )NNnkx n x nX k XkN1122001(

11、 )( )NNnkx nX kN即： ( )( )y nx n令，则1210( ) () ( )NNNmx m xnmRn12( )( )( )Y kX kXk若1120( ) ( )( )() ( )NNNmy nIDFT Y kx m xnmRn则12( )( )x nx nN设和都是点数为 的有限长序列1212max(,)NNNN NN（若不等，分别为、点，则取，对序列补零使其为 点）11 ( )( )DFT x nX k22( )( )DFT x nXk12( )( )( )( ) ( )Y kX kXky nIDFS Y k证：由周期卷积和，若， 则 1120( )()Nmx m x

12、 nm1120( )( )( )( )() ( )NNNNmy ny n Rnx m xnmRn1120( )()NNNmxmxnm1120( )()NNmx m xnm12( )( )x nx nN1120( )( )() ( )NNNmy nx m xnmRn1210( ) () ( )NNNmx m xnmRn21( )( )x nx nNN用 表示圆周卷积和1524 ( )(5)( )( )( )x nn R nx nR n例：已知序列，求两个序列的6点圆周卷积和。n m1/x n m2/xn m 266xmRn 2661xmRn 2662xmRn 2663xmRn 2664xmRn

13、2665xmRn26xm 26xm( )y n11201( )() ( )NNNlX l XklRkN12101( )() ( )NNNlXl XklRkN12( )( )( )y nx nx n若10( ) ( )( )NnkNnY kDFT y ny n W则1122( )01 ( )01x nnNx nnN设：12max,NN N令1112120( )( )*( )( )()Nlmy nx nx nx m x nm2121210( )()( )*( )Nmx m x nmx nx n线性卷积：112120( )( ) ( )( )() ( )NcNNmy nx nx nx m xnmRn

14、121210( )() ( )( ) ( )NNNmx m xnmRnx nx nN点圆周卷积：NN1120( )()( )NNmrx mx nrNm Rn1120( )()( )NNrmx m x nrNm Rn()( )lNry nrN Rn对x1(n)和x2(n)补零，使其长度均为N点；222( )( )()Nrx nxnx nrN对x2(n)周期延拓：1120( )( )() ( )NcNNmy nx m xnmRn圆周卷积：121NNNN即 当圆周卷积长度时， 点圆周卷积能代表线性卷积12( )1ly nNN而的长度为( )( )NclNy ny n点圆周卷积是线性卷积以 为周期的周

15、期延拓序列的主值序列。12-1( )lNNNy nN只有当时，以 为周期进行周期延拓才无混叠现象N1212( ) ( )( )*( )x nx nx nx n1212102NNNnNN( )( )* ( )( ) ()my nx nh nx m h nm补N-N1个零x(n)N点DFT补N-N2个零h(n)N点DFTN点IDFTy(n)= x(n)*h(n)( ) ( )( )( )y nIZT Y zIZT X zH zz z( ) ( )( ) ( )X zZT x nH zZT h n( )1,3,2,4 , ( )2,1,3x nh n( )2,7,10,19,10,12ly n 2,

16、7,10,19,( )10,12cy n( )12,19,10,19ly n *( )( )()xynrmx n y nm*()( )nx nm y n线性相关：*( )( )()xxnrmx n x nm*()( )()xxnx nm x nrm自相关函数：*( )( )()xyyxxyrmrmrm相关函数不满足交换率：*( )( )()yxnrmy n x nm*( ) ()kx k y km*( ) ()kx k y km *( )()kx k y km *()xyrm*( )( )()xynrmx n y nm*1( )( )()xyRzX z Yz( )( )mxyxymRzrm z

17、*( )()mmnx n y nm z *( )()mnmx ny nm z*()( )( )k nnkx ny k z*( )( )nknkx n zy k z*1( )()X z Yz*()()()jjjxyReX eYe2()()jjxxReX e ( )( )xyxyrmIDFT Rk则1*0( )()( )NNNnx n ynmRn* ( )( )( )xyRkX kYk若1*0( ) ()( )NNNny n x nmRn*( )( )( )xyRkX kYk证：先延拓成周期序列 ( )( )xyxyrmIDFS Rk则 1*01( )( )NmkNkYk X k WN11*001( )( )NNnkmkNNknYkx n W WN11*()001( )( )NNn m kNnkx nYk WN1*0( )()Nnx n y nm1*0( ) ()Nny n x nm 则取主值序列1*0( )()( )NNNnx n ynmRn1*0( )( ) ()( )NxyNNnrmy n x nmRn当 时，圆周相关可完全代表线性相关121NNN类似于线性卷积与圆周卷积之间的关系