Abstract
We study the sequences generated by prefer-one rule with different initial vectors. Firstly, we give upper bounds of their periods and for initial vectors with Hamming weight one, we prove that the generated sequences are modified de Bruijn sequences. Moreover, for two of them, we give the truth tables of their feedback functions. We also investigate the feedback functions of prefer-one de Bruijn sequences. For order n prefer-one de Bruijn sequence, we give linear and quadratic terms in its feedback function and prove that the number of degree n-2 terms has the same parity as n. The statistical result for small n shows that about half of all terms occur in the feedback functions.
| Original language | English |
|---|---|
| Pages (from-to) | 3017-3032 |
| Number of pages | 16 |
| Journal | Designs, Codes, and Cryptography |
| Volume | 92 |
| Issue number | 10 |
| DOIs | |
| State | Published - Oct 2024 |
Keywords
- 68R15
- 68W32
- 94A55
- Algebraic degree
- Algebraic normal form
- De Bruijn sequence
- Period
- Prefer-one sequence
Fingerprint
Dive into the research topics of 'On prefer-one sequences'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver