Fast Wavelet Transform for Toeplitz Matrices and Property Analysis
Hongxia, Wang, Lizhi, Cheng Cheng · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2005
为 Toeplitz 矩阵的快小浪变换算法在这篇论文被建议。从众所周知的分离三角法的变换特殊新算法例如分离余弦变换( DCT )和为 Toeplitz 矩阵的分离 Fourier 变换( DFT )，被简洁地支持的小浪完成在变换以后保存 Toeplitzmatrix 的特性，它在包含一个 Toeplitz 矩阵的许多应用是相当有用的。数字实验的结果证明建议方法有类似于在编码的数字图象使用小浪的好压缩性能。因为建议算法把一个 denseToeplitz 矩阵变成一种乐队有限形式，新算法要求的算术操作是被古典三角法的变换与 O (N 木头 N ) 相比极大地减少的 O (N) 。