第四章 快速傅里葉變換之三 按頻率抽選的基-2FFT算法

三 、按頻率抽選的基-2FFT算法

1、算法原理

設序列點數N=2LL爲整數。將X(k)按k的奇偶分組前,先將輸入x(n)按n的順序分成前後兩半:

2、算法特點

3、DITDIF的異同

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章