第二章数字信号处理的基本算法精要.pptVIP

DSP原理与实训指导 第二章 数字信号处理的基本算法 2.1　数字信号处理的一般程序 2.2　傅立叶变换的四种形式 2.2　傅立叶变换的四种形式 设f(t)是周期为T的连续时间函数，展开成傅立叶级数后的系数为F(jkΩ0)，则由f(t)求取F(jkΩ0)的正变换为： 2.6.2　频域抽取法FFT 2.6　基-2FFT算法 上式第二项表示成： 将n-N/2用n取代，有 2.6.2　频域抽取法FFT 2.6　基-2FFT算法 则F(k)为： 又： 2.4　离散傅立叶变换的运算特征 Fe(k)=DFT[fr(n)] Fo(k)=DFT[fi(n)] e：共轭偶部 o：共轭奇部 f(n)=fr(n)+jfi(n) r：实部 i：虚部 共轭对称性 也为奇（偶）对称序列 f(n)为奇（偶）对称序列 奇偶对称性 f(n)、x(n) 线性 f(n) 周期性 傅立叶变换表示 信号序列 性质 a、b为常数 r=0,±1,±2,… f(n) Parseval （巴塞菲尔）定理 f(n) y(n)=f(n)h(n) 频移特性 卷积特性 f(n+n0) 时移特性 2.4　离散傅立叶变换的运算特征 2.5　DFT的快速算法—快速傅立叶变换FFT 2.5.1　FFT的种类