算术复杂性相关论文
本文基于快速付立叶变换(FFT),提出一个关于阶置换因子循环矩阵求逆的快速算法,此算法的算术复杂性为O(nlog2n),最后给出一个算例.......
借助于快速傅氏变换(FFT)技术,给出了计算2个n阶置换因子循环矩阵之乘积阵的一种快速算法,其算术复杂性为O(nlog2n),最后给出一个算例......
该文给出了计算第Ⅰ类二维离散Hartley变换(2D-DHT-Ⅰ)的一种递推减半法,对M×N=2r×2S2D-DHT-Ⅰ的计算,其算术复杂性比已有的向......
在实序列数据处理中,Hartley变换仅需实运算,一些实际应用表明其比Fourier变换更经济、更有效、文章给出第Ⅱ类二维离散Hartley变换的一种快速计算法,对M*N=2^r*2^s2D-DHT-Ⅱ的......