The fast algorithm for Toeplitz systems was studied.We first obtained the algebraic structure when M band wavelet transform was performed to Toeplitz matrix.By using numerical experiment under a pre- cision,we showed that the matrix after wavelet transfor