A Note on Sequences Generated by Clock Controlled Shift Registers
- 738 Downloads
In this paper the linear feedback shift registers are determined that can generate the output sequence of two types of clock controlled shift registers suggested by P. Nyffeler. For one type of clock control sufficient conditions are given which guarantee that maximum linear complexity is obtained. Furthermore, it is shown that the randomness properties for sequences of maximal linear complexity depend on clocking procedure.
KeywordsLinear Complexity Minimal Polynomial Output Sequence Pseudo Random Sequence Linear Feedback Shift Register
- P. Nyffeler, “Binäre Automaten und ihre Linearen Rekursionen,” Ph.D dissertation, University of Bern, Switzerland, 1975.Google Scholar
- R. Lidl and H. Niederreiter, “Encyclopedia of Mathematics and its Applications, Finite Fields, Vol.20, Addison-Wesley Publishing Company, Reading, Mass., 1983.Google Scholar
- T. Beth and F.C. Piper, “The stop-and-go generator”, Proceedings of EUROCRYPT 84 (Paris, 1984), to appear.Google Scholar