算术复杂性相关论文
本文讨论了分块K-循环Toeplitz系统,导出分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法,其算法复杂性为O(mnlog2 mn).......
本文基于快速付立叶变换(FFT),提出一个关于阶置换因子循环矩阵求逆的快速算法,此算法的算术复杂性为O(nlog2n),最后给出一个算例.......
借助于快速傅氏变换(FFT)技术,给出了计算2个n阶置换因子循环矩阵之乘积阵的一种快速算法,其算术复杂性为O(nlog2n),最后给出一个算例......
本文提出了计算DFT的一种新算法——矩阵分解算法。其运算量比基-2FFT算法有较大减少,在计算机上的实现结果表明,该算法极有效,与......
该文给出了计算第Ⅰ类二维离散Hartley变换(2D-DHT-Ⅰ)的一种递推减半法,对M×N=2r×2S2D-DHT-Ⅰ的计算,其算术复杂性比已有的向......
本文讨论了分块K-循环Toeplitz系统,对mn阶分块K-循环矩阵的求逆,我们推导出一种快速付氏变换算法,其算术复杂性为0(mnlog2mn)。......
本文讨论了二维离散余弦变换(DCT)的快速计算。借助于下标分解,我们将一个N1×N2点二维DCT分解为四个N1/2×N2/2点二维DCT,从而导出了二维DCT的一种快速......
在实序列数据处理中,Hartley变换仅需实运算,一些实际应用表明其比Fourier变换更经济、更有效、文章给出第Ⅱ类二维离散Hartley变换的一种快速计算法,对M*N=2^r*2^s2D-DHT-Ⅱ的......