𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Linear spans of modified de Bruijn sequences

✍ Scribed by Mayhew, G.L.; Golomb, S.W.

Book ID
114540670
Publisher
IEEE
Year
1990
Tongue
English
Weight
210 KB
Volume
36
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Characterising the Linear Complexity of
Characterising the Linear Complexity of Span 1 de Bruijn Sequences over Finite Fields
✍ Peter A. Hines πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 307 KB

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

Permutation Polynomials, de Bruijn Seque
Permutation Polynomials, de Bruijn Sequences, and Linear Complexity
✍ Simon R. Blackburn; Tuvi Etzion; Kenneth G. Paterson πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 837 KB

The paper establishes a connection between the theory of permutation polynomials and the question of whether a de Bruijn sequence over a general finite field of a given linear complexity exists. The connection is used both to construct span 1 de Bruijn sequences (permutations) of a range of linear c