Xn()=∑x(r)a + cos k2x,(r)cas 2兀rk+sinl k>x,(r) rk 2、基2DIT-FHT的运算量 总的乘法次数Mn为 ∑ 2|=NM-3N+4 (520) 总的加法次数A为 AH=-NM-N+ (5.21) 运算量约为基2 DIT-FFT算法的一半。 456实信号的快速循环卷积          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 实信号的快速循环卷积