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

De Bruijn Sequences for Fixed-Weight Binary Strings

โœ Scribed by Ruskey, Frank; Sawada, Joe; Williams, Aaron

Book ID
118197150
Publisher
Society for Industrial and Applied Mathematics
Year
2012
Tongue
English
Weight
295 KB
Volume
26
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

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

The analysis of De Bruijn sequences of n
The analysis of De Bruijn sequences of non-extremal weight
โœ Erik R. Hauge; Johannes Mykkeltveit ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 1009 KB

The de Bruijn sequences of order n are divided into weight classes. In [4] the symmetry group for each of these weight classes was defined, and a method for determining it was given in the cases of minimal or maximal weight. In this paper we generalize this method to find a subgroup also in the case