𝔖 Bobbio Scriptorium
✦   LIBER   ✦

De Bruijn Sequences and Perfect Factors

✍ Scribed by Mitchell, Chris J.


Book ID
118199584
Publisher
Society for Industrial and Applied Mathematics
Year
1997
Tongue
English
Weight
274 KB
Volume
10
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Notes on de Bruijn sequences
✍ Shenquan Xie πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 866 KB
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

Generation of some de Bruijn sequences
✍ Man-Keung Siu; Po Tong πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 411 KB

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

A Class of de Bruijn Sequences
✍ Li, Chaoyun; Zeng, Xiangyong; Li, Chunlei; Helleseth, Tor πŸ“‚ Article πŸ“… 2014 πŸ› IEEE 🌐 English βš– 235 KB