基4-FFT算法编程(共6页).docx

实验报告课程名称： 数字信号处理 指导老师： 刘英 成绩：_实验名称： 基4-FFT算法编程 实验类型：_设计_ 同组学生姓名：_一、实验目的和要求FFT是快速计算DFT的一类算法的总称。通过序列分解，用短序列的DFT代替长序列的DFT，使得计算量大大下降。基4-FFT是混合基FFT的一个特例。通过编写基4-FFT算法程序，加深对FFT思路、算法结构的理解。二、实验内容和步骤编写16点基4-FFT算法的MATLAB程序（studentname.m文件）。产生16点输入序列x，出生年月日（8位）+自己学号后八位产生。算出16点频谱序列X，用stem(X)显示频谱图形。三、主要仪器设备用MATLAB。四、操作方法和实验步骤（参见“二、实验内容和步骤”）五、实验数据记录和处理5.1基4-FFT算法思路、流图结构简述如下5.1.1. 算法思路：在时域上按n的特点对序列x(n)进行不断的以