摘要
谐波分析是信号处理的重要内容,在生产、研究中应用极其广泛。离散傅里叶变换(DFT)是利用采样数据计算信号的频谱的一种数学工具,其计算量较大,难以用于在线实时频谱分析。该文系统介绍了DFT的递推算法,较好地解决了这一问题。
Harmonic analysis plays an important role in signal processing and is widely used in production and research. Discrete Fourier Transform (DFT) is a powerful mathematical tool to calculate signal frequency spectrum from sampled data, but it is not very suitable for the real-time processing circumstance because of its large amount of calculation. This paper presents the recursive algorithms of DFT systematically, and the calculation burden decreases dramatically. Its effectiveness has been verified by numerical simulation.
出处
《继电器》
CSCD
北大核心
2005年第5期1-3,共3页
Relay
关键词
傅里叶变换
DFT
算法
递推
Fourier transform
DFT
algorithm
recursive
