Some necessary conditions for feedback functions of de Bruijn sequences
- Resource Type
- article
- Authors
- Hu Daohuan; Chen Shiqi; Xu Xiaofang; Xiong Yazhou
- Source
- Applied Mathematics and Nonlinear Sciences, Vol 8, Iss 2, Pp 215-224 (2023)
- Subject
- linear feedback shift register
nonlinear feedback shift register
de bruijn sequence
feedback function
boolean function
algebraic normal form
nonlinear term
05a05
11t06
11t55
Mathematics
QA1-939
- Language
- English
- ISSN
- 2444-8656
De Bruijn sequence is an important kind of nonlinear shift register sequence, which has a very wide range of applications in the fields of communication and cryptography. From the perspective of the relationship between linear terms, quadratic terms and cubic terms in the feedback functions of de Bruijn sequences, some new necessary conditions for feedback functions of de Bruijn sequences are obtained. Some examples show that the known necessary conditions cannot deduce the proposed necessary conditions.