原创力文档- 1、本文档共18页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
信号分析与处理实验报告--第1页
.
华北电力大学
实验报告
|
|
实验名称FFT的软件实现实验（Matlab）
IIR数字滤波器的设计
课程名称信号分析与处理
|
|
专业班级：电气化1308学生姓名：袁拉麻加
学号：2成绩：
指导教师：杨光实验日期：2015-12-17
.
信号分析与处理实验报告--第1页
信号分析与处理实验报告--第2页
.
快速傅里叶变换实验
一、实验目的及要求
通过编写程序，深入理解快速傅里叶变换算法（FFT）的含义，完成FFT和
IFFT算法的软件实现。
二、实验内容
利用时间抽取算法，编写基2点的快速傅立叶变换（FFT）程序；并在FFT
程序基础上编写快速傅里叶反变换（IFFT）的程序。
三：实验要求
1、FFT和IFFT子程序相对独立、具有一般性，并加详细注释；
2、验证例6-4，并能得到正确结果。
3、理解应用离散傅里叶变换（DFT）分析连续时间信号频谱的数学物理基础。
四、实验原理：
a.算法原理
M
1、程序输入序列的元素数目必须为2的整数次幂，即N=2,整个运算需要M
级蝶形运算；
2、输入序列应该按二进制的码位倒置排列，输出序列按自然序列排列；
3、每个蝶形运算的输出数据军官占用其他输入数据的存储单元，实现“即位
运算”；
4、每一级包括N/2个基本蝶形运算，共有M*N/2个基本蝶形运算；
LL
5、第L级中有N/2个群，群与群的间隔为2。
L-1
6、处于同一级的各个群的系数W分布相同，第L级的群中有2个系数；
L-1
7、处于第L级的群的系数是(p=1,2,3，…….,2)而对于第L级的蝶形
.
信号分析与处理实验报告--第2页
信号分析与处理实验报告--第3页
.
L-1
运算，两个输入数据的间隔为2。
b.码位倒置程序流程图
开始
检测A序列长度n
文档评论（0）