快速离散傅里叶变换算法FFT.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:34 大小:7.2MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

快速离散傅里叶变换算法FFT.ppt

快速离散傅里叶变换算法FFT.ppt

预览

免费试读已结束,剩余 24 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

Wednesday,October23,2024按时间抽取基-2FFT(DIT)进一步,对上式按照k值分成两半来计算,即先计算k值在区间[0,N/2-1]的N/2个点,然后求剩下N/2个点,前半部分可表示为:按时间抽取基-2FFT(DIT)蝶运算以N=8时的DFT为例,可以分解为两个4点的DFT(3)对Xe(k)和Xo(k)进行蝶形运算前半部为X(0)-X(3),后半部分为X(4)-X(7),整个过程如下图所示:蝶运算上述8点蝶运算可以继续分解,即把每个长度N/2点的序列Xe(k)和Xo(k)再分别分解为两个长度为N/4的序列,这样把两个N/2点DFT分为了4个N/4点DFT。Wednesday,October23,2024Wednesday,October23,2024Wednesday,October23,2024Wednesday,October23,2024按频率抽取基-2FFT(DIF)Wednesday,October23,2024Wednesday,October23,2024Wednesday,October23,2024Wednesday,October23,2024Wednesday,October23,2024矩形序列矩形序列Wednesday,October23,2024Wednesday,October23,2024Wednesday,October23,2024例8.2上例的序列左移,使得序列关于n=0对称,求对称矩形序列的DFT和频率响应讨论:加窗截断的效应为简化问题,考虑如下只含有一个频率分量、长度为N、包含M个完整周期、周期为T0的正弦信号效应一:造成DTFT频谱泄露效应一:造成DTFT频谱泄露根据上式,截断后的频谱应该具有4个主瓣出现Wednesday,October23,2024考虑如下含有两个频率分量的正弦信号:Wednesday,October23,2024AssignmentsP221