Communication Signal Design Lab.

한국어

연구실 소식

대학원 과목소개 - 유한체이론및응용(이산수학과 유한체이론)

2005.01.26 17:14

송홍엽 조회 수:10903 추천:228

유한체이론 및 응용 2005년 1학기

본 과목은 영어로 강의가 진행됩니다.

담당교수: 송홍엽 hy.song@coding.yonsei.ac.kr   2123-4861   http://coding.yonsei.ac.kr/~hysong   B612-613

담당조교: 진석용 (부호및정보이론 연구실 박사과정 4학기)  B612-613

수업시간: 주당 1.5시간씩 2회 강의수업 = 총 3시간/주 (화목 5-6교시,   1시10분-2시50분,     100분수업  2회)

대상:   

    대학원 전기전자공학과 석사과정/박사과정.    통신분야/신호처리분야/네트워크분야
    학부 전기전자공학전공.  통신분야의 신호설계 혹은  채널코딩이론에 관심있는 3.4학년의 수강을 환영함.

과목소개:

    현대대수학/선형대수학/이산수학의 기초를 소개하고 유한체 이론 및 응용(오류정정부호/암호이론 등등)을 공부한다.  
    응용이산수학의 한 줄기를 따라서 수학적 이론이 공학적 문제해결에 끼치는 영향을 공부한다.
     DS/FH- CDMA  코드 설계와 오류정정부호의 기본이 되는 내용이다.

교재:  Norman L. Biggs, Discrete Mathematics, revised edition, Oxford Science Publications, 1998.

 

 Objective

        ▶ Elementary Number Theory

        ▶ Important Concepts in Modern Algebra/Linear Algebra/Counting

        ▶ Finite Fields

        ▶ BCH and RS Codes, RSA/ElGamal Cryptography

Text

    ▶ Discrete Mathematics by Biggs

    ▶ Finite Fields for Computer Scientists and Engineers by McEleice

    ▶ Some Lecture Notes

Week

Summary

Remark

Homework

1

Integers and Congruence

 

HW#1

2

Groups and Permutations

 

HW#2

3

Simultaneous Equations and Vector Spaces

 

HW#3

4

Matrix/Determinants/Linear Transformations

 

HW#4

5

Some Concepts in Modern Algebra - Homomorphisms

 

HW#5

6

Burnside and Polya Theory of Counting I

 

HW#6

7

Burnside and Polya Theory of Counting II

 

 

8

Midterm Exam

 

 

9

Construction of Finite Fields using Irreducible Polynomials

 

HW#7

10

Abstract Properties of Finite Fields - Additive Structure

 

HW#8

11

Abstract Properties of Finte Fields - Multiplicative Structure

 

HW#9

12

BCH Codes - Encoding/Decoding

 

HW#10

13

Finite Field Fourier Transform

 

HW#11

14

Reed-Solomon Codes - Encoding/Decoding Algorithms

 

HW#12

15

RSA/ElGamal Encryption/Authentication Algorithms

 

 

16

Final Exam

 

 

평가방법:

  • 시험 2회:  총 400점
  • Weekly HW:  총 200점
  • 상대평가: A=35%, B=50%, 나머지=15%.
  • 학부생과 대학원생은 분리평가.
  • 학부생이 10명 미만인 경우 절대평가 실시함.

기타사항:

  • 무단결석 1회=F학점
  •  HW제출기한= next class 수업시간 a').snspost({ type : 'twitter', content : sTitle + ' http://coding.yonsei.ac.kr/xe/index.php?document_srl=4214' }); $('.facebook>a').snspost({ type : 'facebook', content : sTitle }); $('.delicious>a').snspost({ type : 'delicious', content : sTitle }); });
수정 삭제 목록
목록
번호 제목 글쓴이 날짜 조회 수
공지 게시판 로그인시 주의점 admin 2016.02.17 10542
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 50614
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33046
203 [후기]2004년 2월 겨울엠티 후기 조기천 2004.02.06 4619
202 겨울 엠티 후기 윤성준 2004.02.06 4879
201 후기란 송홍엽 2004.02.10 4900
200 [수정]대학원 전자과 2004-1학기 시간표 [1] 진석용 2004.02.16 5814
199 [퍼온글]연구란 무엇인가 송홍엽 2004.02.22 4672
198 영어회화 [12] 송홍엽 2004.03.17 8417
197 이산수학 스터디 시작한날 송홍엽 2004.03.23 4804
196 성준이와 영준이 [2] 송홍엽 2004.03.23 6143
195 1학년 세미나과목 수강생1 [1] 송홍엽 2004.03.23 5758
194 1학년 세미나 수강생2 [1] 송홍엽 2004.03.23 6005
193 1학년 세미나 수강생3 [1] 송홍엽 2004.03.23 6111
192 1학년 세미나 수강생4 [1] 송홍엽 2004.03.23 6067
191 1학년 세미나 수강생5 [1] 송홍엽 2004.03.23 5959
190 1학년 세미나 수강생6 [1] file 송홍엽 2004.03.23 6023
189 1학년 세미나 수강생6 [1] file 송홍엽 2004.03.23 5851
188 1학년 세미나 수강생6 [1] file 송홍엽 2004.03.23 6221
187 1학년 세미나 수강생 7 송홍엽 2004.03.30 4622
186 이산수학 스터디 송홍엽 2004.04.05 4932
185 교양강좌 게시판... 송홍엽 2004.04.13 5077
184 5월 8일 토요일 세미나 송홍엽 2004.04.15 4480
쓰기
태그

Powered by XE