XH(k) rk cOS k kx()a(k+m(2k反 2兀rk+c N N 2 (5.19) 2、基2DI-FHT的运算量 总的乘法次数Mn为 N =NM-3N+ (520) L=1 2 总的加法次数A为 NM--N+2 (521) 运算量约为基2 DIT-FFT算法的一半。 4.56实信号的快速循环卷积( ) ( ) ( ) ( ) ( ) 1 1 1 1 2 2 2 2 0 1 1 1 0 0 0 0 2 2 2 2 2 2 2 cos sin cos 2 2 2 2 N N N N H r r r r X k x r cas rk k x r cas rk k x r cas rk k x r cas rk N N N N N N N        − − − − = = = =                       = + + − +                                         (5.19) 2、基 2DIT-FHT 的运算量 总的乘法次数 MH 为 2 1 2 2 3 4 2 M L H L L N M NM N − =   = − = − +      (5.20) 总的加法次数 AH 为 3 3 2 2 2 A NM N H = − + (5.21) 运算量约为基 2DIT-FFT 算法的一半。 4.5.6 实信号的快速循环卷积