Inversion of the Toeplitz-block Toeplitz matrices and the structure of the corresponding inverse matrices

Abstract

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.