信号与系统5_FFT及其应用.pdfVIP

FFT及其应用

无21班

刘畅梁冰张宇许明胡艳芳

引出离散Fourier变换的必要性

❖Fourier变换的方法在信号处理和数值计算上

有着很广泛的应用，在计算过程中，由于计

算机处理的是离散的序列，因此在时域上要

对连续信号进行抽样（A/D）使之成为序列。

然而序列的Fourier变换在频域上依然是连续

的，为了使计算机能够进行计算，我们需要

在频域上也得到一个离散的序列。考虑到

Fourier级数的定义，我们可以引出离散

Fourier变换

N-12p

DFTx(n)=f(nT)ejnwt,w=

[]å

n=0N

离散Fourier变换的定义

❖离散Fourier变换