DFT(离散付里叶变换) DF的定义为: x(k)= 2mk/N xine (k=0,12…,N-1) n x(m)=7∑X(2m(n=01,…、N-1) N k=0 定义施转因子:W=e-12mkNDFT(离散付里叶变换) ◼ DFT的定义为: ◼ 定义旋转因子:   − = − = − = = − = = − 1 0 2 / 1 0 2 / ( ) ( 0,1, , 1) 1 ( ) ( ) ( ) ( 0,1, , 1) N k j n k N N n j n k N X k e n N N x n X k x n e k N     j nk N N W e − 2 / =