排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
详细讨论了多元多项式乘积的多项式变换(FPT)算法.首先给出了二元的情况,然后推广到了一般多元多项式乘积的情况,这为计算多维卷积和多维DFT提供了新的途径. 相似文献
2.
引进二元多项式变换的概念,旨在利用其CCP特性计算多维数字循环卷积,仿照一元多项式变换的研究方法,详细研究了二元多项式变换成立的条件。当模M1(z1),M2(z2)是可约多项式时,建立了有理域上二元多项式变换成立的5个充要条件和3个充分条件,并证明了这种变换具有循环卷积特性(CCP)。 相似文献
3.
田泽荣 《湖南师范大学自然科学学报》2004,27(3):29-32
将视频压缩和小波理论的最新发展——整数小波和二进制小波相结合,提出只需整数加法和移位的视频压缩算法,该算法所需的硬件成本比一般的基于三维小波变换的算法成本大大降低,而速度大幅度加快. 相似文献
4.
介绍了文献[1]中一类复矩阵乘的快速算法,提出并证明了这类矩阵的2个重要性质及相关的结论,同时给出了另一类复矩阵的矩阵乘快速算法,其算法复杂性与[1]相同。 相似文献
5.
给出了基于VLSI计算模型的二维DFT(离散富里叶变换)的阵列算法及其处理流程图,在此基础上,利用矩阵乘的Wavefront阵列,提出了二维DFT的Wavefront阵列计算结构,并与其Systolic阵列进行了比较,得出了二维DFT的Wavefront阵列优于其Systolic阵列的结论。 相似文献
6.
三维数字循环卷积的二元多项式变换算法 总被引:1,自引:0,他引:1
讨论了用二元多项式变换计算三维数字循环卷积的方法,给出了运算量的估算,此法与常用的FFT方法、WFTA方法、一元FPT方法比较,所需运算量有所减少,更为重要的是从理论上完善了多元多项式变换计算高维数字循环卷积的方法。 相似文献
7.
有理域上的二元多项式变换 总被引:1,自引:0,他引:1
引进二元多项式变换的概念 ,旨在利用其CCP特性计算多维数字循环卷积 ,仿照一元多项式变换的研究方法 ,详细研究了二元多项式变换成立的条件 .当模M1(z1) ,M2 (z2 )是可约多项式时 ,建立了有理域上二元多项式变换成立的 5个充要条件和 3个充分条件 ,并证明了这种变换具有循环卷积特性 (CCP) . 相似文献
8.
一种适合于求实系数多项式近似复根的迭代法 总被引:1,自引:0,他引:1
提出了一种适合于求实系数多项式近似复根的迭代法,并进行了收敛性分析,给出了若干数值实例.该方法与切线牛顿法共同构架了复数域上求非线性代数方程近似解的基本方法.在切线牛顿法失效时它可替代使用.其收敛的阶为3,高于切线牛顿法的收敛阶2.特别地,与已有的抛物迭代法相比较,该方法是单步而非多步. 相似文献
1