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
163 ISIT2004 단체사진 송홍엽 2004.07.10 5052
162 연구실 홈페이지를 대폭 수정했습니다. [1] 송홍엽 2002.08.17 5051
161 홈페이지 업데이트.. [1] 최동현 2002.07.15 5049
160 졸업생 윤성준 결혼합니다. 윤성준 2010.08.26 5038
159 [퍼온글]로또 [1] 송홍엽 2003.02.06 5019
158 [공지]내일(3.21) 개강파티 있습니다!!! [1] 안동규 2003.03.21 5018
157 Re..패리티 첵에 관한 질문 박춘석 2005.10.18 5011
156 ISIT02 참가기 [1] 신민호 2002.07.24 5000
155 AAECC-17 후기 김영준 2008.01.08 4998
154 NETCOD2008 후기 김정현 2008.01.08 4991
153 ppt자료 비교 file 송홍엽 2007.06.12 4978
152 ISIT '08 후기 file 박기현 2008.07.18 4977
151 SETA 2006 후기 file 진석용 2007.05.25 4966
150 060광고전화 차단법 송홍엽 2005.02.24 4959
149 SETA04 만찬장에서 송홍엽 2004.10.29 4948
148 이산수학 스터디 송홍엽 2004.04.05 4932
147 겨울 MT 후기...^^ [1] 문경하 2003.02.11 4920
146 경인년 새해 인사드립니다~ [1] 김성하 2010.01.04 4917
145 my homepage 송홍엽 2002.05.16 4917
144 outlook 활용팁 - 김주영 file 송홍엽 2009.01.21 4909
쓰기
태그

Powered by XE