대학원 과목소개

2001학년도 1학기 대학원 과목 소개 -- 전기전자공학과

Theory and Application of Finite Fields (유한체 이론 및 응용)

담당교수: 송홍엽 hysong@yonsei.ac.kr

Click 수업일지 for daily progress and announcement.

과목개요:

본 과목은 Spread Spectrum Communication System과 Error Correcting Codes의 기초과목이다.

PN Code와 Error Correcting Code는 밀접한 관계가 있으며 유한체(Finite Field)의 원소로 구성되므로

이들을 설계하고 분석하기 위해서 유한체(Finite Field)에 대한 기초이론을 확립할 필요가 있다.

교재:

[1] R. J. McEliece, Finite Fields for Computer Scientist and Engineers, KAP, 1987. -- 주교재

[2] Lidl and Niedereiter, Finite Fields, Cambridge University Press, 1983. -- 부교재

[3] CRC Handbook of Combinatorial Mathematics, CRC Press, 1996. -- 부교재

수업목표:

[1] 대수학적 구조와 유한체 구조에 대한 이해

[2] 오류정정부호 이론에 대한 응용

[3] DS/FH CDMA 코드설계에 대한 응용

[4] 암호학에 대한 응용

내용요약:


주	내 용 요 약	HW
제1주	Introduction
제2주	Groups, Rings, Fields, Vector Spaces	HW#1
제3주	Galois Field - introduction
제4주	Additive and Multiplicative Structure	HW#2
제5주	Irreducible and Primitive Polynomials	HW#3
제6주	Trace functions
제7주	Bit Serial Multiplication	HW#4
제8주	midterm exam (mainly on HWs)
제9주	Linear Recurring Sequences and m-sequences
제10주	Randomness Property of m-sequences
제11주	Application to Code Design for CDMA	HW#5
제12주	Application to Error Correcting Codes
제13주	Application to Code Design for FH-SSMA
제14주	Cyclic Difference Sets and m-sequences	HW#6
제15주	Application to Cryptographic Algorithms
제16주	final exam (on Seven topics after midterm)

성적: 6회의 HW문제와 중간시험, 그리고 기말시험을 기초로 산정.

평가원칙: 본 과목은 상대평가 원칙을 준수합니다.