scientific article; zbMATH DE number 3870605

From MaRDI portal
Publication:3336706





[For the entire collection see Zbl 0534.00024.] This paper deals with a connection between bilinear systems and feedback shift registers. A bilinear system \((q(0),A,N_ 1,...,N_ m,C)\) of dimension n over a field K is defined by the equations: \[ q(t+1)=Aq(t)+\sum_{i=1}^{m}u_ i(t)N_ iq(t),\quad y(t)=Cq(t); \] where \(u(t)\in K^ m\), \(q(t)\in K^ n\), \(y(t)\in K^ p\), q(0) is the initial state of the system, and A, \(N_ 1,...,N_ m\), C are matrices of the appropriate dimensions. For such systems two notions are recalled: the notion of isomorphism of systems and the notion of minimal system. By a shift register of length n is meant a switching circuit with input set \(\{0,1\}^ m\), state set \(\{0,1\}^ n\), output set \(\{\) 0,1\(\}\), and with the feedback function \(f:\{0,1\}^ n\times\{0,1\}^ m\to\{0,1\}\) defining the state transition: \[ q_ i(t+1)=q_{i+1}(t),\quad i\in\{1,...,n-1\},\quad q_ n(t+1)=f(q_ 1(t),...,q_ n(t),u(t)); \] the output of the shift register is given by \(y(t)=q_ 1(t).\) It has been proved that each shift register with a bilinear feedback function f is a bilinear system. In particular, each minimal bilinear system with scalar input and scalar output, and such that A is the unit matrix, is isomorphic to a shift register with a bilinear feedback function and input set \(\{\) 0,1\(\}\), whose state remains unchanged or is switched into a new state according to the value of the input: 0 or 1. An identification problem for these types of systems is also considered.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3336706)