第四章 快速傅里叶变换之三 按频率抽选的基-2FFT算法

三 、按频率抽选的基-2FFT算法

1、算法原理

设序列点数N=2LL为整数。将X(k)按k的奇偶分组前,先将输入x(n)按n的顺序分成前后两半:

第四章 快速傅里叶变换之三 按频率抽选的基-2FFT算法_第1张图片

2、算法特点

第四章 快速傅里叶变换之三 按频率抽选的基-2FFT算法_第2张图片

第四章 快速傅里叶变换之三 按频率抽选的基-2FFT算法_第3张图片

第四章 快速傅里叶变换之三 按频率抽选的基-2FFT算法_第4张图片

3、DITDIF的异同

第四章 快速傅里叶变换之三 按频率抽选的基-2FFT算法_第5张图片

 

你可能感兴趣的:(计算机基础)