共查询到20条相似文献,搜索用时 15 毫秒
1.
有理域上的二元多项式变换 总被引:1,自引:0,他引:1
引进二元多项式变换的概念 ,旨在利用其CCP特性计算多维数字循环卷积 ,仿照一元多项式变换的研究方法 ,详细研究了二元多项式变换成立的条件 .当模M1(z1) ,M2 (z2 )是可约多项式时 ,建立了有理域上二元多项式变换成立的 5个充要条件和 3个充分条件 ,并证明了这种变换具有循环卷积特性 (CCP) . 相似文献
2.
利用第1类、第2类Chebyshev多项式的性质,研究了形如P(n,n)(z)=z2n+1,Q(n,n)(z)=z2n+z2n-2+…+z2+1的非零整系数互反多项式的Chebyshev变换,给出了多项式P(mn,mn)(z),Q(mn-1,mn-1)(z)的Chebyshev变换公式及一个推论. 相似文献
3.
利用快速多项式变换计算二维卷积的算法改进 总被引:1,自引:0,他引:1
胡光锐 《上海交通大学学报》1986,(6)
本文研究利用快速多项式变换(FPT)计算二维循环卷积的几种算法,改进了其中的一种算法,编制了相应的计算机程序.同直接算法及二维FFT算法进行了运行时间比较,得到了满意的结果. 相似文献
4.
详细讨论了多元多项式乘积的多项式变换(FPT)算法.首先给出了二元的情况,然后推广到了一般多元多项式乘积的情况,这为计算多维卷积和多维DFT提供了新的途径. 相似文献
5.
首次提出了二元多项式变换的概念,并建立了产生此二元多项式变换的几个充分必要条件。一般文献中常用的多项式变换可视为其特款。 相似文献
6.
殷瑞祥 《华南理工大学学报(自然科学版)》2001,29(9):23-27
基于二维离散余弦变换 (2D_DCT)广泛应用于图像和视频信号处理领域 ,文中提出一种基于快速多项式变换的 2D_DCT快速算法 ,将 ql1 ×ql2 (q为奇素数 ;l1、l2 分别为两个不同的整数 ) 2D_DCT转化为多项式变换 (PT)和一维简化余弦变换 (1D_RDCT) .利用算法中系数的特点 ,设计了简化的快速多项式变换算法和 1D_RDCT递归分解算法 ,使运算复杂性进一步降低 .本算法具有较低的计算复杂性和规则的结构 ,并且可以方便地推广到多维 (>2 ) . 相似文献
7.
本文深入研究了应用默森变换方法计算长序列卷积的运算问题,给出了一种将长序列卷积缩减为短序列卷积,然后通过采用默森变换进行计算的高效算法。结果表明:当卷积结果长度N=N_1N_2…N_4,N_i为素数,i=1,…,d,则应用该算法计算序列卷积所需要的实数乘法次数M以及实数加法次数A分别为:M=N;A=2N(sum from i=1 to dN_i—d) 相似文献
8.
高文志 《山东大学学报(理学版)》1987,(1)
本文把用多项式变换计算二维循环卷积的算法简化为三个具体步序,并把这种算法与直接算法的运算次数及在Apple-Ⅱ计算机上的实际运算时间分别作了比较。比较结果表明,该算法确实可以提高运算效率,并且,二维卷积的大小越大,其效果越明显。 相似文献
9.
研究了Bernoulli多项式和Euler多项式的循环关系,运用组合技巧给出了Bernoulli多项式和Euler多项式的两个卷积公式. 相似文献
10.
研究了亚纯函数的微分多项式f~nf~′和g~ng~′IM分担一个多项式P(z)的唯一性问题,证明了当n22且多项式P(z)的次数小于等于n时,则f(z)=tg(z),或者f(z)=λ_1e~(λ∫P(z)dz),g(z)=2e~(-λ∫P(z)dz),其中,t,λ1λ2,λ为常数。 相似文献
11.
仇惠玲 《南京大学学报(自然科学版)》2007,24(1):78-86
本文研究了整函数的唯一性,证明了如下结果:设p(z)为n1多项式,f(z)和g(z)是两个超越亚纯函数,n≥max{6,n1}是一个正整数,如果fn(z)f'(z),gn(z)g'(z)分担多项式p(z)CM,则f(z)=ciecfp(z)dz,g(z)=c2e-cfp(z)dz,这里c1,c2和c是三个常数且满足(c1c2)n 1c2=-1;或者f(z)≡tg(z),其中t是一个常数且满足tn 1=1. 相似文献
12.
吴春 《重庆师范大学学报(自然科学版)》2013,(4):91-98
本文主要研究了全纯函数分担一个非零多项式的唯一性问题,并且得到了:若f,g为2个非常数的超越整函数,n,k,l为3个正整数且满足5l>4n+5k+7.如果[L(f)](k)与[L(g)](k)IM分担次数小于或等于5的非零多项式P(z),则或者f(z)=λ1eλQ(z)+c,g(z)=λ2e-λQ(z)+c,或者f(z)与g(z)满足代数方程R(f,g)≡0,这里Q(z)=∫z0p(z)dz,λ1,λ2,λ及c为4个常数,且满足等式(λ1λ2)n(nλ)2=-1,并且R(ω1,ω2)=L(ω1)-L(ω2).此外,就[L(f)](k)与[L(g)](k)IM或CM分担不动点的情形也进行了详细的研究。 相似文献
13.
吴春 《重庆师范大学学报(自然科学版)》2013,30(4)
本文主要研究了全纯函数分担一个非零多项式的唯一性问题,并且得到了:若f,g为2个非常数的超越整函数,n,k,l为3个正整数且满足5l>4n+5k+7.如果[L(f)](k)与[L(g)](k)IM分担次数小于或等于5的非零多项式P(z),则或者f(z)=λ1eλQ(z)+c,g(z) =λ2e-λQ+(z),或者f(z)与g(z)满足代数方程R(f,g)≡0,这里Q(z)=fz0P(z)dz,λ1,λ2,λ及c为4个常数,且满足等式(λ1λ2)n(nλ)2 =-1,并且R(ω1,w2)=L(ω1)-L(w2).此外,就[L(f)](k)与[L(g)](k)IM或CM分担不动点的情形也进行了详细的研究. 相似文献
14.
吴化璋 《安徽大学学报(自然科学版)》2015,(6):1-8
通过双线性变换函数构造多项式空间Cn-1[z]的两个基{αi(n)(z)=(1±z)n-i(1+z)i,0≤i≤n},对在该基下的结式矩阵和广义Bezout矩阵进行研究.根据结式矩阵可计算两个多项式的最大公因式.给出n阶广义Bezout矩阵元素的两个快速计算公式,计算的工作为o(n2).最后,对这两类矩阵之间的相互联系进行了讨论. 相似文献
15.
本文主要研究了全纯函数分担一个非零多项式的唯一性问题,并且得到了:若f,g为2个非常数的超越整函数,n,k,l为3个正整数且满足5l>4n+5k+7.如果[L(f)](k)与[L(g)](k)IM分担次数小于或等于5的非零多项式P(z),则或者f(z)=λ1eλQ(z)+c,g(z)=λ2e-λQ(z)+c, 或者f(z)与g(z)满足代数方程R(f,g)≡0,这里Q(z)=∫z0p(z)dz,λ1,λ2,λ及c为4个常数, 且满足等式(λ1λ2)n(nλ)2=-1,并且R(ω1,ω2)=L(ω1)-L(ω2).此外,就[L(f)](k)与[L(g)](k)IM或CM分担不动点的情形也进行了详细的研究。
相似文献
相似文献
16.
利用初等方法研究了第2类Chebyshev多项式的性质,得到了一组关于第2类Chebyshev多项式的卷积公式,作为应用,给出了关于Fibonacci多项式和Pell多项式的2个结论. 相似文献
17.
18.
在二元多项式矩阵中引入初等行变换的概念,利用分式域和本原多项式的概念讨论了二元多项式最大公因式的求解方法,给出了利用矩阵初等变换求解多个二元多项式最大公因式的一般方法. 相似文献
19.
二阶微分方程解的增长性 总被引:1,自引:0,他引:1
研究了P(z),Q(z)为多项式,A0(z),A1(z),D0(z),D1(z)为整函数时,方程f^H (A1(z)e^P(z) D1)f’ (A0(z)e^Q(z) D0)f=0的解的增长性质. 相似文献
20.
陈建兰 《淮阴师范学院学报(自然科学版)》2013,(3):199-203
通过Hadamard积定义了一个分式算子,并利用分式算子A得到了单位开圆内具有负系数的一致凸函数类的新子类f(z)=z+∑∞n=2a n zn.研究了新子类U={z:|z|<1}的卷积性质和在积分变换Vλ(f)的作用下新子类的特征性质. 相似文献