摘要
提出了一种计算移位离散傅里叶变换（ＳＤＦＴ）的分裂基快速算法。与已有的基２ＳＤＦＴ算法￣［２］相比，它可节省大约１６％～２８％的计算量，大大提高了计算效率。新算法可以应用于高精度线性频率估计和内插ＤＦＴ计算等场合。
A split radix fast algorithm is presented for shift discrete Fourier transform(SDFT).Compared with radix-2 SDFT[2],the arithmetic operations of this algorithm save about 16%～28%,its computation efficiency is greatly increased.This new algorithm can be used in lin-ear spectrum estimation with high accuracy,computation of interpolation DFT,etc..
出处
《现代雷达》
CSCD
1996年第2期44-49,共6页
Modern Radar
