《数字信号处理》课程教学课件（2020讲稿）第三章 离散傅里叶变换 §3-3 离散傅里叶级数（DFS）

第三章 离散傅里叶变换

S 3-3 离散傅里叶级数(DFS)一、DFS变换的推导由DTFT推导DFT+8x(n)e-jon由DTFTX(ej°)= Zn=-00: X(ej°) = X(ej(0+2元)):. 令X(ejo)= X(ej)假定x(n)=0，当n<0，n>N-1 (有限长)N-1X(ej)=Zx(n)e-jonn=02元kN-112=X(k+N) (3-11)X(k)=X(ej))x(n)e2元0n=0N0≤k≤N-1采样，周期性离散频率函数时域序列周期化

一、DFS变换的推导 ( ) ( )  (2 )  j j  X e X e ( ) ( ) ~ j j X e X e △ 令  假定 x(n)  0, 当n  0, n  N 1 (有限长)      1 0 ( ) ( ) ~ N n j j n X e x n e   1 2 2 0 ( ) ( ) | ( ) ( ) (3 11) N j kn j N k N n X k X e x n e X k N                 △      n j j n X e x n e   由DTFT ( ) ( ) 0  k  N 1 由DTFT推导DFT 采样，周期性离散频率函数 时域序列周期化

S 3-3 离散傅里叶级数(DFS)由 x(n+N)=x(n),N～周期0≤n≤N-1x(n)=x(n),(2元N-1可见 (n)→(k)-kX(k)=N(3-11)x(n)en=0问题 X(k)?>x(n)AN-2元-k12X(k)eNx'(n):Nk=0N.N-1代入（3-11）式N(2x(m)Nk=0m=02元k(n-m)N-1N-11Zx(m)ZNCNk=0m=0

由 ~x (n  N)  ~x (n), N ~ 周期 ( ) ( ), 0 1 ~x n  x n  n  N       1 0 2 ( ) ~ ( ) ~ N n kn N j X k x n e  （3-11） 可见 ( ) ~ ( ) ~x n  X k 问题 ( ) ~ ( ) ~X k ？ x n 代入（3-11）式      1 0 2 ( ) 1 ~ ( ) ~ N k kn N j X k e N x n △  令         1 0 1 2 0 2 ( ) ) ~ ( 1 N k kn N j N m km N j x m e e N   1 1 2 ( ) 0 0 1 ( ) N N j k n m N m k x m e N          

S 3-3离散傅里叶级数(DFS)N-1△N-1;2"k(n-m)2元knN-1/1Zx(m)NNSX(k)e'(n)eNNk=0m=0k=0可以证明2元N-11n=m+Nl1k(n-m)ZN正交定理e0n+m+NlNk=02元WA21knNX(k)ex(m)= x(n)x'(n)NNk=0m=0n=m2元N爱一X(k)eN(3-13):. x(n)Nk=0X(k)→x(n)

可以证明 1 2 ( ) 0 1 1 0 N j k n m N k n m Nl e N n m Nl               1 2 1 0 0 1 1 ( ) ( ) ( ) ( ) N N j kn N k m n m x n X k e x m x n N N                        △      1 0 2 ( ) 1 ~ ( ) ~ N k kn N j X k e N x n  （3-13） ( ) ~ ( ) ~X k  x n 1 1 2 ( ) 0 0 1 ( ) N N j k n m N m k x m e N       ( ) ( )     N j kn N k x n X k e N - p = ¢ = å 1 2 0 1 % % △ 正交定理

S 3-3离散傅里叶级数(DFS)结合（3-11）、（3-13）式，x(n)< DFS>X(k)为方便起见，令21△->W\因子W=eDFS变换：N-x(n)W, VkX(k)= DFS[x(n)]= Z3n=0x(n)=IDFs[X(k)]-X(k)W-", Vn

结合（3-11）、（3-13）式， ( ) ~ ( ) ~ x n X k DFS 因子 △ N N j WN e W  2 为方便起见，令 DFS变换：         1 0 ( ) , ~ ( ) ~ ( ) ~ N n kn N X k DFS x n x n W k △          1 0 ( ) , 1 ~ ( ) ~ ( ) ~ N k kn N X k W n N x n IDFS X k △