We describe a method for solving a linear system of equations Mx = y, where M is an n X n Toeplitz matrix, which takes 0(n log² n) arithmetic operations. The algorithm discussed in this thesis is based on the method developed ...