Back to Search
Start Over
On prefer-one sequences.
- Source :
- Designs, Codes & Cryptography; Oct2024, Vol. 92 Issue 10, p3017-3032, 16p
- Publication Year :
- 2024
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- HAMMING weight
Subjects
Details
- Language :
- English
- ISSN :
- 09251022
- Volume :
- 92
- Issue :
- 10
- Database :
- Complementary Index
- Journal :
- Designs, Codes & Cryptography
- Publication Type :
- Academic Journal
- Accession number :
- 179711688
- Full Text :
- https://doi.org/10.1007/s10623-024-01425-7