数字信号处理实验报告实验目的一、加深对离散傅立叶变换(DFT)和快速傅立叶变换(FFT)的理解,掌握通过两种变换求卷积的编程方法;二、掌握设计巴特沃斯低通双线性IIR数字滤波器的原理和方法,以及从低通转换到高通的技术;三、掌握用窗函数设计FIR数字滤波器的原理及方法,了解各种不同窗函数对滤波器性能的影响;四、提高综合应用和分析的能力,Matlab编程能力等
实验内容实验一一、实验名称快速傅立叶变换二、实验要求编程利用FFT进行卷积计算,通过实验比较出快速卷积优越性
三、实验原理利用FFT进行离散卷积的步骤归纳如下:(1)、设x(n)的列长为N1,h(n)的列长为N2,要求y(n)=x(n)*h(n)=10Nkx(k)h((n-k))NRN(n)=10)()(Nkknhkx[1](2)、为使两有限长序列的线性卷积可用其圆周卷积来代替而不产生混淆,必须选择N≥N1+N2-1
为使用基-2FFT来完成卷积计算,故要求N=2v(v是整数)
用补零的办法使x(n),h(n)具有列长N,即x(n)=1-N1,N1N1n01-1210nx(n),,,,Nh(n)=1-N1,N2N2n01-2210nh(n),,,,N(3)为用圆周卷积定理计算线性卷积,先用FFT计算x(n),h(n)的N点离散傅立叶变换x(n)FFTX(k)[2]h(n)FFTH(k)[3](4)组成卷积Y(k)=X(k)H(k)[4](5)利用IFFT计算Y(k)的离散傅立叶逆变换得到线性卷积y(n)
由于y(n)=10)]()/1[(NkkYNWN-nk=[10)](*)/1[(NkkYNWNnk]*[5]可见,y(n)可由求(1/N)Y*(k)的FFT再取共轭得到
四、实验题目(1)两个正弦序列的卷积(均为两个周期,256点)输入序列:卷积输出:(2)正弦序列与三角序列的卷积(正弦序列为两个周期,256点;三角序列