This is a graduate-level introduction to information theory and will be taught in English. We will cover classical topics, including information measures, lossless data compression, source coding theorem, channel coding theorem, and rate distortion theory.
學習目標:
1. Information Measures
2. Lossless Data Compression
3. Channel Coding Theorem
4. Rate-Distortion Theory
教科書:
Elements of Information Theory, T. Cover and J. Thomas, 2nd Ed., New Jersey: John Wiley & Sons ISBN : 9780471241959 請尊重智慧財產權,不得非法影印教師指定之教科書籍。
Please adhere to intellectual property rights and refrain from unlawfully reproducing textbooks prescribed by instructors.
課程大綱
分配時數
核心能力
備註
單元主題
內容綱要
講授
示範
隨堂作業
其他
Information Measures
Entropy, Relative Entropy, and Mutual Information
6
1.11.21.32.12.23.13.24.14.24.34.4
Asymptotic Equipartition Property
Weak Law of Large Numbers and Data Compression
6
1.11.21.32.12.23.13.24.14.24.34.4
Entropy Rates of a Stochastic Process
Markov Chains and Entropy Rates
6
1.11.21.32.12.23.13.24.14.24.34.4
Data Compression
Example of Codes, Kraft Inequality, Optimal Codes, Source Coding Theorem, Huffman Codes, and Arithmetic Codes
6
1.11.21.32.12.23.13.24.14.24.34.4
Channel Capacity
Examples of Channel Capacity, Symmetric Channels, Channel Coding Theorem, and the Source-Channel Separation Theorem
消息理論以數學觀點賦予通訊系統各項處理單元一模型,提供分析系統所需之基礎。Information theory provides communication systems with a mathematical perspective by endowing various processing components with mathematical models, thereby offering the foundational basis required for analyzing the system.
達成指標:
熟悉如何利用消息理論回答通訊效能極限問題。Familiar with how to apply information theory to address questions related to the limits of communications.
評量工具(可複選):
作業與考試。Homework assignments and exams.
1.2
瞭解通訊工程相關領域之實務技術。()
為何有關:
消息理論提供的最佳編碼方法與概念已被大量用於實務編碼設計。The optimal coding methods and concepts provided by information theory have been extensively applied in practical coding design.
達成指標:
熟悉基本資料壓縮與錯誤更正機制。Familiar with basic data compression and error correction mechanisms.
評量工具(可複選):
作業與考試。Homework assignments and exams.
2.1
培養發掘與分析通訊工程特定領域專題研究之能力。()
為何有關:
消息理論相關概念可用於通訊系統分析。Concepts from information theory can be applied to the analysis of communication systems.
達成指標:
能了解訊源壓縮、通道編碼、碼率失真理論三大定理背後所使用的數學原理。Understanding the mathematical principles underlying the three major theorems: source coding theorem, channel coding theorem, and rate-distortion theory theorem.
評量工具(可複選):
作業與考試。Homework assignments and exams.
2.2
培養規劃與執行通訊工程特定領域專題研究之能力。()
為何有關:
消息理論相關概念可最佳化通訊系統設計。Concepts from information theory can be applied optimize system design.
達成指標:
能了解訊源壓縮、通道編碼、碼率失真理論三大定理的推導脈絡與精髓。Understanding the derivation context and essence of the three major theorems in information theory: source coding, channel coding, and rate-distortion theorems.
評量工具(可複選):
作業與考試。Homework assignments and exams.
4.4
培養科技英文能力。()
為何有關:
本課程以全英方式授課,修課同學在學期末需繳交期末報告與口頭發表,可訓練同學科技英文的使用能力。The course will be conducted entirely in English. Students enrolled in the course are required to submit a final report and deliver an oral presentation at the end of the semester. This will help enhance students' proficiency in using technical English.
達成指標:
完成報告繳交與口頭演說。 Submit the final report and deliver the oral presentation.
評量工具(可複選):
期末報告批改與口頭演說評分。Report and oral presentation markings.