Toeplitz矩阵的快速小波变换与性能分析

Fast Wavelet Transform of Toeplitz Matrices and Property Analysis

研究了一种基于小波的Toeplitz矩阵新的快速算法.由于小波的紧支撑特性,Toeplitz矩阵变换后保持原有结构,与Toeplitz矩阵现有三角变换算法相比,其运算复杂性大为减少.

This paper studies the fast transform algorithms for Toeplitz martrices based on the recently developed wavelet theory. The new algorithms can preserve the characteristic of Toeplitz matrix after transform, the arithmetic operations required by the new algorithms are reduced greatly compared with that of classical trigonometric thransform.