𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generation of some de Bruijn sequences

✍ Scribed by Man-Keung Siu; Po Tong

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
411 KB
Volume
31
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

The cycle structure of the "connection" of feedback logics is applied to construct more polynomials which generate de Bruijn sequences.

πŸ“œ SIMILAR VOLUMES

Coordination through De Bruijn sequences
Coordination through De Bruijn sequences
✍ Olivier Gossner; PenΓ©lope HernΓ‘ndez πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 163 KB

Let (x t ) be an n-periodic sequence in which the first n elements are drawn i.i.d. according to some rational distribution. We prove there exists a constant C such that whenever m ln m Cn, with probability close to 1, there exists an automaton of size m that matches the sequence at almost all stage

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 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