3、循环移位性质 若x(m)4Xn(k),则 x(-4)2(o)x((+x(N-()61) (n+m)R()x1() N kno1-X (N-k)sin N(514) 4、奇偶性 奇对称序列和偶对称序列的DHT仍然是奇对称序列或偶对称序列,即DHT 不改变序列的奇偶性 5、循环卷积定理 若x1(n)Xm(k),x2(m)X2(k),则 x,(n)*x2(n)<>X2H(k)XH(k)+X2H(N-k)XiHo(k) x(n)*(n)+X,H(k)X2He (k)+ Xu(N-k)X2Ho(k) (5.16 其中,Xm(k)和xm2(k)分别是X(k)的偶对称分量和奇对称分量。 4.55DHT的快速算法(FHT) 1、基2 DIT-FHT算法及运算流程图 设有N=2点时域序列x(m),则 Xn(k)=∑x(nla3k0≤ksN-1 (5.17) 对x(n)进行抽取 x0()=x(2r) N 0<r≤ 有3、循环移位性质 若 x n X k H ,则 0 0 0 2 2 cos sin N N H x n n R n X k kn X N k kn N N (5.13) 0 0 0 2 2 cos sin N N H x n n R n X k kn X N k kn N N (5.14) 4、奇偶性 奇对称序列和偶对称序列的 DHT 仍然是奇对称序列或偶对称序列,即 DHT 不改变序列的奇偶性。 5、循环卷积定理 若 x n X k 1 1 H , x n X k 2 2 H ,则 x n x n X k X k X N k X k 1 2 2 1 2 1 * H He H Ho (5.15) 或 x n x n X k X k X N k X k 1 2 1 2 1 2 * H He H Ho (5.16) 其中, X k 1He 和 X k 1Ho 分别是 X k 1 的偶对称分量和奇对称分量。 4.5.5 DHT 的快速算法(FHT) 1、基 2DIT-FHT 算法及运算流程图 设有 2 M N 点时域序列 x n ,则 1 0 2 ,0 1 N H n X k x n cas kn k N N (5.17) 对 x n 进行抽取 0 1 2 ,0 1 2 1 2 x r x r N r x r x r (5.18) 有