循环矩阵对角化 如果直接对式(1)进行计算求解f,计算量达,如 M=N=512则H的尺寸为262144×262144,可以 通过对角化H来简化 当k=01…M-1时,循环矩阵H(设为M×M)的特征矢 量和特征值分别为 w(k)=[l exp(k).exp(j(M-1)k 2丌 2丌 ()=0)+0-=1xw/M)+…+h0)exp(M(=1)如果直接对式(1)进行计算求解f，计算量达，如 M=N=512 ,则H的尺寸为262144×262144，可以 通过对角化H来简化 当k=0,1…M-1时，循环矩阵H(设为M×M)的特征矢 量和特征值分别为 ( 1) ) 2 ) (1) exp( 2 ( ) (0) ( 1) exp( ( 1) ] 2 ) exp( 2 ( ) [1 exp( M k M k h j M k h h M j M k M k j M w k j T = + − + + − = −        循环矩阵对角化