etaoik / ucas_information-and-coding-theory_2023fall

**科学院大学2023Fall-信息论与编码课程作业

UCAS_Information-and-Coding-Theory_2023Fall

国科大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