Fast direct methods for Toeplitz least squares problems

Least squares estimations have been used extensively in many applications system identification and signal prediction. These applications, the least squares estimators can usually be found by solving Toeplitz least squares problems. We present fast algorithms for solving the Toeplitz least squares problems. The algorithm is derived by using the displacement representation of the normal equations matrix. Numerical experiments show that these algorithms are efficient