Stability of (n, k) nonlinear feedback shift registers

In this paper, the (n, k) nonlinear feedback shift register (NLFSR) is regarded as a Boolean network (BN). Semi-tensor product (STP) of matrices is used to convert (n, k) NLFSR into an equivalent algebraic equation. Based on STP of matrices, a novel way is proposed to study stability of (n, k) NLFSR and the periodicity of (n, k) NLFSR. First, the stability of the (n, k) NLFSR is investigated, and we propose an algorithm to judge the stability of an (n, k) NLFSR. Second, we reveal relationship between the minimal period of output sequence of a cycle for an (n, k) NLFSR and the length of the cycle. Third, we investigate the period of (n, k) NLFSR. Some existing methods can only be used to investigate the cycle of the (n, k) NLFSR, while in this paper, we can simultaneously investigate stability of an (n, k) NLFSR and the period of (n, k) NLFSR by using the method of STP.

[1]  Pan Wang,et al.  Set stability and set stabilization of Boolean control networks based on invariant subsets , 2015, Autom..

[2]  Yang Liu,et al.  Controllability of probabilistic Boolean control networks based on transition probability matrices , 2015, Autom..

[3]  Jinde Cao,et al.  Synchronization of master-slave Boolean networks with impulsive effects: Necessary and sufficient criteria , 2014, Neurocomputing.

[4]  Jinde Cao,et al.  Sampled-Data State Feedback Stabilization of Boolean Control Networks , 2016, Neural Computation.

[5]  Jinde Cao,et al.  Finding graph minimum stable set and core via semi-tensor product approach , 2016, Neurocomputing.

[6]  Jinde Cao,et al.  On Controllability of Delayed Boolean Control Networks , 2016, SIAM J. Control. Optim..

[7]  Michael Margaliot,et al.  Observability of Boolean networks: A graph-theoretic approach , 2013, Autom..

[8]  Zhaoxu Yu,et al.  Feedback control and output feedback control for the stabilisation of switched Boolean networks , 2016, Int. J. Control.

[9]  Jongrae Kim,et al.  Aggregation Algorithm Towards Large-Scale Boolean Network Analysis , 2013, IEEE Transactions on Automatic Control.

[10]  Yuzhen Wang,et al.  A matrix approach to graph maximum stable set and coloring problems with application to multi-agent systems , 2012, Autom..

[11]  Daizhan Cheng,et al.  Analysis and Control of Boolean Networks , 2011 .

[12]  Yuzhen Wang,et al.  Stability Analysis for Switched Boolean Networks Under Arbitrary Switching Signals , 2014, IEEE Transactions on Automatic Control.

[13]  Lihua Xie,et al.  On robust control invariance of Boolean control networks , 2016, at - Automatisierungstechnik.

[14]  Ettore Fornasini,et al.  Output feedback stabilization of Boolean control networks , 2015, Autom..

[15]  Ettore Fornasini,et al.  On the periodic trajectories of Boolean control networks , 2013, Autom..

[16]  Lijun Zhang,et al.  Controllability and Observability of Boolean Control Networks With Time-Variant Delays in States , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[17]  Dongdai Lin,et al.  Stability of nonlinear feedback shift registers , 2014, ICIA.

[18]  Qing Zhang,et al.  Calculation of Siphons and Minimal Siphons in Petri Nets Based on Semi-Tensor Product of Matrices , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  D. Cheng,et al.  Stability and stabilization of Boolean networks , 2011 .

[20]  Hannu Tenhunen,et al.  On Analysis and Synthesis of (n,k)-Non-Linear Feedback Shift Registers , 2008, 2008 Design, Automation and Test in Europe.

[21]  Tingwen Huang,et al.  Controllability and Synchronization Analysis of Identical-Hierarchy Mixed-Valued Logical Control Networks , 2017, IEEE Transactions on Cybernetics.

[22]  Hao Zhang,et al.  Synchronization of Boolean Networks with Different Update Schemes , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[23]  Dawei Zhao,et al.  Novel way to research nonlinear feedback shift register , 2014, Science China Information Sciences.