计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2010年
3期
25-27
,共3页
金国栋%刘向明%陶智%庄绪宗
金國棟%劉嚮明%陶智%莊緒宗
금국동%류향명%도지%장서종
FFT%基2%混合基%频谱
FFT%基2%混閤基%頻譜
FFT%기2%혼합기%빈보
目前快速Fourier变换算法主要有两大类,一类是针对点数为2的整数次幂,一类对应点数为其他长度的情况.在介绍基2和混合基的FFT算法原理的基础上,通过仿真数据对两种FFT算法的性能进行了比较分析.验证结果表明,基2算法在计算速度方面要占有优势,但在整周期截断的情况下,混合基快速算法却在频谱效果方面占有优势.
目前快速Fourier變換算法主要有兩大類,一類是針對點數為2的整數次冪,一類對應點數為其他長度的情況.在介紹基2和混閤基的FFT算法原理的基礎上,通過倣真數據對兩種FFT算法的性能進行瞭比較分析.驗證結果錶明,基2算法在計算速度方麵要佔有優勢,但在整週期截斷的情況下,混閤基快速算法卻在頻譜效果方麵佔有優勢.
목전쾌속Fourier변환산법주요유량대류,일류시침대점수위2적정수차멱,일류대응점수위기타장도적정황.재개소기2화혼합기적FFT산법원리적기출상,통과방진수거대량충FFT산법적성능진행료비교분석.험증결과표명,기2산법재계산속도방면요점유우세,단재정주기절단적정황하,혼합기쾌속산법각재빈보효과방면점유우세.
