Abstract
Let q be a prime power and Fq the finite field with q elements. In this paper, it is shown that the minimal polynomial of a modified de Bruijn sequence of order n over Fq cannot be the product of an irreducible polynomial of degree n over Fq and any polynomial of degree k over Fq if n≥4k, which in fact improves several previous results ([5,13]). Based on this result, a non-trivial lower bound 5n/4 is given for linear complexities of modified de Bruijn sequences of order n distinct from m-sequences, which is the first non-trivial lower bound with no restriction on n.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.