错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On prefer-one sequences

  • Yupeng Jiang,
  • Ming Li,
  • Ying Gao,
  • Dongdai Lin

摘要

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\) 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.