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

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

doi:10.1016/j.automatica.2018.07.011

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

Jianquan Lu, Meilin Li + Show 3 more

https://doi.org/10.1016/j.automatica.2018.07.011

Copy DOI

Journal: Automatica	Publication Date: Aug 1, 2018
Citations: 73

Affiliation: Southeast University, Nantong University, Texas A&M University at Qatar, Zhejiang Normal University

#Semi-tensor Product Of Matrices #Nonlinear Feedback Shift Registers + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

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.

Full Text