Some necessary conditions for feedback functions of de Bruijn sequences
, , and
Dec 23, 2022
About this article
Published Online: Dec 23, 2022
Page range: 215 - 224
Received: Jun 14, 2022
Accepted: Aug 30, 2022
DOI: https://doi.org/10.2478/amns.2021.2.00305
Keywords
© 2023 Daohuan Hu et al., published by Sciendo
This work is licensed under the Creative Commons Attribution 4.0 International License.
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.