时域加权FFT算法(WTTA)
Weighting In Time Fast Fourier Transform Algorithms(WTTA)作者机构:南京航空学院
出 版 物:《信号处理》 (Journal of Signal Processing)
年 卷 期:1988年第4期
页 面:236-242页
学科分类:081704[工学-应用化学] 07[理学] 08[工学] 0817[工学-化学工程与技术] 070302[理学-分析化学] 0703[理学-化学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:本文给出时域加权FFT算法(Weighting in Time Fast Fourier TransformAlgorithm),以下简称***使标准基2FFT的前3次迭代或后3次迭代只留有N/2次实乘,且它们联同这三次迭代可以被时域加权的预处理所吸收,这就节省了进行加权和FFT处理的总的时间。在实时处理场合WTTA并不增加硬件电路的复杂性,算法具有很大的灵活性。在硬件上可以做到1024点的定点WTTA费时约1.8ms。