• DocumentCode
    1066237
  • Title

    A fast algorithm for the division of two polynomial matrices

  • Author

    Codenotti, B. ; Lotti, G.

  • Author_Institution
    Inst. di Elaborazione dell´´Inf., Pisa, Italy
  • Volume
    34
  • Issue
    4
  • fYear
    1989
  • fDate
    4/1/1989 12:00:00 AM
  • Firstpage
    446
  • Lastpage
    448
  • Abstract
    A modification of the algorithm shown by Q.G. Wang and C.H. Zhou (see ibid., vol.AC-31, p.165-6, 1968) is presented. The performance of their algorithm is improved by the use of convolutions and therefore of FFT techniques. The present method is based on the fast inversion of block triangular Toeplitz matrices, and it is amenable to parallel implementation
  • Keywords
    fast Fourier transforms; matrix algebra; polynomials; block triangular Toeplitz matrices; convolutions; fast Fourier transforms; fast algorithm; matrix algebra; polynomial matrices; Algebra; Approximation methods; Councils; Electrons; Equations; Frequency response; Linear systems; Polynomials; Reduced order systems; Transfer functions;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.28020
  • Filename
    28020
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1066237