1999Çг⵵ 2Çб⠻ê¾÷´ëÇпø ÀüÆÄÀü°ø
´ã´ç±³¼ö: ¼ÛÈ«¿±(http://calab.yonsei.ac.kr/~hysong)
°ÀǽÇ: B004, (È: 6:40-8:10, pm)
week 1 Binary n-tuples, Counting, permutation, combination, Weight ºÐÆ÷
week 2 Runs of binary n-tuples, probability, quiz, (HW)
week 3 OHP°ÀÇ, ¿À·ùÁ¤Á¤ºÎÈ£ÀÇ °³¿ä, minimum distance, error-correction capability
week 4 Hamming Code ¼Ò°³, parity bits, Parity check matrix
week 5 Hamming code decoding, Equivalent codes, Generator matrix
week 6 Extended Hamming code, Shortened Hamming code, Hamming Bound
week 7 (Áß°£½ÃÇè) - 10¿ù 19ÀÏ (È) 6:40-7:30, Àå¼Ò:B004
week 8 Hamming Bounds, Standard Array Decoding, Examples
week 9 Introduction to Shift Register Sequences, m-sequences, Feedback polynomials
week 10 No Class
week 11 Irreducible, Primitive polynomials, Period of irreducible polynomials
week 12 Cyclic Codes, Generator polynomial, parity check polynomial
week 13 Encoding
week 14 Meggit decoding
week 15 (Final Exam)