編碼理論
Coding Theory
| 節 | 週二 | 週四 |
|---|---|---|
2 09:00–09:50 | 編碼理論 SA223 | |
3 10:10–11:00 | 編碼理論 SA223 2 節連堂 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
錯誤糾正碼在現代科技上被普遍的應用, 如 RS codes 被利用於光碟讀取時的錯誤糾正. 這門課的目的是介紹一些基本編碼理論. 修習編碼理論, 一方面我們將看到數學概念如何應用到生活上, 另一方面也能對高中機率及大學的線性代數, 代數學, 離散數學作適當的連結. Error-correcting codes are widely used in modern technology, for example, RS codes are utilized for error correction when reading optical discs. The purpose of this course is to introduce some fundamental coding theory. By studying coding theory, we will see how mathematical concepts are applied in real life and, at the same time, make appropriate connections to high school probability, and linear algebra, algebra, and discrete mathematics studied in university.
微積分(一)、線性代數(一二) 與 代數(一) (Calculus I, Linear Algebra I, II and Algebra I)
Use ppt and e3 system.
作業部份： 5-6次作業。 考試部份： 期中期末考以作業相關題目為主要的出題內容。 評量部份：作業 (Homework) 30%、 期中 (midterm) 30%、 期末 (final) 40%。
| 週次 | 主題 |
|---|---|
| 第 1 週 | Entropy and Data Compression |
| 第 2 週 | Noisy-Channel Coding Theorem |
| 第 3 週 | Linear Codes |
| 第 4 週 | Bounds |
| 第 5 週 | Binary BCH Codes |
| 第 6 週 | Midterm |
| 第 7 週 | Cyclic Codes and the Factorization of x^n − 1 |
| 第 8 週 | Cyclic Codes and the Factorization of x^n − 1 |
| 第 9 週 | Some Examples of Cyclic Codes |
| 第 10 週 | Some Examples of Cyclic Codes |
| 第 11 週 | Codes for Other Types of Errors |
| 第 12 週 | Finite Fourier Transformation and Mac William's Identity |
| 第 13 週 | Finite Fourier Transformation and Mac William's Identity |
| 第 14 週 | Reed-Muller Codes |
| 第 15 週 | Final Reciews |
| 第 16 週 | Final |
- 地點
- SA 350
- 時間
- Monday, 16:20-17:30. Send an e-mail to me to make appointment or any time when you find me in my office.
- 聯絡方式
- weng@math.nctu.edu.tw 校內 31610