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

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

1、算法原理

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

2、算法特点

3、DITDIF的异同

猜你喜欢

转载自blog.csdn.net/dujuancao11/article/details/105967706