数字信号处4人文科技.ppt

令0≤k≤N-1，则上式为： 这里的P’(k) 和G’(k) 的实部都是周期性偶序列，而它们的虚部都是周期性奇序列，此情况与（4.36）式中的复序列P(k)和G(k)的情况相同。因此有： 上两式中0≤k≤N-1。 4.7.2 一个2N点的实序列 将一个2N点的实序列x(n)按偶数点和奇数点分组形成两个N点实序列： 则有： k=0,1,┅,N-1 (4.48) 其中： 实序列p(n) 和g(n) 的DFT P(k) 和G(k) 可以采用4.7.1节所说的方法作一次N点复序列的FFT而同时得到，然后再按（4.48）式进行组合便得到了2N点实序列x(n) 的DFT。 4.8 Matlab方法 4.8.1 利用Matlab计算FFT 在第3章中介绍用Matlab方法计算信号的DFT时，提到了函数fft(x,N) 和ifft(x.N)。对于这两个函数，如果N为2的正整数幂，则可以得到本章中介绍的基2 FFT快速算法； 如果N既不是2的正整数幂，也不是质数，则函数将N分解成质数，得到较慢的混合基 FFT算法；如果 N 为质数，则fft函数采用原来