• DocumentCode
    960220
  • Title

    Minimization of Multidimensional Linear Iterative Circuits

  • Author

    Givone, Donald D. ; Roesser, Robert P.

  • Author_Institution
    Department of Electrical Engineering, State University of New York at Buffalo, Buffalo, N. Y.
  • Issue
    7
  • fYear
    1973
  • fDate
    7/1/1973 12:00:00 AM
  • Firstpage
    673
  • Lastpage
    678
  • Abstract
    A model for two-dimensional linear iterative circuits is defined in the form of matrix equations. From the matrix equations, a two-dimensional characteristic function is defined. It is then proved that a matrix satisfies its two-dimensional characteristic function. This property is used to form a diagnostic matrix. Finally, the diagnostic matrix is used in a minimization technique.
  • Keywords
    Artificial intelligence; Circuits; Design automation; Equations; Galois fields; Minimization; Multidimensional systems; Vectors; Cayley-Hamilton theorem; characteristic function; iterative circuits; linear; matrices; minimal equivalent form; multidimensional; transition matrix;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1973.5009134
  • Filename
    5009134