Cross-joins in de Bruijn sequences and maximum length linear sequences

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 231
  • Download : 163
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 pairs 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 (2 +1)/3-2 , where n≥2 is the length of the linear feedback shift register associated with the sequence. The CJ pairs for some special cases are obtained. An algorithm for finding CJ pairs is described and a method of implementation is discussed briefly.
Publisher
Maruzen Co., Ltd/Maruzen Kabushikikaisha
Issue Date
1993-09
Language
English
Citation

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS, v.E76-A, no.9, pp.1494 - 1501

ISSN
0916-8508
URI
http://hdl.handle.net/10203/13064
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0