信号分析与处理实验报告.pdf

.

华北电力大学

实验报告

|

|

实验名称FFT的软件实现实验（Matlab）

IIR数字滤波器的设计

课程名称信号分析与处理

|

|

专业班级：电气化1308学生姓名：袁拉麻加

学号：2成绩：

指导教师：杨光实验日期：2015-12-17

.

.

快速傅里叶变换实验

一、实验目的及要求

通过编写程序，深入理解快速傅里叶变换算法（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级的蝶形

.

.

L-1

运算，两个输入数据的间隔为2。

b.码位倒置程序流程图

开始

检测A序列长度n

k=0

j=1

x1(j)=bitget(k,j);

j=j+1

Y