蒋增荣 作品数:27 被引量:80 H指数:4 供职机构: 国防科学技术大学理学院数学与系统科学系 更多>> 发文基金: 国家自然科学基金 国防科技技术预先研究基金 国家高技术研究发展计划 更多>> 相关领域: 理学 电子电信 自动化与计算机技术 文化科学 更多>>
带状(块)Toeplitz方程组的快速并行算法 被引量:9 1994年 带状(块)Toeplitz方程组的快速并行算法成礼智,蒋增荣(国防科技大学)FASTANDPARALLELALGORITHMSFORSOLVINGBAND(BLOCK)TOEPLITZSYSTEMSOFEQUATIONS¥ChengLi-zhi;Ji... 成礼智 蒋增荣任意长度W变换的统一算法及其实现 被引量:4 1996年 任意长度W变换的统一算法及其实现曾泳泓,蒋增荣(国防科技大学)AUNIFIEDMSTALGORITHMFORTHEDISCRETEWTRANSFORMWITHARBITRARVLENGTH¥ZengYong-hong;JiangZeng-rong(7... 曾泳泓 蒋增荣GFT及离散卷积的并行算法及其实现 1993年 一、GFT的计算 GFT是离散富里叶变换DFT的一种推广.它在许多方面有实际应用,其定义为: 设a,b为二个实数,x_n(n=0,1,…,N—1)为一实序列,称 X_k=sum from n=0 to N-1 x_nW_N^((n+a)(k+b)),k=0,1…,N-1,为具有时间参数a及频率参数b的广义DFT.简记为GFT(a,b),其中W_N=e^(-i2π/N)。 曾泳泓 蒋增荣DFT的Z变换算法 1989年 文中讨论了用Z变换计算DFT的方法。对于N=2~t的DFT,本算法所需的加法及乘法量分别为:(?),与Cooley-Tukey基-2算法比较,乘法量与加法量均减少25%,文中还讨论了本算法在微机上的实现,给出流程图。在运算时间上,本算法与通用FFT算法程序进行比较:节省时间30%。 蒋增荣 余品能关键词:Z变换 DFT 计算数学 N=2<'t>点DFT的快速卷积算法 蒋增荣 成礼智关键词:卷积 大整数分解的二次筛法及其微机实现 1996年 二次筛法是80年代中期以来用来分解没有小因子的大整数的“通用算法”,其有效性不依赖于被分解大整数的因子性质.本文详细描述二次筛法的思想和算法。 周敏 蒋增荣关键词:大整数分解 二维离散余弦变换与二维离散Fourier变换的快速算法 1992年 文中提出N×M2D—DCT(Ⅱ)的一种快速算法,其需实运算量为:M_u=1/2NMlog_2N+1/4MNlog_2M,A_d=3/2NMlog_2NM—3MN—1/2M^2+M+N(其中N、M为2的幂)。当N=M时,与文[5]的结果一样、这是目前最好的结果。但文[5]算法不稳定,容易产生较大的误差。本文克服了这一缺点。并利用此2D—FCT(Ⅱ)导出了2D—DCT.2D—DST和2D—DCST的快速算法及2D—DFT的一种快速算法。2D—DFT快速算法的运算量与文[1]中用FPT计算2D—DFT相近。 蒋增荣 成礼智关键词:离散余弦变换 二维离散W变换的多项式变换算法 被引量:2 1997年 本文利用多项式变换将二维离散W变换(2DDWT)直接转换为一系列一维离散W变换(DWT),从而得到2DDWT的多项式变换法.算法不需复运算,结构简单,同目前使用的行列算法相比,该算法的乘法次数减少一倍,加法次数有所减少. 曾泳泓 蒋增荣关键词:信号处理 数论中的计算问题 被引量:2 1992年 有人说,数论更像一门实验科学。这大概是因为计算对它来说是十分重要的。 曾泳泓 蒋增荣关键词:同余式 费马大定理 同余方程 费马数 素因子 平方数 拟带宽Toeplitz系统的秩1修正算法 被引量:3 1995年 本文以带宽Toeplitz系统的快速并行解法为基础,通过建立秩1的修正格式讨论了拟带宽Toeplitz系统的一种快速并行算法,其串行运算量为9nh+O(h).设p为处理机台数,当p≤n时,并行运算量为 ;当p=3n时,运算量为2h ̄2log2n+O(1),其中h表示拟带宽宽度。 成礼智 蒋增荣关键词:双曲型方程