A note on the application of FFT to the solution of a system of Toeplitz normal equations

This note presents an approach to the solution of a system of Toeplitz normal equations, based on using iterative techniques, the circulant matrices and the fast Fourier transform algorithm. The number of computations required and the roundoff errors associated with this method are discussed. The merits and demerits of this approach are compared with the Trench's algorithm.