No label defined (Q3336706)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3870605
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3870605 |
Statements
1984
0 references
bilinear systems
0 references
feedback shift registers
0 references
minimal system
0 references
switching circuit
0 references
identification
0 references
0.7604536414146423
0 references
0.7603647112846375
0 references
[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.
0 references