Order n de Bruijn sequences are the period 2/sup n/ binary sequences produced by an n stage feedback shift register. At present, determining the weight class distribution of the generator functions is computationally intractable for all but the smallest n. This paper combines graphical, combinatorial, and numerical techniques to develop a method, illustrated by n=7, that estimates an unknown de Bruijn weight class distribution.
A cyclic subgraph methodology for estimating de Bruijn weight class distributions
2002-01-01
559839 byte
Conference paper
Electronic Resource
English
10.0601 A Cyclic Subgraph Methodology for Estimating de Bruijn Weight Class Distributions
British Library Conference Proceedings | 2002
|Probability mass functions for de Bruijn weight classes
IEEE | 2006
|Weight Estimating Methodology: NASP vs Other Programs
British Library Conference Proceedings | 1990
|