Information requirements for toeplitz inversion