计算离散傅里叶变换单分量的新算法
New Algorithms for Computing a Single Component of the Discrete Fourier Transform
摘要:
本文介绍了计算离散傅里叶变换单个分量的两种新算法的原理和硬件实现。就乘法复杂度而言,这两种算法通常比众所周知的Goertzel算法更有效。
英文摘要:
This paper introduces the theory and hardware implementation of two new algorithms for computing a single component of the discrete Fourier transform. In terms of multiplicative complexity, both algorithms are more efficient, in general, than the well known Goertzel Algorithm.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。