机构地区: 北方交通大学
出 处: 《中国铁道科学》 1998年第1期115-120,共6页
摘 要: 讨论了用于频谱分析的离散傅立叶变换,得到了一种样本个数为4的倍数时,可使变换的计算复杂性大大减少的算法,比基2FFT算法的计算量要少得多;结合WFAT算法,则比原WFAT最优顺序算法的计算量还要少。 This paper discusses the Discrete FT used in spectrum analysis,which yields a new algorithm with much lower calculating complexity than 2 based FFT and WFAT algorithm as well when the sample number N is a multiple of 4.