Back to Search
Start Over
Generating De Bruijn sequences: an efficient implementation
- Source :
- IEEE Transactions on Computers. 46:198-200
- Publication Year :
- 1997
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 1997.
-
Abstract
- This paper presents a concise and efficient implementation of a method of producing De Bruijn sequences. The implementation is based on a recursive method due to A. Lempel (1970). We provide code for a function that for each pair of integers n/spl ges/2 and 0/spl les/x
- Subjects :
- De Bruijn sequence
Discrete mathematics
Computational complexity theory
Computer science
Recursion (computer science)
Function (mathematics)
Theoretical Computer Science
Computational Theory and Mathematics
Integer
Hardware and Architecture
Code (cryptography)
Code generation
Algorithm
Software
Shift register
Subjects
Details
- ISSN :
- 00189340
- Volume :
- 46
- Database :
- OpenAIRE
- Journal :
- IEEE Transactions on Computers
- Accession number :
- edsair.doi...........7c110e799d0b339561e700bc07efcd62
- Full Text :
- https://doi.org/10.1109/12.565596