  The results on the inversion of convolution operators and Toeplitz matrices
in the 1-D (one dimensional) case are classical and have numerous applications.
We consider a 2-D case of Toeplitz-block Toeplitz matrices, describe a minimal
information, which is necessary to recover the inverse matrices, and give a
complete characterisation of the inverse matrices.
