• DocumentCode
    948526
  • Title

    Factored state-space realisation of two-dimensional systems

  • Author

    Benmahammed, K.

  • Author_Institution
    University of Minnesota, Department of Computer Engineering, Duluth, USA
  • Volume
    135
  • Issue
    6
  • fYear
    1988
  • fDate
    11/1/1988 12:00:00 AM
  • Firstpage
    421
  • Lastpage
    425
  • Abstract
    An algorithm is presented for the factored state-space realisation of two-dimensional (2D) systems. The algorithm is based in the application of the node precedence or ordering concept, used in the synthesis of one-dimensional digital filters, to the 2-D systems. It involves the determination of the continued fraction and its associated signal flow graph from the 2D transfer function. The signal flow graph representation is then used to determine a factored state-space description of the 2D system, and a formula for computing the output roundoff noise of this realisation is given
  • Keywords
    digital filters; graph theory; matrix algebra; multidimensional systems; state-space methods; transfer functions; 2D transfer function; continued fraction; factored state-space realisation; multidimensional systems; node precedence; one-dimensional digital filters; ordering concept; output roundoff noise; signal flow graph; state-space methods; two-dimensional systems;
  • fLanguage
    English
  • Journal_Title
    Control Theory and Applications, IEE Proceedings D
  • Publisher
    iet
  • ISSN
    0143-7054
  • Type

    jour

  • DOI
    10.1049/ip-d.1988.0063
  • Filename
    4648576