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

      0 references
      1984
      0 references
      bilinear systems
      0 references
      feedback shift registers
      0 references
      minimal system
      0 references
      switching circuit
      0 references
      identification
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references