利用FFT对信号进行频谱分析 .pdfVIP

实验报告

课程名称数字信号处理

实验项目实验三：利用FFT对信号进行频谱分析

专业班级姓名学号

指导教师成绩日期2020年12月9日

一、实验目的

1.进一步加深对DFT算法原理和基本性质的理解（因为FFT只是DFT的一种快速算法，所以FFT的

运算结果必然满足DFT的基本性质）。

2.应用FFT算法对时域离散信号进行谱分析的方法，了解可能出现的分析误差及其原因，以便在实

际中正确应用FFT。

二、实验原理

在各种信号序列中，有限长序列占重要地位。对有限长序列可以利用离散傅立叶变换(DFT)进行分析。

DFT不但可以很好的反映序列的频谱特性，而且易于用快速算法(FFT)在计算机上进行分析。

有限长序列的DFT是其z变换在单位圆上的等距离采样，或者说是序列傅立叶的等距离采样，因此

可以用于序列的谱分析。FFT是DFT的一种快速算法，它是对变换式进行一次次分解，使其成为若干小数

据点的组合，从而减少运算量。

1．快速傅立叶变换(FFT)算法

长度为N的序列x(n)的离散傅立叶变换X(k)为：

N1

X(k)x(n)Wnk,k0,,N1(3.1)

N

n0

N点的DFT可以分解为两个N/2点的DFT，每个N/2点的DFT又可以分解为两个N/4点的DFT。依此

类推，当N为2的整数次幂时(N2M)，由于每分解一次降低一阶幂次，所以通过M次的分解，最后

全部成为一系列2点DFT运算。以上就是按时间抽取的快速傅立叶变换(FFT)算法。当需要进行变换的序

列的长度不是2的整数次方的时候，为了使用以2为基的FFT，可以用末尾补零的方法，使其长度延长至

2的整数次方。

序列X(k)的离散傅立叶反变换为

1N1

nk

xnXkWnN

()(),0,,1

NN(3.2)

k0

离散傅立叶反变换与正变换的区别在于W变为W1，并多了一个1N的运算。因为W和W1对于

NNNN

推导按时间抽取的快速傅立叶变换算法并无实质性区别，因此可将FFT和快速傅立叶反变换（IFFT）算

法合并在同一个程序中。

2．利用FFT进行频谱分析

X(k)X(k)

若信号本身是有限长的序列，计算序列的频谱就是直接对序列进行FFT运算求得，就代



表了序列在0,2之间的频谱值。

22

幅度谱X(k)X(k)X(k)

RI