跳到主要导航 跳到搜索 跳到主要内容

On prefer-one sequences

  • Zhongguancun Laboratory
  • CAS - Institute of Information Engineering

科研成果: 期刊稿件文章同行评审

摘要

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.

源语言英语
页(从-至)3017-3032
页数16
期刊Designs, Codes, and Cryptography
92
10
DOI
出版状态已出版 - 10月 2024

学术指纹

探究 'On prefer-one sequences' 的科研主题。它们共同构成独一无二的学术指纹。

引用此