Cross-Joins in de Bruijn Sequences and Maximum Length Linear Sequences^*

スポンサーリンク

概要

• 論文の詳細を見る

• 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^<2n-3>+1) / 3-2^<n-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.

• 社団法人電子情報通信学会の論文
• 1993-09-25

著者

• Song Iickho

  The Department Of Electrical And Computer Engineering Queen's University

• KIM Hyung

  The Department of Dermatology, Kangnam St. Mary's Hospital, College of Medicine, The Catholic Univer

• Cho Sung

  The Department Of Electronics Engineering Hanyang University

• CHANG Taejoo

  the Department of Electrical Engineering, Korea Advanced Institute of Science and Technology

• Chang T

  Korea Advanced Inst. Sci. And Technol. Daejeon Kor

• Chang Taejoo

  The Department Of Electrical Engineering Korea Advanced Institute Of Science And Technology

• Kim Hyung

  The Department Of Dermatology Kangnam St. Mary's Hospital College Of Medicine The Catholic Univ

• Kim Hyung

  The Department Of Electrical Engineering Korea Advanced Institute Of Science And Technology (kaist)

関連論文

• A CASE OF ALLERGIC CHEILITIS FROM D&C RED NO. 7 DYE IN LIPSTICK
• Estimation of Two-Dimensional DOA under a Distributed Source Model and Some Simulation Results
• Blind Channel Identification and Equalization from Second-Order Statistics and Absolute Mean (Special Issue on Personal Communications)
• A Composite Signal Detection Scheme in Additive and Signal-Dependent Noise
• Cross-Joins in de Bruijn Sequences and Maximum Length Linear Sequences^*
• A Current-Mode Folding/Interpolating CMOS A/D Converter with Multiplied Folding Amplifiers(Special Section on Analog Circuit Techniques Supporting the System LSI Era)
• Locally Optimum Rank Detector Test Statistics for Composite Signals in Generalized Observations : One-Sample Case(Regular Section)

スポンサーリンク