数字信号处理第2版张小虹4数字信号处理5课件教学.pptVIP

h(n) = k=0 ? N/2?1 X(2k+1)+X(2k?1) CN (2n+1)k ^ ^ 同理由(4.8-22) (4.8-38) k=0 ? N/2?1 H(k)CN (2n+1)k ^ = 对 H(k)中的 k 取奇、偶 ^ 其中 H(k)=X(2k+1)+X(2k?1) ^ ^ ^ h(n) = k=0 ? N/4?1 H(2k)CN (2n+1)2k ^ k=0 ? N/4?1 H(2k+1) CN (2n+1)(2k+1) ^ + = h1 (n)+h2?(n) (4.8-39) (4.8-40) k=0 ? N/4?1 H(2k)CN (2n+1)2k ^ h1(n) = k=0 ? N/4?1 H(2k)CN/2 (2n+1)k ^ = (4.8-41) k=0 ? N/4?1 H(2k+1) CN (2n+1)(2k+1) ^ h2?(n) = 利用(4.8-31)式 h2(n) =2CN h2?(n) (2n+1) =2CN (2n+1) k=0 ? N/4?1 H(2k+1) CN (2n+1)(2k+1) ^ = k=0 ? N/4?1 H(2k+1) CN (2n+1)2k ^ (2n+1) 2(k+1) + k=0 ? N/4?1 H(2k+1) CN ^ (4.8-32) (4.8-42)式的后一项 同上利用定义H(2k?1) ?k=0 = H(?1)=0以及式(4.8-33) ^ ^ k=0 ? N/4?1 H(2k+1)C2N (2n+1) 2(k+1) ^ k=0 ? N/4?1 H(2k?1)C2N (2n+1) 2k ^ = 得到 由此，前N/4点的h(n)为 k=0 ? N/4?1 H(2k+1)+H(2k?1) CN/2 (2n+1)k ^ ^ h2(n) = (4.8-45) (2n+1) h(n)= h1(n)+ 2CN h2(n) ?1 后N/4点的h(n)为 (4.8-46) (2n+1) h(N?n?1)= h1(n)? 2CN h2(n) ?1 例、8点IFCT的流图 一个8点的IDCT分解为两个4点的IDCT 0≤ n ≤3 0≤ n ≤3 3、不断分解，直到两点IDCT (2n+1) x(n) = g(n)+ 2C2N h(n) ?1 (2n+1) = g(n)+ 2C16 h(n) ?1 (2n+1) x(7?n) = g(n)? 2C2N h(n) ?1 (2n+1) = g(n)? 2C16 h(n) ?1 -1 -1 -1 -1 图4.8-1 8点的IDCT分解为两个4点的IDCT 一次分解后的流图如图4.8-2所示。 x(0) x(7) x(6) x(5) x(4) x(3) x(2) x(1) N/2点 IDFC N/2点 IDFC g(0) g(1) g(2) g(3) h(0) h(1) h(2) h(3) (2C16)?1 1 (2C16)?1 3 (2C16)?1 5 (2C16)?1 7 X(7) ^ X(0) ^ X(1) ^ X(2) ^ X(4) ^ X(6) ^ X(3) ^ X(5) ^ 二次分解将一个4点的IDCT分解为两个2点的IDCT k=0 ? 1 G(2k)C4 (2n+1)k ^ g1(n) = 0 ^ g1 (0) =G(0)C4 + G(2)C4 = X(0)C4 + X(4)C4 1 0 ^ 1 ^ ^ 0 ^ g1 (1) =G(0)C4 + G(2)C4 = X(0)C4 ? X(4)C4 3 0 ^ 1 ^ ^ k=0 ? 1 G(2k+1)+G(2k?1) C4 (2n+1)k ^ ^ g2(n) = 0 ^ g2 (0) =[G(1)+G(?1)]C4 +[G(3) + G(1)]C4 ^ 1 ^ ^ 0 ^ =G(1)C4 +[G(3)+G(1)]C4 ^ 1 ^ 0 ^ =X(2)C4 +[X(6)+X(2)]C4 ^ 1 ^ 0 ^ g2 (1) =[G(1)+G(?1)]C4 +[G(3) + G(1)]C4 ^ 3 ^ ^ 0 ^ =G(1)C4 +[G(3)+G(1)]C4 ^ 3 ^ 0 ^ =X(2)C4 ?[X(6)+X(2)]C4 ^ 1 ^ g(0) g(3) g(2) g(1) g1(0) g1(1) g2(0) g2(1) g(n)流图为 (2C8 )?1 1 (2C8 )?1 3 -1 -1 h1(n) = k=0 ? N/4?1 H(2k) CN/2 (2n+1)k ^ k=0 ?