On the classification of deBruijn sequences

Discrete Mathematics

Volumn 148, Issue 1-3, 1996, Pages 65-83

  Hauge, Erik R ^a   Mykkeltveit, Johannes ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b Rogaland Research   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042368576     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(94)00265-K     Document Type: Article

References (6)

1. H. Fredricksen, A survey of full length nonlinear shift register cycle algorithms. SIAM Rev. 24 (1982) 195-221.
2. S. W. Golomb, Shift Register Sequences (Aegean Park Press, Laguna Hills, CA, 1982).
3. E. R. Hauge, On the cycles and adjacencies of the complementary circulating register, Discrete Math., to appear.
4. J. Mykkeltveit, A proof of Golomb's conjecture for the deBruijn graph, J. Combin. Theory Ser. B 13 (1972) 40-45.
5. J. Mykkeltveit, Generating and counting the double adjacencies in a pure circulating shift register, IEEE Trans. Comput. 24 (1975) 299-304.
6. J. Mykkeltveit, Classification of DeBruijn sequences, NAVF project 222207, Tech. Report 28/92, Rogaland Research, N-4004 Stavanger, Norway, 1992.