国科大2023Fall-信息论与编码课程作业 (Finished)
by 中国科学院信息工程研究所 吕克伟研究员、王丽萍研究员
课程教材：Coding Theory: A First Course by San Ling & Chaoping Xing
期末考试考点：假币识别问题，熵计算，霍夫曼编码，重复码（repetition codes）相关性质，特定码长的三元循环码的生成和校验矩阵，给定特定码长和设计距离的BCH码设计，对课程学习的认识
| 章节知识点(Chapter) | 作业(Homework) |
|---|---|
| Basic concepts in Information Theory, Information Source Model | HW-1 |
| Entropy metrics and its properties, Information Source/Sink Model | HW-2 |
| Information Sink Model, Channel capacity, Shannon Capacity Theorem | HW-3 |
| Information Rate-Distortion, Shannon's Noisy Source Coding Theorem | HW-4 |
| Source coding, Shannon coding, Fano coding, Huffman coding | HW-5 |
| Channel coding, Maximum likihood/Minimum distance decoing | HW-6 |
| Bases for Linear codes, Generator/Parity-check matrix | HW-7 |
| Linear codes, Hamming codes, Coset, Syndrome, MDS codes | HW-8 |
| Cyclic codes, Generator polynomials | HW-9 |
| Special cyclic codes, Generator polynomials, Finite Field | HW-10 |
| Basic concepts and decoding of BCH codes | HW-11 |