数字信号处理—第3章.ppt

(1)相同的有限长序列（DTFT 固定）， DFT 变换区间长度N 不同，变换结果X(k) 不同。当N 确定后，X(k) 与x(n) 是 一一对应的。(2) |X(k)| 表示ω k=(2π/N) k 频点的幅度谱线。如果x(n) 是一模拟信号的采样，采样间隔为Ts，ω=ΩTs=2πfTs，则 k 与相应的模拟频率 fk 的关系为 步骤： 用FFT计算X(k)、Y(k); 求共轭X*(k), 即X(k) 的虚部改变符号； 计算 ; 用FFT计算IDFT : 。 时域相关函数的计算可转化为频域的DFT计算。而DFT的计算可用高效FFT完成。即使这个过程需要3个N点FFT，但总的计算量还是要比时域直接计算少好多。 实序列的FFT （1）两个等长实序列x(n)、y(n)的长度均为N长。 g(n)=x(n)+jy(n) （ g(n) 为复数序列） G(k)=DFT{g(n)}的长度也为N长。 =X(k)+jY(k) （ X(k)、Y(k) 为复数） =Gr(k)+jGi(k) （