The circulant approximation of vector and quadratic forms involving the inverse of a Toeplitz covariance matrix R is addressed. First, a result is presented which increases the rate of convergence of the average matrix error under certain conditions on

, the vector which defines R. Concerning vector and quadratic operations using R
-1, it is noted that if

is AR(p), then the p-banded, near-Toeplitz structure of R
-1results in an O(1/N)-type mean convergence of associated errors.