The analysis of De Bruijn sequences of non-extremal weight
โ Scribed by Erik R. Hauge; Johannes Mykkeltveit
- Book ID
- 104114087
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 1009 KB
- Volume
- 189
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
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 cases of non-extremal weights. We conjecture that the subgroup is equal to the whole group. @
๐ SIMILAR VOLUMES
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