Abstract

A nonlinear feedback shift register (NFSR) can be implemented in the Galois configuration or in the Fibonacci configuration. In the former, the feedback can potentially be applied to every stage, whereas in the latter, the feedback is applied to the last stage only. In this paper, we concentrate on the equivalence between these two configurations. First, we define a large number of Galois NFSRs, which have very rich choices of feedback functions. Then we study their equivalence with the Fibonacci type and discuss their nonsingularity. Finally, we specify the inclusion relations between the previous results and ours.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.