연세대학교 전기전자공학부
페이스북 트위터

세미나 [12/06] Efficient constructions of de Bruijn sequences 2017.11.29 49

< BK21 플러스 BEST 정보기술 사업단 세미나 개최 안내

 

-개최일시 : 2017 12 06일 수요일 11:00 ~ 12:00 

-개최장소 : 2공학관 B701 

-세미나 제목 : Efficient constructions of de Bruijn sequences

-발표 초록 :

A de Bruijn sequence of order n is a string of length 2^n such that every binary string of length n appears exactly once as a substring when the sequence is considered cyclicly. De Bruijn sequences have applications in diverse areas such as bioinformatics, cryptography and even magic. In this talk, we present a brief history regarding the efficient generation of de Bruijn sequences followed by the presentation of new and simple successor rules for constructing four different de Bruijn sequences.

 

- 강연자 : Prof. Deinnis Wong / SUNY Korea

- 초청자전기전자공학과 교수 이충용, 송홍엽

목록
prev 세미나 [12/6] IoT Platform - Enabler of Industry 4.0 2017.11.29
prev 세미나 [11/28] Circuit and System Designs for Millimeter Scale Internet of Things 2017.11.24