• DocumentCode
    1102060
  • Title

    Efficient inversion of Toeplitz-block Toeplitz matrix

  • Author

    Wax, Mati ; Kailath, Thomas

  • Author_Institution
    Stanford University Stanford, CA
  • Volume
    31
  • Issue
    5
  • fYear
    1983
  • fDate
    10/1/1983 12:00:00 AM
  • Firstpage
    1218
  • Lastpage
    1221
  • Abstract
    An iterative algorithm for the inversion of a Toeplitz-block Toeplitz matrix consisting of m × m blocks of size p × p is described. The algorithm presented exploits the structure of the Toeplitz-block Toeplitz matrix and outperforms Akaike\´s algorithm by a factor of \\max {2(p/m), 2} . The use of this algorithm for an iterative solution of a Toeplitz-block Toeplitz set of linear equations is also presented.
  • Keywords
    Array signal processing; Equations; Image processing; Information systems; Iterative algorithms; Matrices; Polynomials; System identification; Zinc;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1983.1164208
  • Filename
    1164208
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1102060