Communication Signal Design Lab.

한국어

연구실 소식

(수학과 세미나 게시판에서)

2003.06.11 13:01

송홍엽 조회 수:5998 추천:186

제목 : 정보통신과 수학
연사 : 노종선 교수
소속 : 서울대 전기컴퓨터공학
일시 : 2003년 6월 11일 수요일 오후 4시
장소 : 과학관 225호
Abstract : 최근들어서 관심의 대상이 되고 있는 이동통신 및 무선 LAN 시스템 등의 정보통신 분야에 있어서 어떠한 수학의 이론이 연구되고 있는가에 관한 내용을 다룬다. 정보통신분야에서 연구되고 있는 분야로 부호이론과 신호설계에 관한 내용을 소개한다. 부호이론에서 부호이론의 기초를 설명하고 Reed-Solomon codes, convolutional codes, turbo codes, LDPC codes에 관한 내용을 간단히 소개한다. 신호설계에서는 sequences, difference sets, Hadamard matrices, Walsh functions 등에 관한 내용을 다룬다. 이러한 분야와 수학의 연관성을 소개하고 현재 정보통신 분야에서 이러한 내용들이 어떻게 사용되고 있는가를 소개한다.

제목 : Problems in cyclic Hadamard difference sets : Introduction and Current results
연사 : 송홍엽
소속 : 연세대 전자공학과
일시 : 2003년 6월 11일 수요일 오후 5시
장소 : 과학관 225호
Abstract : It is well-known that (v, (v-1)/2, (v-3)/4) cyclic Hadamard difference sets (CHDS) are equivalent to balanced binary sequences have been successfully used in recent development of mobile wireless communication systems and streamciphers. In particular, for streamcipher systems, the linear complexity of these sequences must be analyzed.

Every CHDS discovered so far has the parameter v that is either ① congruent to 3 mod 4 and prime, ② product of twin primes, or ③ one less than the power of 2. Implicitely mentioned in his original monograph on cyclic difference sets by L. D. Baumert in the early 1970th, and explicitly mentioned in the joint values of v is possible for the exitence of CHDS is still widely unsettled for the past 30 or more years, except for the computer checks for values of v up to 10000.

Observing that any example of type ③ above is easily constructed over the finite field and trace functions, and both the type ① and ② had only been described using some number-theoretic terms over the integers mod v, I have recently (for about past few years) tried to find ways to describe those types ① and ② using trace functions over some finite fields.

In this talk, I will discuss ⑴ some applications of CHDS or balanced binary sequences with ideal autocorrelation, ⑵ brief history and results on the computer checks for the existence of CHDS, and ⑶ brief history and results on the trace representation and linear complexity of those CHDS of type ① and ② above.
* administrator님에 의해서 게시물 이동되었습니다 (2007-03-06 13:40)
번호 제목 글쓴이 날짜 조회 수
공지 게시판 로그인시 주의점 admin 2016.02.17 25943
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 65225
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 47593
123 농구예찬 [1] 송홍엽 2005.09.21 6881
122 5월 18일 부호 및 정보이론 워크숍 참가 [1] file 최기훈 2002.05.17 6887
121 문장욱 소식 [1] file 송홍엽 2009.12.22 6888
120 변우성/홍윤표의 JCCI 우수논문상 수상 [2] 송홍엽 2003.05.05 6892
119 바나나가 갑자기 많아진 이유(퍼온글) 송홍엽 2004.12.13 6898
118 [퍼온글]magic number ?? [2] 송홍엽 2005.09.16 6902
117 캐나다 연락처 [6] 송홍엽 2002.03.23 6909
116 ISIT2004 후기 (여정을 중심으로) [1] 홍윤표 2004.07.10 6922
115 팀 배치 받았습니다.. [1] 조기천 2006.06.27 6923
114 IWSDA 2013 참가 후기 [1] 김정현 2014.02.05 6925
113 Hello.... [1] Jangwook Moon 2002.04.26 6933
112 안녕하세요~ [2] 조기천 2006.05.15 6939
111 겨울엠티후기 [1] 박선영 2006.01.27 6942
110 금요일 저녁에 연구실 회식 있습니다.... 한사람도 빠짐없이 참석해주세요.. [4] 송홍엽 2003.04.04 6950
109 2002년도 제 3회 부호 및 정보이론 워크숍 [5] 최기훈 2002.10.07 6952
108 눈 오는 토요일 밤 [2] 진석용 2005.12.04 6963
107 겨울엠티 후기 [1] 홍윤표 2003.02.11 6977
106 학교전체 정전으로 인한 접속불가 [1] 진석용 2003.01.26 6982
105 Re..If you laugh at this, your english is quite good. [1] Nyang 2002.12.09 6983
104 Re..---reply test [1] 송홍엽 2003.01.29 6987