编码理论精要 [PDF]
Hacker News 摘要原标题：Essential Coding Theory [pdf]
这本书《Essential Coding Theory》是基于几个大学教授的编码理论课程讲义而编写的，主要涵盖编码理论的基本概念和方法。全书共分为多个部分，其中包括基本知识、组合数学、常用的编码及其算法、和应用等。
基本知识
第一章介绍了编码的基本问题和概念，包括如何通过引入冗余来纠正错误。书中首先对编码的定义进行了阐述，并解释了编码的冗余如何帮助恢复原始信息。接着讨论了错误更正的基本概念，介绍了如海明距离等数学工具来量化和处理错误。
组合数学
在这部分，作者详细讲解了与编码理论相关的概率理论和组合数学原理，提出了如Gilbert-Varshamov界限和海明界限等重要结果。这些界限帮助确定在给定参数下（块长度、维度、距离）的编码可能性。
常用编码
本书重点介绍了线性编码及其基本性质，包括生成矩阵和校验矩阵的定义。书中详细讨论了海明编码和里德-所罗门编码，分析了它们的性能及应用。里德-所罗门编码被称为是最重要的编码之一，具有良好的纠错能力和广泛的应用场景。
算法
关于算法的章节讲解了如何有效地进行编码和解码，涵盖了如最大似然解码（MLD）等方法，并展示了通过概率方法来构建和分析编码的过程。书中不仅介绍了随机线性编码的生成，还通过具体例子展示了如何用多项式构造更复杂的编码。
应用
最后一部分授予应用的视角，讨论编码在实际通信系统中的作用，以及如何在不同噪声模型下实现可靠通信。特别是探讨了香农定理及其在随机噪声模型下的应用，对比了哈明模型和香农模型，展示了不同错误处理方法的优缺点。
这本书为学习编码理论提供了基础和进阶的知识，结合了理论与实际应用，对理解现代通信有重要的指导意义。
原文：https://cse.buffalo.edu/faculty/atri/courses/coding-theory/book/web-coding-book.pdf