Back to Search Start Over

On prefer-one sequences.

Authors :
Jiang, Yupeng
Li, Ming
Gao, Ying
Lin, Dongdai
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

Subjects :
HAMMING weight

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