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
Link To Document