摘要
首先介绍了利用信号的采样值和频率分量值之间的相关性导出离散付里叶变换(DFT)的一种新方法,其次,归纳和比较了新近发展起来的计算DFT的非基算法.并且以基2算法为例,讨论了定点制算法中精度分析的一种直接方法,给出了这种方法的分析结果.最后介绍了支持DFT的几种最新器件.
First the author introduces the new idea of the derivation of the Discrete Fourier Transform by the correlation between the signal samples and the frequency components, Secondly sums up the non-radix DFT algorithms which have recently developed and compares them with the radix DFT algorithms, the author also discusses a direct precision analysts method in the fixed-point algorithms of a radix-2 DFT and gives the theoretical analysis results by this method, finally he introduces a few latest components of supporting DFT.
