𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Notes on de Bruijn sequences

✍ Scribed by Shenquan Xie

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
866 KB
Volume
16
Category
Article
ISSN
0166-218X

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

Transposing Arrays on Multicomputers Usi
Transposing Arrays on Multicomputers Using de Bruijn Sequences
✍ Paul N. Swarztrauber πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 326 KB

Transposing an N\_N array that is distributed row-or columnwise across P=N processors is a fundamental communication task that requires timeconsuming interprocessor communication. It is the underlying communication task for the fast Fourier transform of long sequences and multidimensional arrays. It

Generation of some de Bruijn sequences
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.