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.
fDate :
7/1/1973 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1973.5009134
