The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Hyung Myung KIM(1hit)

1-1hit
  • Cross-Joins in de Bruijn Sequences and Maximum Length Linear Sequences

    Taejoo CHANG  Iickho SONG  Hyung Myung KIM  Sung Ho CHO  

     
    PAPER-Information Theory and Coding Theory

      Vol:
    E76-A No:9
      Page(s):
    1494-1501

    In this paper, a construction of de Bruijn sequences using maximum length linear sequences is considered. The construction is based on the well-known cross-join (CJ) method: Maximum length linear sequences are used to produce de Bruijn sequences by the CJ process. Properties of the CJ paris in the maximum length linear sequences are investigated. It is conjectured that the number of CJ pairs in a maximum length linear sequence is given by (22n-3+1)/3-2n-2, where n2 is the length of the linear feedback shift register with the sequence. The CJ paris for some special cases are obtained. An algorithm for finding CJ pairs is described and a method of implementation is discussed briefly.