課程大綱及進度表
開課系所
碩ㄧ二開課學年
96開課學期
2課程名稱(中文)
編碼論課程名稱(英文)
CODING THEORY課程碼
L152000分班碼
先修科目或先備能力
線性代數(修過代數的更有助於學習)
學分數
3開課教師
俞 勇電話
65135Office Hours By Appointment
課程概述
電碼理論首先是電機工程的討論問題,20 世紀中葉以後成為數學 熱門研究問題。本課程將是學生了 解數學家如何用各方面的數學技 巧來解決電碼的實際問題。
教學目標
由於電碼理論是個蠻新的學問,本 課程教學目標為想要在電碼上作 研究的學生立下部份基礎(再修習 另一門錯誤更正碼理論基礎將更 完備)。授課課程大綱明細
1-2 週:介紹、基本定義。3-4 週:weight, Syndrome Decoding.
5-6 週:Perfect Codes, Packing Radius.
7-8 週:Self-Dual Codes, Reed-Muller Codes.
9-10 週:Polynomials, A Finite Field of Elements.
11-12 週:13CH Codes.
13-14 週:Structure of a Finite Field.
15-16 週:Minimal Polynomials.
17-18 週:Origin and Definition of Cyclic Codes.
19 週:期末考
參考書目
V. Pless: Introduction to the Theory of Error-Correcting Codes, Third Edition課程要求
課程包含講授及研習,課程上會給 習題,課後自行研習非常重要。評量方式
1. 期中考(50%) 2. 期末考(50%)3. 不定期點名,作為加分參考。