A survey of full length nonlinear shift register cycle algorithms
MetadataShow full item record
Shift registers have been used to generate sequences of O’s and l’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ⁿ and all 2ⁿ 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.
The article of record as published may be found at http://dx.doi.org/10.1137/1024041
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Techniques and benefits of shaping the pulses of binary sequences with application to spread spectrum radio communications. Mavranganis, Panayiotis G. (Monterey, California. Naval Postgraduate School, 1979-03);This research is concerned with binary sequences. Such two-level voltage waveforms are used in some types of spread spectrum systems. Of interest in this work is the effect of shaping the normally rectangular pulses of ...
Jauregui, Stephen Jr. (Monterey, California: U.S. Naval Postgraduate School, 1962-05);Complementary binary sequences were invented by Golay in an investigation of infra-red multi-slit spectrometry. This dissertation formalizes the basic results obtained by Golay and develops new concepts and techniques ...
Holdahl, Robert LaVern (Monterey, California. Naval Postgraduate School, 1983-06);Binary sequences have had application in communication systems for many years. Shift registers have been used in their generation, because of the ease and economy of their operation. For certain applications, nonlinear ...