Communication Signal Design Lab.

한국어

송홍엽 교수의 잡글

교재준비작업(1)

2004.10.03 21:27

송홍엽 조회 수:16831 추천:236

이산수학과 유한체이론 - 주별 강의주제 목록

1. Property of Z

    Z is a commutative ring with 1.
    it is an integral domain.
    it is a Euclidean domain.
    it is a Unique Factorization domain.
    Z/(n) is a ring, domain, ED, and UFD.
    G=U(Z/(n)) is a multiplicative group of order phi(n)
              it is cyclic if and only if n=1,2,4,p^k, 2p^k.
    Z/(n) is a field if and only if n=prime
             U(Z/(p)) is cyclic of order p-1

2. Computations over Z

    Linear equation over  Z/(n)
    Chinese Remainer Theorem
    Quadratic equation over Z/(n)
    Quadratic Reciprocity Theorem - Legendre/Jacobi symbols
    Payley construction of Hadamard matrix
    Big Integer arithematic
    Fast Exponentiation

3. Some Public Key Crypto Algorithms

    Primality testing algorithm
    DLP - analysis
    ElGamal Algorithm
    RSA Algorithm
    Secrete Sharing Algorithm
    Coin-flipping over Telephone
    Public key Envelope

4. Permutations and Counting

   Definition, notation, order, cycles
   unique decomposition
   even and odd permutation
   Not-Burnside Theorem on counting

5. Vectors and Matrix

   n-tuple vector space over F
   Basis, Linear Independance
   simultaneous equation and coefficient matrix
   Gauss Elimination,    rank of a matrix,    LU decomposition
   column space, row space, orthogonal complement
        rank, nullity, basic relation
   Vandemond matrix
  
6. Linear Transformation and Matrix

   Definition of Linear Transformation
   Range space and Null space, basic relation
   relation to Matrix
   Multi-linear transformation and Determinant
   Existence of Determinant

7. Some Problem Discussions

8. midterm

9. Polynomial over GF(p) = Fp[x]

    Fp[x] is a commutative ring with 1.
    it is an integral domain.
    it is a Euclidean domain.
    it is a Unique Factorization domain.
    Fp[x]/(f(x)) is a ring, domain, ED, and UFD.
    Fp[x]/(f(x))  is a field if and only if f(x) is irreducible

10. Structure of Finite Field

   Extension and Subfield
   Additive structure
   Multiplicative structure and conjugate class
   Addone table
   Homomorphism and isomorphism

11. Irreducible Polynomial over finite field

   irreducible polynomials over F2
   Property of minimal polynomials
   Conjugates
   Trace function
   m-sequence

12. Irreducible Polynomial and Cyclotomic Polynomial

   x^{q^n}-x = ㅠ V_d(x)
   Number of irreducible polynomials
   Cyclotomic Polynomials
        over C
        over Finite Field
   Some Factoring

13. Error-correcting linear codes

   binary symmetric channel, binary erasure channel
   binary linear code and minimum distance decoding
   Binary Hamming code and decoding
   minimum distance decoding is ML decoding
   BCH code over Z/(p)
   Some nonlinear simultaneous equations for decoding of BCH code over  Z/(p)

14. Cyclic code

   Hamming code and BCH code as cyclic code
   RS codes - encoding and decoding
   GFFT approach

15. Some Problem Discussions

16. final exam


  


번호 제목 글쓴이 날짜 조회 수
공지 논문에 영어작문 주의사항 몇 가지 송홍엽 2008.05.22 9225
공지 젊은 학부생 여러분에게... 송홍엽 2008.11.20 6164
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 송홍엽 2014.01.20 8250
87 학위논문 작성에 관한 조언 file 송홍엽 2014.01.25 2145
86 2013년 12월 31일 오후에 작성한 글: 새해는 시속 1400키로의 속도로 달려온다. file 송홍엽 2014.01.17 2467
85 [펀글] 한겨레 2011.12.23. 정봉주 유죄판결은 법적 착시현상 송홍엽 2011.12.25 2344
84 [퍼온글] 외국계 기업, `출신대 간판` 안 본다 송홍엽 2011.12.15 3757
83 [펀글] 영문이력서 작성법 송홍엽 2011.03.27 5677
82 [펀글] 왜 우린 이런거 못만드냐고... 송홍엽 2010.05.09 2978
81 [펀글] 프로그램 설계시 좋은 코딩 습관 송홍엽 2009.12.27 5334
80 [펀글]프로운동선수의 대학학업 병행하기 송홍엽 2009.12.17 2933
79 [퍼온글] 수학의 힘 -- 동아일보 컬럼 2008.12.18 송홍엽 2008.12.18 3726
78 [퍼온글] 해석학적 극한의 의미 송홍엽 2008.12.18 4043
77 [퍼온글] FM방식 개발한 암스트롱 송홍엽 2008.09.24 4053
76 움직이는 글자 태그 송홍엽 2008.09.04 3846
75 [펀글]수학의 open problems 모음. 송홍엽 2008.07.30 15076
74 김정한 교수의 '창의적 수학교육' [1] file 송홍엽 2008.06.20 6097
73 수학사 바로잡기 (3) - 월간 과학동아 2008년 7월호 강석기 기자의 글 송홍엽 2008.06.20 4252
72 수학사 바로잡기 (2) 송홍엽 2008.06.03 7788
71 수학사 바로잡기 (1) - 오일러의 36명 장교문제와 조선시대 최석정 (수정본 - 일부 오류 수정) [1] file 송홍엽 2008.06.03 7174
70 [펀글] 전화기를 최초로 발명한 사람은 누구인가 송홍엽 2008.05.23 6876