Frank de Hoog, A New Algorithm for Solving Toeplltz Systems of Equations, LINEAR ALGEBRA AND ITS APPLICATIONS 88/89:123-138 (1987).

Please see the attachment in the following useful link:

http://ac.els-cdn.com/0024379587901078/1-s2.0-0024379587901078-main.pdf?_tid=7b91f7d2-91f5-11e5-8a5b-00000aab0f26&acdnat=1448292103_63891574084a732fff17f513779be486

There is a thesis, but it is in french, try to use translation.

https://tel.archives-ouvertes.fr/tel-00306987/file/these.pdf

one of my students prepared a memory in the same title of your question two years ago, but it is in french, if you want, i will look for and send you. 

this is a memory on Toeplitz matrices with some applications. I wish you find what you need.

Davis, P. J. Circulant Matrices, 2nd ed. New York: Chelsea, 1994.