任意长度DCT—Ⅱ的MIMD并行算法

1 引 言 Ⅱ型离散余弦变换(DCT—Ⅱ)有超于统计最佳变换Karhunen—Loeve变换(KLT)的渐近性质,因而在通信和信号处理中得到了广泛应用,尤其是在图像处理中它是最有用的变换。设x(k)(k=0,1,…,N—1)为实数序例,其DCT—Ⅱ的定义为 X(n)=sum from k=0 to N-1 x(k)cos(π(2k+1)n)/2N,n=0,1,…,N-1。 (1)     

任意长度W变换的统一算法及其实现

任意长度Ｗ变换的统一算法及其实现曾泳泓，蒋增荣（国防科技大学）ＡＵＮＩＦＩＥＤＭＳＴＡＬＧＯＲＩＴＨＭＦＯＲＴＨＥＤＩＳＣＲＥＴＥＷＴＲＡＮＳＦＯＲＭＷＩＴＨＡＲＢＩＴＲＡＲＶＬＥＮＧＴＨ￥ＺｅｎｇＹｏｎｇ－ｈｏｎｇ；ＪｉａｎｇＺｅｎｇ－ｒｏｎｇ（７...     

关于矩阵乘法与整数卷积最佳算法运算量的估计

§1.引言 [1]通过构造一个大整数然后作整数乘除法给出了用于有理数矩阵相乘的算法,运算量为O(n~2),达到了矩阵乘法复杂性下界,是最佳算法。[2]曾指出[1]中忽略了不同字长有不同运算量这一事实。但对[1]中算法复杂性未作具体讨论和质疑。最近,[3]—[4]采用类似于[1]中的大整数乘除法分别提出整数向量卷积的算法,并认为运算量级为     

用多项式变换计算多维离散W变换

1．引言多维离散W变换作为多维离散Hartley变换的推广［1－3］，是处理多维问题的一种工具．在计算机视觉、高清晰度电视（HDTV）以及可视电话等领域，经常要对运动图象进行分析和处理，通常称为多帧检测（Multi－WameDetection，简称MFD）［4－5］，这时三维离散w变换是一种可行的方法．由于不需要进行复数运算，比三维离散傅立叶交换（DFT）有优越性．而对运动的三维图象进行处理时，可采用四维离散w变换．对维数更高的多维信号进行处理时，可采用多维离散w变换．对三维以上的w变换，需要的运算量非常大，设计好的快速算法极为重要…     

任意长度离散余弦变换的快速算法

§1.引言 离散余弦变换(DCT)有趋于统计最佳交换Kavhunven-Lave变换(KLT)的渐近性质,在通信和信号处理中应用广泛,并在许多方面比离散富里叶变换(DFT)更好。     

离散卷积的W变换算法

离散卷积的Ｗ变换算法曾泳泓（国防科技大学）ＣＯＭＰＵＴＩＮＧＤＩＳＣＲＥＴＥＣＯＮＶＯＬＵＴＩＯＮＳＢＹＷＴＲＡＮＳＦＯＲＭ￥ＺｅｎｇＹｏｎｇ－ｈｏｎｇ（ＮａｔｉｏｎａｌＵｎｉｖｅｒｓｉｔｙＯｆＤｅｆｅｎｓｅＴｅｃｈｎｏｌｏｇｙ）Ａｂｓｔｒａｃｔ：Ｆ...