数字信号处理实验指导书
数字信号处理实验指导书
《数字信号处理》实验指导书信息与机电工程学院实验中心2017-11-20实验一 常见离散信号的MATLAB 产生和图形显示一、实验目的：加深对常用离散信号的理解； 二、实验原理：1、基础知识：R1.1 单位样本序列10[]0n n n δ=⎧=⎨≠⎩如果()n δ在时间轴上延迟了k 个单位，得到()n k δ-，即：1[]0n k n k n kδ=⎧-=⎨≠⎩R1.2 单位阶跃序列10[]0n u n n ≥⎧=⎨<⎩ R1.3 指数序列[]n x n A α=，其中()00j e σωα+=，j A A e φ=，则前式化为()000000[]cos()sin()n j n n n x n A eA e n j A e n σωφσσωφωφ++==+++R1.4 正弦序列0[]cos()x n A n ωφ=+，其中A ，0ω，φ是实数，分别称为正弦序列的振幅、角频率和初始相位。
00/2f ωπ=称为频率。
2、用到的MATLAB 命令 运算符和特殊符号 ： . + -* / .^ ; %基本矩阵和矩阵控制 i ones pirand randnzeros基本函数 cos sin exp imag real二维图形 axis gird legendplotstem title xlabel ylabelstairs 通用图形函数 clf subplot三、实验内容及要求：编制程序产生信号，并绘出其图形。
例1.1单位样本和单位阶跃序列% 程序 P1.1% 一个单位样本序列的产生clf;% 产生一个从－10到20的向量n = -10:20;% 产生单位样本序列u = [zeros(1,10) 1 zeros(1,20)];% 绘制单位样本序列stem(n,u);xlabel('时间序号 n');ylabel('振幅');title('单位样本序列');axis([-10 20 0 1.2]);习题：Q1.1 运行程序P1.1，以产生单位样本序列u[n]并记录它。
《数字信号处理》实验指导书(完整)
《数字信号处理》实验指导书通信教研室安阳工学院二零零九年三月第1章 系统响应及系统稳定性1.1 实验目的● 学会运用MATLAB 求解离散时间系统的零状态响应；● 学会运用MATLAB 求解离散时间系统的单位取样响应；● 学会运用MATLAB 求解离散时间系统的卷积和。
1.2 实验原理及实例分析1.2.1 离散时间系统的响应离散时间LTI 系统可用线性常系数差分方程来描述，即∑∑==-=-Mj jN i i j n x b i n y a 00)()( （1-1） 其中，i a （0=i ，1，…，N ）和j b （0=j ，1，…，M ）为实常数。
MATLAB 中函数filter 可对式（13-1）的差分方程在指定时间范围内的输入序列所产生的响应进行求解。
函数filter 的语句格式为y=filter(b,a,x)其中，x 为输入的离散序列；y 为输出的离散序列；y 的长度与x 的长度一样；b 与a 分别为差分方程右端与左端的系数向量。
【实例1-1】 已知某LTI 系统的差分方程为)1(2)()2(2)1(4)(3-+=-+--n x n x n y n y n y试用MATLAB 命令绘出当激励信号为)()2/1()(n u n x n=时，该系统的零状态响应。
解：MATLAB 源程序为>>a=[3 -4 2];>>b=[1 2];>>n=0:30;>>x=(1/2).^n;>>y=filter(b,a,x);>>stem(n,y,'fill'),grid on>>xlabel('n'),title('系统响应y(n)')程序运行结果如图1-1所示。
1.2.2 离散时间系统的单位取样响应系统的单位取样响应定义为系统在)(n 激励下系统的零状态响应，用)(n h 表示。
数字信号处理实验指导书(学生版)
“数字信号处理”实验指导书（一）一、实验课程编码：105003 二、实验课程名称：数字信号处理三、实验项目名称： 应用MATLAB 分析离散信号频谱 四、实验目的掌握应用MATLAB 分析离散信号频谱的方法，即熟悉应用MATLAB 分析离散信号的函数。
五、主要设备安装有MATLAB 软件的电脑 六、实验内容编写MATLAB 程序，实现下面题目：1. 用快速卷积法计算下面两个序列的线性卷积。
)()4.0(s )(15n R n in n x =，)(9.0)(20n R n h n =2．已知序列[]()cos 0120n n N Nx n π⎧≤≤-⎪=⎨⎪⎩其它（1）计算该序列DTFT 的表达式()j X e ω，并画出N=10时的()j X e ω曲线； （2）编写MATLAB 程序，利用FFT 函数，计算N ＝10时，序列x [k ]的DTFT 在2m mNπω＝的抽样值。
利用hold 函数，将抽样点画在()j X e ω的曲线上。
3.理解高密度频谱和高分辨率频谱的概念。
设)52.0cos()48.0(co )(n n s n x ππ+=（1） 取0≤n ≤9，求)(1k X（2） 将（1）中的)(x n 补零加长到0≤n ≤99，求)(2k X （3） 增加取样值的个数，取0≤n ≤99，求)(3k X4. 用DFT 对连续信号做谱分析。
设)50cos()100sin()200cos()(t t t t x a πππ++=，用DFT 分析)(t x a 的频谱结构，选择不同的截取长度Tp ，观察截断效应，试用加窗的方法减少谱间干扰。
选取的参数：（1） 频率s s f T Hz f /1 ,400==（2） 采样信号序列)()()(n w nT x n x a =，)(n w 是窗函数。
选取两种窗函数：矩形窗函数)()(n R n w N =和Hamming 窗，后者在程序中调用函数Hamming 产生宽度为N 的Hamming 窗函数向量。
数字信号处理实验指导书
j j
括幅频特性和相频特性）曲线。并将其和第 4 步中得到的结果进行比较。
七. 实验报告内容与要求
1． 简述实验目的、实验原理及实验方法和步骤。 2． 对各实验所得结果进行分析和解释。 3． 打印程序清单和要求的各信号波形。 4． 总结实验中的主要结论。 5． 简要回答思考题。
八. 思考
1． 信号的频域特性即信号的傅立叶变换利用 MATLAB 程序如何实现？ 2． 信号的频域特性即频率响应函数 H (e ) 利用 MATLAB 程序如何求取？
4
X (e j ) FT [ x(n)]
n
x ( n) e
j n
（2.1）
序列和信号的傅立叶变换是ω的连续函数， 而计算机只能计算出有限个离散频率点的 函数值。因此在取得频谱函数后，应该在 0～2π之间取许多点，计算这些点的频谱函数 的值，并取它们的包络，该包络才是需要的频率特性。当然，点数取得多一些，该包络才
y(n) 0.05 x(n) 0.05 x(n 1) 0.9 y(n 1) 的响应 y2 (n) ，并绘出 y2 (n) 的时域特性曲
线。
( n) ，并绘出 y1 ( n) 的 5． 利用卷积函数 conv （） 求信号 x1 ( n) 通过系统 h1 (n) 的响应 y1
j 能接近真正得频率特性。通常对 X (e ) 在［0，2π］上取模 X (e ) ，绘出幅频特性曲
j
线进行观察分析。系统的频域特性，通常是指求系统频率响应函数 H (e ) ，即系统单位 脉冲响应 h(n)的傅里叶变换。 对于线性时不变时域离散系统，当系统的输入序列为 x(n) ，系统的单位脉冲响应为 为 h(n) ，则线性时不变系统的输出序列为
《数字信号处理实验》指导书
《数字信号处理实验》实验1 常用信号产生实验目的：学习用MATLAB编程产生各种常见信号。
实验内容：1、矩阵操作：输入矩阵：x=[1 2 3 4;5 4 3 2;3 4 5 6;7 6 5 4]引用 x的第二、三行；引用 x的第三、四列；求矩阵的转置；求矩阵的逆；2、单位脉冲序列：产生δ（n）函数；产生δ（n-3）函数；3、产生阶跃序列：产生U（n）序列；产生U（n-n0）序列；4、产生指数序列：x(n)=0.5n⎪⎭⎫⎝⎛4 35、产生正弦序列：x=2sin(2π*50/12+π/6)6、产生取样函数：7、产生白噪声：产生[0，1]上均匀分布的随机信号：产生均值为0，方差为1的高斯随机信号：8、生成一个幅度按指数衰减的正弦信号：x(t)=Asin(w0t+phi).*exp(-a*t)9、产生三角波：实验要求：打印出程序、图形及运行结果，并分析实验结果。
实验2 利用MATLAB 进行信号分析实验目的：学习用MATLAB 编程进行信号分析实验内容：1数字滤波器的频率响应：数字滤波器的系统函数为：H(z)=21214.013.02.0----++++z z z z ， 求其幅频特性和相频特性：2、离散系统零极点图：b =[0.2 0.1 0.3 0.1 0.2];a=[1.0 -1.1 1.5 -0.7 0.3];画出其零极点图3、数字滤波器的冲激响应：b=[0.2 0.1 0.3 0.1 0.2];a=[1.0 -1.1 1.5 -0.7 0.3];求滤波器的冲激响应。
4、 计算离散卷积：x=[1 1 1 1 0 0];y=[2 2 3 4];求x(n)*y(n)。
5、 系统函数转换：（1）将H(z)=)5)(2)(3.0()1)(5.0)(1.0(------z z z z z z 转换为直接型结构。
（2）将H （z ）=3213210.31.123.7105.065.06.11-------+--+-zz z z z z 转换为级联型结构。
《数字信号处理》实验指导书-167
《数字信号处理》实验指导书实验1 数字滤波器的设计实验序号：1 实验名称：数字滤波器的设计 适用专业：通信工程、电子信息工程 学 时 数：4学时一、实验目的1．掌握双线性变换法设计IIR 数字滤波器的具体设计方法及其原理和窗函数设计FIR 滤波器的设计原理与基本方法。
2．观察双线性变换的频域特性。
熟悉Butterworth 滤波器的频率特性。
3．了解各种不同窗函数对滤波器性能的影响。
4．熟悉Matlab 计算机编程。
二、实验原理1．用双线性变换法设计IIR 数字滤波器方法（1）设计思想：将模拟滤波器转换成数字滤波器的实质是，用一种从s 平面到z 平面的映射函数将Ha(s)转换成H(z)。
对这种映射函数的要求是：(1) 因果稳定的模拟滤波器转换成数字滤波器，仍是因果稳定的。
(2)数字滤波器的频率响应模仿模拟滤波器的频响，s 平面的虚轴映射z 平面的单位圆，相应的频率之间成线性关系。
脉冲响应不变法和双线性变换法都满足如上要求。
s 平面与z 平面之间满足以下映射关系：1111--+-=zz ss 平面的虚轴单值地映射于z 平面的单位圆上，s 平面的左半平面完全映射到z 平面的单位圆内。
双线性变换不存在混叠问题。
双线性变换时一种非线性变换)/ω(tg 2=Ω，这种非线性引起的幅频特性畸变可通过预畸而得到校正。
（2）以低通数字滤波器为例，将设计步骤归纳如下：·确定数字滤波器的性能指标：通带临界频率f p 、阻带临界频率f s ；通带内的最大衰减A p ；阻带内的最小衰减A s ；· 确定相应的数字角频率，ωp=2πfp ；ωs=2πfs ；·计算经过预畸的相应模拟低通原型的频率，)2/(ωtg =Ω；·根据Ωp 和Ωs 计算模拟低通原型滤波器的阶数N ，并求得低通原型的传递函数Ha(s)； ·用上面的双线性变换公式代入Ha(s)，求出所设计的传递函数H(z)； ·分析滤波器特性，检查其指标是否满足要求。
《数字信号处理》实验指导书(全)
数字信号处理实验指导书电子信息工程学院2012年6月目录实验一离散信号产生和基本运算 (3)实验二基于MATLAB的离散系统时域分析 (7)实验三基于ICETEK-F2812-A 教学系统软件的离散系统时域分析 (9)实验四基于MATLAB 的FFT 算法的应用 (16)实验五基于ICETEK-F2812-A 的FFT 算法分析 (18)实验六基于ICETEK-F2812-A 的数字滤波器设计 (20)实验七基于ICETEK-F2812-A的交通灯综合控制 (24)实验八基于BWDSP100的步进电机控制 (26)实验一离散信号产生和基本运算一、实验目的（1）掌握MATLAB最基本的矩阵运算语句。
（2）掌握对常用离散信号的理解与运算实现。
二、实验原理1.向量的生成a.利用冒号“：”运算生成向量，其语句格式有两种：A=m:nB=m:p:n第一种格式用于生成不长为1的均匀等分向量，m和n分别代表向量的起始值和终止值，n>m 。
第二种格式用于生成步长为p的均匀等分的向量。
b.利用函数linspace()生成向量，linspace()的调用格式为：A=linspace(m,n)B=linspace(m,n,s)第一种格式生成从起始值m开始到终止值n之间的线性等分的100元素的行向量。
第二种格式生成从起始值m开始到终止值n之间的s个线性等分点的行向量。
2.矩阵的算术运算a．加法和减法对于同维矩阵指令的A+BA-B对于矩阵和标量（一个数）的加减运算，指令为：A+3A-9b．乘法和除法运算A*B 是数学中的矩阵乘法，遵循矩阵乘法规则A．*B 是同维矩阵对应位置元素做乘法B=inv（A）是求矩阵的逆A/B 是数学中的矩阵除法，遵循矩阵除法规则A．/B 是同维矩阵对应位置元素相除另'A表示矩阵的转置运算3.数组函数下面列举一些基本函数，他们的用法和格式都相同。
sin(A),cos(A),exp(A),log(A)(相当于ln)sqrt(A)开平方 abs(A)求模 real(A)求实部 imag(A)求虚部 式中A 可以是标量也可以是矩阵 例： 利用等差向量产生一个正弦值向量 t=0:0.1:10 A=sin(t) plot(A)这时候即可看到一个绘有正弦曲线的窗口弹出 另：每条语句后面加“；”表示不要显示当前语句的执行结果 不加“；”表示要显示当前语句的执行结果。
《数字信号处理》实验指导书
实验一 采样率对信号频谱的影响一、实验目的1．理解采样定理； 2．掌握采样频率确定方法； 3．理解频谱的概念； 4．理解三种频率之间的关系。
二、实验原理理想采样过程是连续信号x a (t )与冲激函数串M (t )的乘积的过程∑∞-∞=-=k skT t t M )()(δ (1))()()(ˆt M t x t xa a = (2) 式中T s 为采样间隔。
因此，理想采样过程可以看作是脉冲调制过程，调制信号是连续信号x a (t )，载波信号是冲激函数串M (t )。
显然)()()()()(ˆs k s ak s aa kT t kT xkT t t xt x-=-=∑∑∞-∞=∞-∞=δδ (3)所以，)(ˆt xa 实际上是x a (t )在离散时间kT s 上的取值的集合，即)(ˆs a kT x 。
对信号采样我们最关心的问题是，信号经过采样后是否会丢失信息，或者说能否不失真地恢复原来的模拟信号。
下面从频域出发，根据理想采样信号的频谱)(ˆΩj X a和原来模拟信号的频谱)(Ωj X 之间的关系，来讨论采样不失真的条件∑∞-∞=Ω-Ω=Ωk ssakj j X T j X )(1)(ˆ (4)上式表明，一个连续信号经过理想采样后，其频谱将以采样频率Ωs ＝2π／T s 为间隔周期延拓，其频谱的幅度与原模拟信号频谱的幅度相差一个常数因子1／T s 。
只要各延拓分量与原频谱分量之间不发生频率上的交叠，则可以完全恢复原来的模拟信号。
根据式(4)可知，要保证各延拓分量与原频谱分量之间不发生频率上的交叠，则必须满足Ωs ≥2Ω。
这就是奈奎斯特采样定理：要想连续信号采样后能够不失真地还原原信号，采样频率必须大于或等于被采样信号最高频率的两倍h s Ω≥Ω2，或者h s f f 2≥，或者2hs T T ≤(5) 即对于最高频率的信号一个周期内至少要采样两点，式中Ωh 、f s 、T h 分别为被采样模拟信号的最高角频率、频率和最小周期。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验1 线性卷积与圆周卷积的计算一、 实验目的1、掌握计算机的使用方法和常用系统软件及应用软件的使用。
2、通过编程，上机调试程序，进一步增强使用计算机解决问题的能力。
3、掌握线性卷积与循环卷积软件实现的方法，并验证二者之间的关系。
二、实验设备一台装有Matlab 软件的计算机。
三、实验原理1、线性卷积：线性时不变系统（Linear Time-Invariant System, or L. T. I 系统）输入、输出间的关系为：当系统输入序列为)(n x ，系统的单位脉冲响应为)(n h ，输出序列为)(n y ，则系统输出为：∑∞-∞==-=m n h n x m n h m x n y )(*)()()()(或∑+∞-∞==-=m n x n h m n x m h n y )(*)()()()(上式称为离散卷积或线性卷积。
图2.1示出线性时不变系统的输入、输出关系。
)(n δ→ L. T. I —→)(n h —→ —→ 图1.1 线性时不变系统的输入、输出关系2、圆周卷积设两个有限长序列)(1n x 和)(2n x ，均为N 点长)(1n x )(1k X)(2n x )(2k X)(n x 0L. T. I h(n)∑+∞-∞=-=m m n h m x n y )()()( D F T D F T如果)()()(213k X k X k X ⋅= 则13120121012()()(())()()(())()()()01N N N m N N N m x n x m x n m R n x m x n m R n x n x n n N -=-==-=-=⊗≤≤-∑∑上式称为圆周卷积。
3、两个有限长序列的线性卷积序列)(1n x 为L 点长，序列)(2n x 为P 点长，)(3n x 为这两个序列的线性卷积，则)(3n x 为∑+∞-∞=-=m m n xm x n x )()()(213且线性卷积)(3n x 的最大长1-+P L ，也就是说当1-≤n 和1-+≥P L n 时0)(3=n x 。
4、圆周卷积与线性卷积的关系序列)(1n x 为L 点长，序列)(2n x 为P 点长，若序列)(1n x 和)(2n x 进行N 点的圆周卷积，其结果是否等于该两序列的线性卷积，完全取决于圆周卷积的长度：当1-+≥P L N 时圆周卷积等于线性卷积，即1212()()()*()x n x n x n x n ⊗= 四、实验步骤已知两个有限长序列)4(5)3(4)2(3)1(2)()(-+-+-+-+=n n n n n n x δδδδδ()()2(1)(2)2(3)h n n n n n δδδδ=+-+-+-1、实验前，预先笔算好这两个序列的线性卷积及下列几种情况的圆周卷积)()1(n x ⑤)(n h )()2(n x ⑥)(n h )()3(n x ⑨)(n h )()4(n x ⑩)(n h2、编制一个计算圆周卷积的通用程序，计算上述4种情况下两个序列)(n x 与h的圆周卷积。
(n)3、上机调试并打印或记录实验结果。
4、将实验结果与预先笔算的结果比较，验证其正确性。
五、实验报告1、列出计算两种卷积的公式，列出实验程序清单（包括必要的程序说明）。
2、记录调试运行情况及所遇问题的解决方法。
3、给出实验结果，并对结果作出分析。
验证圆周卷积两者之间的关系。
实验2 利用离散傅立叶变换（DFT ）分析信号的频谱一、实验目的1、通过这一实验，能够熟练掌握快速离散傅里叶变换（FFT ）的原理及其用FFT 进行频谱分析的基本方法。
2、在通过计算机上用软件实现FFT 及信号的频谱分析。
3、通过实验对离散傅里叶变换的主要性质及FFT 在数字信号处理中的重要作用有进一步的了解。
二、实验设备一台装有Matlab 软件的计算机。
三、实验原理1、离散傅里叶变换（DFT ）及其主要性质DFT 表示离散信号的离散频谱，DFT 的主要性质中有奇偶对称特性，虚实特性等。
通过实验可以加深理解。
例如：实序列的DFT 具有偶对称的实部和奇对称的虚部，这可以证明如下： 由定义∑-==10)()(N n kn NW n x k X∑∑-=-=-=1010)2sin()()2cos()(N n N n kn N n x j kn N n x ππ∑-=-=-10)()()(N n nk N NW n x k N X∑-=-=1)(N n kn NNnW Wn x∑-=-=10)(N n knN W n x∑∑-=-=+=1010)2sin()()2cos()(N n N n kn N n x j kn N n x ππ)(*)(k N X k X -=∴实序列DFT 的这个特性，在本实验中可以通过实指数序列及三角序列看出来。
对于单一频率的三角序列来说它的DFT 谱线也是单一的，这个物理意义我们可以从实验中得到验证，在理论上可以推导如下：设：)()2sin()(n R n N n x N π=，其DFT 为：∑-=-=102)()(N n kn Nj en x k X πkn Nj N n e n N ππ210)2sin(--=∑= kn N j N n n Nj nN j e e e j πππ21022)(21--=-∑-= ∑-=+----=10)1(2)1(2)(21N n k n Nj k n N j e e j ππ从而∑-=-=-=10220)(21)0(N n n Nj nN j e e j X ππ∑-=--==-=10422)1(21)1(N n n N j N j j N e j X π0)2(=X 0)2(=-N X22)(21)1(102)2(2N j j N e e j N X N n n j n N N j =-=-=-∑-=--ππ以上这串式中)0(X 反映了)(n x 的直流分量，)1(x 是)(n x 的一次谐波，又根据虚实特性)1()1(*X N X =-，而其它分量均为零。
当周期减小时显然)()3/2sin(n R n N N π的谱只应该在3=k 及3-=N k 才有分量，实验者可以通过和上述相同的步骤加以理论证明。
由于)(2cosn R n N N ⋅π与)(2sin n R n N N ⋅π相位差2π，所以它的DFT 只包括实部而没有虚部，以上这些性质可在本实验中得到验证。
2、利用DFT 对信号进行频谱分析DFT 的重要应用之一是对时域连续信号的频谱进行分析，称为傅里叶分析，时域连续信号离散傅里叶分析的基本步骤如图3.1所示。
图2.1 时域连续信号离散傅里叶分析的处理步骤其中消混叠低通滤波器LPF （预滤波器）的引入，是为了消除或减少时域连续信号转换成序列时可能出现的频谱混叠的影响。
实际工作中，时域离散信号)(n x 的时宽是很长的甚至是无限长的（例如语音或音乐信号）。
由于DFT 的需要，必须把)(n x 限制在一定的时间间隔之内，即进行数据截断。
数据的截断相当于加窗处理。
因此，在计算)(n x 的DFT 之前，用一个时域有限的窗函数)(n w 加到)(n x 上是非常必要的。
)(t x c 通过A/D 变换器转换成采样序列)(n x 一时域离散序列。
其频谱用)(ωj e X 表示，它是频率ω的周期函数，即∑-∞-∞=+=m c j T mj T j X T e X )2(1)(πωω其中)(Ωj X c 或)(T jX c ω为)(t x c 的频谱。
在实际应用中，消混叠低通滤波器的阻带不可能是无限衰减的，故由)(Ωj X c 周期延拓得到的)(ωj e X 有非零重叠，即出现混叠现象。
由于进行DFT 的需要，必须对序列)(n x 进行加窗处理，即)()()(n w n x n v ⋅=加窗对频域的影响，用周期卷积表示。
⎰--=ππθωθωθπd e W e X e V j j j )()(21)()(最后是进行DFT 运算。
加窗后的DFT 是∑-=-=12)()(N n nk Njen v k V π，10-≤≤N k其中假设窗函数长L 小于或等于DFT 长度N 。
有限长序列)()()(n w n x n v ⋅=的DFT 相当于)(n v 傅里叶变换的等间隔采样。
k Nj e V k V πωω2)()(==)(k v 便是)(t s c 的离散频率函数因为DFT 频率间隔为N π2，且模拟频率Ω和数字频率ω间的关系为T Ω=ω，所以离散的频率函数各频率点对应的模拟频率为：NT k π2=Ω显然频率分辨率f ∆为：NT f 1=∆利用DFT 计算频谱，只给出频谱k N k πω2=或k NT k π2=Ω的频率分量，即频率的采样值，而不可能得到连续的频谱函数。
如果在两个离散的谱线之间有一个特别大的频谱分量，就无法检测出来了。
为了在保持原来回频谱形状不变的情况下，使谱线加密，即使频域采样点数增加，从而使原来看不到的频谱分量变得可以看到，可以通过在信号数据的末端补加一些零值点，使DFT 计算周期内点数增加，但又不改变原有的记录数据的方法来实现。
3、快速离散傅里叶变换（FFT ）快速离散傅里叶变换是计算离散傅里叶变换的一种快速算法，为了提高运算速度，FFT 将DFT 的计算逐次分解成较小点数的DFT 。
按时间抽取（Decimation-In-Time(DIT)FFT 算法把输入序列)(n x 按其n 值为偶数或是奇数分解成越来越短的序列。
按频域抽取（Decimation-In-Frequency(DIF)FFT 算法是把输出序列)(k X 按其k 值是偶数或是奇数来分解成越来越短的序列。
本实验重点是针对M N 2=的DIT FFT 或DIF FFT 。
具体推导过程及原理可参见《数字信号处理》教科书。
四、实验步骤1、实验前学生应认真学习《数字信号处理》中有关章节的内容，掌握快速傅里叶变换的基本原理以及如何用FFT 等计算信号频谱。
2、上机独立调试，通过程序，可选择下面列出的序列中的3~4种，并取N 为不同的2的幂次方的情况进行实验，并打印出)(k v 或kj e V ω)(的值，作出)(k V 或)(kj e V ω的曲线。
本实验中有六种输入序列。
即(1) 实指数序列n)08.1( (2) 复指数序列n j )3.09.0(3+(3) 周期为N 的正弦序列)2sin(n N π，且10-≤≤N n (4) 周期为N 的余弦序列)2cos(n N π，且10-≤≤N n(5) 复合函数列)3/2sin(6.0)2sin(9.0n N n N ππ+(6) 矩形序列)(n R N实验中你可以随意选择这六种输入序列。