DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Song, Iick-Ho | - |
dc.contributor.advisor | 송익호 | - |
dc.contributor.author | Chang, Tae-Joo | - |
dc.contributor.author | 장태주 | - |
dc.date.accessioned | 2011-12-14T02:14:35Z | - |
dc.date.available | 2011-12-14T02:14:35Z | - |
dc.date.issued | 1990 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=67370&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/39159 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 1990.2, [ iii, 53 p. ] | - |
dc.description.abstract | In this thesis, a construction of doe Brujin sequences using maximum length linear sequences is considered. The construction is based on the well known cross-join method. Maximum length linear sequences are used to produce due Bruijn sequences by a cross-join process. Properties of the cross-join pairs in the maximum length linear sequence are investigated. It is conjectured that the number of cross-join pairs in a maximum length linear sequence is given by $\frac{1}{3}(2^{2n-3}+1)-2^{n-2}, n ≥ 2$, where n is the length of the shift register. Cross-join pairs for some special cases are obtained. An algorithm for finding cross-join pairs is described and a method of implementation is discussed briefly. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) construction of de bruijn sequences using maximum length linear sequences | - |
dc.title.alternative | 최대 주기 선형 수열을 이용한 de bruijn 수열의 구성 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 67370/325007 | - |
dc.description.department | 한국과학기술원 : 전기 및 전자공학과, | - |
dc.identifier.uid | 000881420 | - |
dc.contributor.localauthor | Song, Iick-Ho | - |
dc.contributor.localauthor | 송익호 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.