𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Weight class distributions of de Bruijn sequences

✍ Scribed by Gregory L. Mayhew

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
275 KB
Volume
126
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

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 Fredricksen are also presented.

πŸ“œ SIMILAR VOLUMES

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.

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
Storage efficient decoding for a class o
Storage efficient decoding for a class of binary be Bruijn sequences
✍ K.G. Paterson; M.J.B. Robshaw πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 748 KB

A binary span k de Bruijn sequence is a binary sequence of period 2 k such that each k-tuple of bits occurs exactly once as a subsequence in a period of the sequence. The de Bruijn sequences have applications in position sensing and range finding, as well as in other areas, by virtue of this subsequ