Regular Article
Characterising the Linear Complexity of Span 1 de Bruijn Sequences over Finite Fields

https://doi.org/10.1006/jcta.1997.2822Get rights and content
Under an Elsevier user license
open archive

Abstract

We give a complete resolution to a conjecture regarding the characterisation of linear complexities of span 1 de Bruijn sequences over nonprime finite fields. This contrasts with results for prime fields, where the characterisation is equivalent to an open question concerning permutation polynomials.

Cited by (0)

Communicated by the Managing Editors