信息论与编码基础（第3版）课件 26-汉明码.pdfVIP

§8线性分组码的基本原理

§8.1线性分组码基本概念

§8.2线性分组码的编译码方法

§8.3线性分组码的纠错性能

⚫Hamming码定义

§8.4Hamming码•Hamming码编码

•Hamming码译码

•扩展Hamming码

§8.4Hamming码

一、Hamming码的定义

定理8.12：若线性分组码能纠正一个错误，当且仅

当其H矩阵没有全零列，且H的任意两列都不

相等。

定义8-7：若H矩阵的列是由不全为0且互不相同的

所有二进制m（≥2的正整数）重组成，则由

此H矩阵得到的线性分组码称为GF(2)上的

（2m-1，2m-1-m，3）汉明码。

§8.4Hamming码

一、Hamming码的定义0001111



例1：（7，4）汉明码H=0110011

1000011

0111100

10101010100101

G=

H1=101101010010110



1＋2→1110100101111000001111



1＋3→2

H=1011010

1

1＋2＋3→111010011000101

11101000100111

G

H2011101020010110

11010010001011



§8.4Hammi