A new algorithm for the generation of binary de Bruijn sequences
โ Scribed by Yuejiang Huang
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 375 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0196-6774
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A binary span k de Bruijn sequence is a binary sequence of period 2 k such that each k-tuple of bits occurs exactly once as a subsequence in a period of the sequence. The de Bruijn sequences have applications in position sensing and range finding, as well as in other areas, by virtue of this subsequ
We give a complete resolution to a conjecture regarding the characterisation of linear complexities of span 1 de Bruijn sequences over nonprime finite fields. This contrasts with results for prime fields, where the characterisation is equivalent to an open question concerning permutation polynomials