排序方式: 共有14条查询结果,搜索用时 0 毫秒
1.
离散余弦变换(DCT)是在信号处理中有广泛应用的正交变换。Z.Wang利用DCT的变换矩阵[C_N~Ⅳ]([2]中称为DCT-Ⅳ)的稀疏分解得到各类DCT和DST的快速算法。与[1]比较,运算量有所减少,但与[3]利用FFT计算DCT的方法比较,乘法量有所增加。最近[4]对[2]的方法进行了修改,得到了DCT-Ⅳ的更好的算法,从而使各类DCT与DST的运算量有所减少,Z.Wang本人在[7]中导出了用DCT-Ⅲ来计算DCT-Ⅳ的方法,与[2]中方法结合也可得到各类DCT及DST的快速算法。但是[2],[3],[7]均是利用DCT—Ⅳ来计算各类DCT和DST的,每一步运算均需不断地把一种形式变换为另一种形式,计算 相似文献
2.
本文将FPT和FNT相结合提出了一种计算超大型二维循环卷积的迭代算法,它的基础是应用了FPT.与二维循环卷积的FPT算法相比,乘法量减少了一个数量级,同时实际取消了FNT算法中卷积规模所受到的字长的限制. 相似文献
3.
从所周知,循环卷积和离散富里叶变换(DFT)可以互相计算,只要得到其中一个的快速算法就可导出另一个的快速算法。循环卷积目前已有乘法量为O(N)的最佳算法(特别是当N较小时),为此关键是如何将DFT转化为循环卷积,当DFT的长度N=p(p为素数),Rader利用有限域GF(p)的乘法群是循环群就成功地将p点DFT转化为Q(p)(F(p)为户的Euler函数)点循环卷积;当N=p~e时,由于商环Z/(p~e)存在F(p~c)阶元素,人们也成功地将p~c点DFT转化为P(p~(c-1))一系列循环卷积,即一个y(p~c)点循环卷积,二个P(p~(c-1))点 相似文献
4.
用快速多项式变换(FPT)计算二维离散富里叶变换(DFT) 总被引:1,自引:0,他引:1
蒋增荣 《高等学校计算数学学报》1984,(2)
一 引言 H.J.Nussbaumer和P.Quandalle在[1]中引入了多项式变换並用它计算数字卷积和离散富里叶变换[2],[3]。我们在[4]中详细的研究了模M(z)是可约多项式时变换存在的条件,並用它来计算两个多项式的乘积[5]。本文研究用FPT计算二维DFT的方法。结果表明,当N=2~(m-r+1),M=2~m(1≤r≤m)时,所用的加法次数与通常以2为基 相似文献
5.
6.
关于一种循环类预条件方程组的快速求解 总被引:3,自引:1,他引:2
1引言考虑下列N阶线性方程组其中C1=,C2=0≤i,j≤N-1,是N阶循环矩阵,J1=(J)是N阶置换矩阵,其元素分别满足1993年,T,K.Ku,C.C.J.Kuo在[1]中取C1,C2为实对称循环矩阵,而C1+J1C2作为预条件矩阵来求解在数字信号处理中有一定应用的Toeplitz加Hankel线性方程组[2],得到了一种高效的预处理其轭梯度算法.当Toeelitz与Hankel矩阵之和为正定矩阵且条件数适中时,所需运算量可达到0(Nlog2N),比原有算法[2,3,4]的运算量0(N2)… 相似文献
7.
其中_q表示整数k模q的最小非负剩余.这种卷积的计算,在通用计算机及专门结构的数字处理装置中有广泛的应用,特别可用于图象处理方面.直接计算(1),需要p~2q~2次 相似文献
8.
任意长度W变换的统一算法及其实现 总被引:2,自引:0,他引:2
任意长度W变换的统一算法及其实现曾泳泓,蒋增荣(国防科技大学)AUNIFIEDMSTALGORITHMFORTHEDISCRETEWTRANSFORMWITHARBITRARVLENGTH¥ZengYong-hong;JiangZeng-rong(7... 相似文献
9.
10.