Abstract
In this paper a new symmetry called AND/OR symmetry of de Bruijn sequences is presented. The theoretical results are proved on the necessary and sufficient condition for de Bruijn sequences having AND/OR symmetry. The de Bruijn sequences can be categorized into five classes by AND/OR symmetry. Using AND/OR symmetry, a large class of de Bruijn sequences can be derived easily. Data of five classes of de Bruijn sequences is provided for orders 4 ≤ n ≤ 6.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fredricksen, H.: A survey of full length nonlinear shift register cycle algorithms. SIAM Rev. 24, 195–229 (1982)
de Bruijn, N.G.: A combinatorial problem. Proc. Nederlanske Akademie van Wetenschappen 49, 758–764 (1946)
Golomb, S.W.: Shift Register Sequences, 2nd edn. Aegena Park Press, Laguna Hills (1982)
Etzion, T.: Linear complexity of de Bruijn sequences–old and new results. IEEE Trans. Inform. Theory 45(2), 693–698 (1999)
Seberry, J., Zhang, X.-M., Zheng, Y.: Nonlinearly balanced boolean functions and their propagation characteristics. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 49–60. Springer, Heidelberg (1994)
Goresky, M., Klapper, A.M.: Pseudo–noise Sequences Based on Algebraic Feedback Shift Registers. IEEE Trans. Inform. Theory 52(4), 1649–1662 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, W., Xu, T., Chen, C., Li, N. (2011). A New Symmetry of De Bruijn Sequences. In: Tan, H., Zhou, M. (eds) Advances in Information Technology and Education. Communications in Computer and Information Science, vol 201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22418-8_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-22418-8_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22417-1
Online ISBN: 978-3-642-22418-8
eBook Packages: Computer ScienceComputer Science (R0)