摘要
离散卷积的Ｗ变换算法曾泳泓（国防科技大学）ＣＯＭＰＵＴＩＮＧＤＩＳＣＲＥＴＥＣＯＮＶＯＬＵＴＩＯＮＳＢＹＷＴＲＡＮＳＦＯＲＭ￥ＺｅｎｇＹｏｎｇ－ｈｏｎｇ（ＮａｔｉｏｎａｌＵｎｉｖｅｒｓｉｔｙＯｆＤｅｆｅｎｓｅＴｅｃｈｎｏｌｏｇｙ）Ａｂｓｔｒａｃｔ：Ｆ...
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.
出处
《计算数学》
CSCD
北大核心
1995年第1期37-46,共10页
Mathematica Numerica Sinica
基金
国防八五预研基金
