전자공학회논문지S (Journal of the Korean Institute of Telematics and Electronics S)
- 제36S권6호
- /
- Pages.9-16
- /
- 1999
- /
- 1226-5837(pISSN)
D-준동형사상을 바탕으로 한 드브루인 수열 만들기
De Bruijn Sequence Generation Based on D-Homomorphism
- 송익호 (韓國科學技術院 電氣 및 電子工學科) ;
- 박소령 (韓國科學技術院 電氣 및 電子工學科) ;
- 윤석호 (韓國科學技術院 電氣 및 電子工學科) ;
- 김홍길 (韓國科學技術院 電氣 및 電子工學科)
- Song, Iick-Ho (Department of Electrical Engineering Korea Advanced Institute of Science and Technology) ;
- Park, So-Ryoung (Department of Electrical Engineering Korea Advanced Institute of Science and Technology) ;
- Yoon, Seok-Ho (Department of Electrical Engineering Korea Advanced Institute of Science and Technology) ;
- Kim, Hong-Gil (Department of Electrical Engineering Korea Advanced Institute of Science and Technology)
- 발행 : 1999.06.01
초록
이 논문에서는 렘펠의 D-준동현사상을 바탕으로 하여 드브루인 수열을 만드는 효과적인 알고리즘을 제안한다. 이 알고리즘에서는 k차 드브루인 수열에서 n차 드브루인 수열의 다음 비트을 만드는데 필요한 배타논리합 연산수는, r의 2진 표현에서 1의 갯수를 W(r)이라 쓸 때,
In this paper, an efficient algorithm for generation do Lempel's D-homomorphism. This number of exclusive-or operations required to generate the next bit for de Bruijn sequences of order n from a de Bruijm function of order k is shown to be approximately
키워드