The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices Academic Article uri icon


  • 2018 Elsevier Ltd 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.

published proceedings


author list (cited authors)

  • Lu, J., Li, M., Huang, T., Liu, Y., & Cao, J.

citation count

  • 57

complete list of authors

  • Lu, Jianquan||Li, Meilin||Huang, Tingwen||Liu, Yang||Cao, Jinde

publication date

  • October 2018