課程大綱及進度表
開課系所
數學所開課學年
95開課學期
1課程名稱(中文)
編碼論課程名稱（英文）
CODING THEORY課程碼
L152000分班碼
先修科目或先備能力
線性代數（修過代數的更有助於學習）學分數
3開課教師
俞 勇電話
略Office Hours
略課程概述
電碼理論首先是電機工程的討論問題，20 世 紀中葉以後成為數學熱門研究問題。本課程 將使學生了解數學家如何用各方面的數學技 巧來解決電碼的實際問題。教學目標
由於電碼理論是個蠻新的學問，本課程教學 目標為想要在電碼上作研究的學生立下部份 基礎（再修習另一門錯誤更正碼理論基礎將 更完備）。授課課程大綱明細
1-2 週：介紹基本定義3-4 週：Weight, Syndrome Decoding 5-6 週：Perfect Code, Packing Radius 7-8 週：Self-Dual Codes, Reed-Muller
Codes
9-10 週：Polynomials, A Finite Field of 16 Elements
11-12 週：BCH 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.課程要求
課程包函講授及研習，課堂上會給習題，課 後自行研習非常重要。評量方式
期中考(50%) 期末考(50%)不定期點名，作為加分參考
