arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.16225eess.SPcs.NAmath.NAstat.COstat.ME
收藏

基于Cooley-Tukey基-2算法的离散傅里叶变换近似

Discrete Fourier Transform Approximations Based on the Cooley-Tukey Radix-2 Algorithm

D. F. G. Coelho, R. J. Cintra

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分析而来,可能存在错误,请以论文正文为准。

↑