The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices

In this paper, a novel way is proposed to investigate the transformation between Galois nonlinear feedback shift registers (NLFSRs) and Fibonacci NLFSRs. First, the Galois NLFSRs and Fibonacci NLFSRs are regarded as two Boolean networks (BNs), and the corresponding algebraic equations are obtained based on semi-tensor product (STP) of matrices. Then, the definition of absolute equivalence is given to investigate the transformation between these two kinds of NLFSRs. Furthermore, some interesting results are presented to achieve the transformation. Finally, an example is provided to illustrate the effectiveness of obtained results.

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

[2]  Michael Margaliot,et al.  Controllability of Boolean control networks via the Perron-Frobenius theory , 2012, Autom..

[3]  Solomon W. Golomb,et al.  Shift Register Sequences , 1981 .

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

[5]  Jinde Cao,et al.  Pinning Control for the Disturbance Decoupling Problem of Boolean Networks , 2017, IEEE Transactions on Automatic Control.

[6]  Tor Helleseth,et al.  The Properties of a Class of Linear FSRs and Their Applications to the Construction of Nonlinear FSRs , 2014, IEEE Transactions on Information Theory.

[7]  Yang Liu,et al.  Nonsingularity of Grain-like cascade FSRs via semi-tensor product , 2017, Science China Information Sciences.

[8]  Elena Dubrova,et al.  A Transformation From the Fibonacci to the Galois NLFSRs , 2009, IEEE Transactions on Information Theory.

[9]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[10]  Mark Goresky,et al.  Pseudonoise sequences based on algebraic feedback shift registers , 2006, IEEE Transactions on Information Theory.

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

[12]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[13]  Bernard Courtois,et al.  Built-In Test for Circuits with Scan Based on Reseeding of Multiple-Polynomial Linear Feedback Shift Registers , 1995, IEEE Trans. Computers.

[14]  Daizhan Cheng,et al.  Controllability and observability of Boolean control networks , 2009, Autom..

[15]  Dongdai Lin,et al.  A new linearization method for nonlinear feedback shift registers , 2015, J. Comput. Syst. Sci..

[16]  Dongdai Lin,et al.  Driven Stability of Nonlinear Feedback Shift Registers With Inputs , 2016, IEEE Transactions on Communications.

[17]  Lennart Ljung,et al.  Theory and Practice of Recursive Identification , 1983 .

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

[19]  Elena Dubrova,et al.  Finding Matching Initial States for Equivalent NLFSRs in the Fibonacci and the Galois Configurations , 2009, IEEE Transactions on Information Theory.

[20]  Martin Hell,et al.  Grain: a stream cipher for constrained environments , 2007, Int. J. Wirel. Mob. Comput..

[21]  Fangfei Li,et al.  On stabilization and set stabilization of multivalued logical systems , 2017, Autom..

[22]  Zhiqiang Lin,et al.  The Transformation from the Galois NLFSR to the Fibonacci Configuration , 2013, EIDWT.