This Article 
 Bibliographic References 
 Add to: 
Double Adjacencies Between Cycles of a Circulating Shift Register
October 1973 (vol. 22 no. 10)
pp. 944-955
E.J. Van Lantschoot, Department of Electrical Engineering, University of Notre Dame
A circulating shift register is an n-stage binary shift register with feedback from stage n to stage 1. We refer to the state cycles of the circulating shift register as natural cycles. Two natural cycles are adjacent if there is a state in the first natural cycle that differs from a state in the second only in the first digit. Double adjacencies between natural cycles occur quite frequently. A necessary and sufficient condition for their existence is developed. A contained cycle arises when both transition possibilities between two doubly adjacent natural cycles are exploited. A formula for the length of contained cycles is given, and an algorithm for finding contained cycles of prespecified length is developed. Reversible natural cycles are cycles that contain, for any n-tuple, also the same n-tuple written backwards (allowing for a cyclical shift). It is shown how double adjacencies are related to reversibility. It is also shown that double adjacencies come in strings that may be of two types, either connecting reversible or connecting nonreversible natural cycles.
Index Terms:
Adjacency, circulating shift register, contained cycles, cycles, feedback shift register, reversibility.
E.J. Van Lantschoot, "Double Adjacencies Between Cycles of a Circulating Shift Register," IEEE Transactions on Computers, vol. 22, no. 10, pp. 944-955, Oct. 1973, doi:10.1109/T-C.1973.223622
Usage of this product signifies your acceptance of the Terms of Use.