Skip to main navigation Skip to search Skip to main content

On prefer-one sequences

  • Zhongguancun Laboratory
  • CAS - Institute of Information Engineering

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)3017-3032
Number of pages16
JournalDesigns, Codes, and Cryptography
Volume92
Issue number10
DOIs
StatePublished - 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