๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the distribution of de bruijn sequences of low complexity

โœ Scribed by Tuvi Etzion

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
614 KB
Volume
38
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the complexities of de Bruijn sequenc
On the complexities of de Bruijn sequences
โœ Agnes Hui Chan; Richard A Games; Edwin L Key ๐Ÿ“‚ Article ๐Ÿ“… 1982 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 576 KB
Weight class distributions of de Bruijn
Weight class distributions of de Bruijn sequences
โœ Gregory L. Mayhew ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 275 KB

Order n de Bruijn sequences are the period 2" binary sequences produced by an n stage feedback shift register. The de Bruijn sequences have good randomness and complexity properties. Theorems are given on the weight class distributions of the generator functions. Data that extend the work of Fredric

On the Minimum Linear Complexity of de B
On the Minimum Linear Complexity of de Bruijn Sequences over Non-prime Finite Fields
โœ Peter A. Hines ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 126 KB

It has been conjectured that over any non-prime finite field F p m and for any positive integer n, there exists a span n de Bruijn sequence over F p m which has the minimum possible linear complexity p nm&1 +n. We give a proof by construction that this conjecture is true.

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