informationandcoding2010lecture14剖析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * 汉明码是汉明于1950年提出的纠一个错误的线性码，也是第一个纠错码。由于它编码简单，因而是在通信系统和数据存储系统中得到广泛应用的一类线性码。 汉明码的结构参数： 纠一个错误的线性码，其最小距离 dmin=3 ；监督矩阵任意两列线性无关/ H 的任两列互不相同；没有全0的列。 监督元个数 n－k=r；H 阵中每列有 r 个元素，至多可构成 2r－1种互不相同的非0列。 对于任意正整数 m≥3，汉明码的结构参数为 码长： n=2m－1 信息位数： k=2m－m－1 监督位数： n－k=m 码的最小距离：dmin=3(t=1) 6.2.8 汉明码 6.2线性分组码 * * 汉明码监督矩阵构成的两种方式 构成 H 阵的标准形式，H=[Q Im]，其中 Im 为 m 阶单位子阵，子阵 Q 是构造 Im 后剩下的列任意排列。用这种形式的 H 阵编出的汉明码是系统码。 按m重（重量为m ）表示的二进制顺序排列。按这种形式 H 阵编出的码是非系统码。当发生可纠的单个错误时，伴随式为 H 阵中对应的列，所以伴随式的二进制数值就是错误位置号，有时这种码译码比较方便。 由于汉明码可纠的错误图样数为 6.2.8 汉明码 6.2线性分组码