• DocumentCode
    1527353
  • Title

    Factored state-space realisation of two-dimensional systems

  • Author

    Benmahammed, K.

  • Author_Institution
    Dept. of Comput. Eng., Minnesota Univ., Duluth, MN, 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

  • Filename
    6489