Decomposition of Block Toeplitz Matrices into a Sum of
Kronecker Products with Applications in Image Restoration
J. Nagy
Given a banded block Toeplitz matrix with banded Toeplitz blocks, $H$,
an inexpensive technique for decomposing $H$ into a sum of Kronecker
products is presented. Applications to image restoration are
discussed.