基于Cooley-Tukey基-2算法的离散傅里叶变换近似
Discrete Fourier Transform Approximations Based on the Cooley-Tukey Radix-2 Algorithm
AI总结:
本文研究用低复杂度整数(如0、±1/2、±1)替换Cooley-Tukey基-2算法中的旋转因子,以实现离散傅里叶变换的近似计算。
摘要:
本报告详细阐述了离散傅里叶变换的近似方法,其途径是将精确的Cooley-Tukey算法旋转因子替换为低复杂度整数,例如$0, \pm \frac{1}{2}, \pm 1$。
英文摘要:
This report elaborates on approximations for the discrete Fourier transform by means of replacing the exact Cooley-Tukey algorithm twiddle-factors by low-complexity integers, such as $0, \pm \frac{1}{2}, \pm 1$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。