信息论与编码 学习笔记（一）

学习书籍 信息论与编码理论 作者：Robert J.McEliece 译者：李斗

 

1.关于(7,4)汉明码，编码方法好处：使得 纠正单个错误的译码极为简单，即译码矩阵H，列向量包含e1~e7. 所以 译码相对简单. 且 结果唯一。

2.证明(0.11)式，可分两步。一. 证P{Xi}=P{Xj} 二.证P{Xi}

      一. 可以估计出 s1~s7 方程的解 的结构 应该相同

      二. 算法：出现2个位置错误时，

      if xi is right, but decode change it ,that is, to  add 1

      if xi is wrong, but decode not change it,  that is , add 1 to other bit.

 

"不夸张地将，本书的全部内容就是研究图0.5及其推广形式。第一部分将通过证明来描述一大类‘信源-信道’对的可到达区域。但是这些证明从某种程度上来讲并不完善，因为他们只断言存在，并没有精确描述具体的码。这些问题将会在第二部分中得到部分解决，那是将详细介绍一些重要的实用码"