Abstract | ||
---|---|---|
In this paper, we regard the nonlinear feedback shift register (NLFSR) as a special Boolean network, and use semi-tensor product of matrices and matrix expression of logic to convert the dynamic equations of NLFSR into an equivalent algebraic equation. Based on them, we propose some novel and generalized techniques to study NLFSR. First, a general method is presented to solve an open problem of how to obtain the properties (the number of fixed points and the cycles with different lengths) of the state sequences produced by a given NLFSR, i.e., the analysis of a given NLFSR. We then show how to construct all \(2^{2^n - (l - n)} /2^{2^n - l}\) shortest n-stage feedback shift registers (nFSR) and at least \(2^{2^n - (l - n) - 1} /2^{2^n - l - 1}\) shortest n-stage nonlinear feedback shift registers (nNLFSR) which can output a given nonperiodic/periodic sequence with length l. Besides, we propose two novel cycles joining algorithms for the construction of full-length nNLFSR. Finally, two algorithms are presented to construct \(2^{2^{n - 2} - 1}\) different full-length nNLFSRs, respectively. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/s11432-013-5058-4 | SCIENCE CHINA Information Sciences |
Keywords | Field | DocType |
nonlinear feedback shift register, semi-tensor product, Boolean network, full-length nNLFSR, binary sequence | Open problem,Nonlinear feedback shift register,Nonlinear system,Matrix (mathematics),Control theory,Pseudorandom binary sequence,Fixed point,Discrete mathematics,Combinatorics,Shift register,Mathematical optimization,Periodic sequence,Mathematics | Journal |
Volume | Issue | ISSN |
57 | 9 | 1869-1919 |
Citations | PageRank | References |
23 | 0.57 | 19 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dawei Zhao | 1 | 193 | 20.38 |
Haipeng Peng | 2 | 466 | 37.86 |
Lixiang Li | 3 | 533 | 46.82 |
SiLi Hui | 4 | 23 | 0.57 |
Yixian Yang | 5 | 1121 | 140.62 |