On the real complexity of a complex DFT
On the real complexity of a complex DFT
复制标题
关于复杂 DFT 的真实复杂性
DOI：
--
复制
发表时间：
2016
影响因子：
1.2
通讯作者：
I. Sergeev
中科院分区：
文献类型：
--
作者：
I. Sergeev
提出了一种构造N=2n阶离散傅立叶变换(DFT)的理论快速算法的方法。我们证明了长度为N的复向量的DFT是以3.76875Nlog2N的实加法、减法和标量乘法运算的复杂度完成的。
We present a method to construct a theoretically fast algorithm for computing the discrete Fourier transform (DFT) of order N = 2n. We show that the DFT of a complex vector of length N is performed with complexity of 3.76875N log2N real operations of addition, subtraction, and scalar multiplication.