SIAM Review · 1982 · 437 citations · 30 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureSequence AnalysisDigital Signal ProcessingPattern GenerationShift Registers
Shift registers have been used to generate sequences of 0’s and 1’s for over thirty years. A wide variety of applications has been made of these sequences. Principally, communications have made use of the sequences generated. One particular class of shift register sequences for which applications exist is the full length nonlinear shift register sequences. These sequences are periodic and of length $2^n $ and all $2^n $ different binary n-tuples appear exactly one time in a periodic portion of the sequence. In this paper we discuss various algorithms which have been suggested for generating these sequences.
30
R. G. Gallager, W. W. Peterson · Mathematics of Computation · 1962 · 2.1K citations
K.W. Cattermole · Electronics and Power · 1968 · 1.3K citations
de Ng Dick Bruijn · Data Archiving and Networked Services (DANS) · 1946 · 1.3K citations · Full text
I. J. Good · Journal of the London Mathematical Society · 1946 · 200 citations