A Toeplitz matrix is an n x n matrix Tn = [tk,j ; k, j = 0, 1,..., n - 1] where tk, j = tk-j, i.e., a matrix of the form.