A comparison between a linear feed-back shift register and a multiple input shift register [articol]

Abstract

The aim of this paper is to propose some new techniques for the analysis of Linear Feedback Shift Registers LFSR and of Multiple Input Shift Registers MISR, based on their generating polynomials. First, mathematical representations of those polynomials ranks are found. Second, analytic expressions for their weights are discovered. Using these parameters the LFSR and MISR, associated to a given generating polynomial can be designed and simulated. Some simulation results proving the qualities of the new design, proposed in this paper, are presented.