Order n de Bruijn sequences are the period 2/sup n/ binary sequences from n-stage feedback shift registers. The de Bruijn sequences have good randomness and complexity properties. The number of de Bruijn sequences in a weight class of the order n generating functions is unknown for all but the smallest n. This method uses relationships between short cycles of progressively increasing lengths and their combinatorial impacts to provide high resolution estimates of the probability mass functions for the weight class distribution for order n de Bruijn sequences. The technique in this paper is applied to order 7 where results are available for comparison and used to estimate order 8 where results are currently computationally intractable.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Probability mass functions for de Bruijn weight classes


    Contributors:

    Published in:

    Publication date :

    2006-01-01


    Size :

    1863633 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