离散卷积的W变换算法

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

COMPUTING DISCRETE CONVOLUTIONS BY W TRANSFORM

Abstract Fast computation of discrete convolutions is very important in digital signal processing. In this paper, discrete W transform of type III (DWT-III) is shown to have a kind of "convolution property" for skew-cyclic convolution (SCC). Furthermore, an algorithm is given for computing SCC by DWT-III and its inverse. It is shown that the amount of operation of the algorithm is less than that of . Other known algorithms. Also, DWT-IV is proved to have a "generalized convo-lution property" for SCC; thus it can be used to compute SCC. Computing SCC by DWT-IV uses only one kind of transform, so it is more simpler for realization.The amount of operation is also less.