Order n de Bruijn sequences are the period 2n binary sequences from n-stage feedback shift registers. The de Bruijn sequences have good randomness and complexity properties. The quantity of de Bruijn sequences in a weight class of the order n generating functions is an unsolved NP complete problem. Weight class distributions for small n have been obtained by exhaustive searches. This paper uses cumulative distribution function to obtain a high resolution projection of the quantity of de Bruijn sequences in each order 7 weight class. The weight class probability mass function is a shifted Binomial probability mass function which in the limit is accurately represented as a Normal probability density function scaled by a Beta probability density function. The order 7 weight class cumulative distribution function can be modeled as a weighted sum of two Normal cumulative distribution functions.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Cumulative distribution function for order 7 de Bruijn weight classes


    Contributors:


    Publication date :

    2009-03-01


    Size :

    278896 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English






    10.0601 A Cyclic Subgraph Methodology for Estimating de Bruijn Weight Class Distributions

    Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2002


    Jaap R. Bruijn (1938–2022)

    Francke, Johan | Taylor & Francis Verlag | 2023