信息论与编码2 期末复习-汉明码

汉明码

定义

设r是一个正整数,设H是一个r x (2^r- 1)阶矩阵，其列向量由V(r，2)中所有不同的非零向量组成。以H为校验矩阵的线性码称为二元Hamming码,记为Ham(r，2)。

Ham(r,2)的码长n是2^r-1，码的维数k为2^r- 1- r。
例如：

性质

二元Hamming码Ham(r，2)是一个完备的2元【n，n-r，3】线性码，其中n=2^R-1

• 最小距离d=3
• 完备码
• 汉明码能纠正1个错误的码

译码

Ham(r,q)的陪集个数是q^r，并且Ham(r，q)是恰好可纠正一个错误的纠错码，陪集头的个数是q^r-1个

q元汉明码Ham(r,q)的译码过程如下：

1. 计算S(x) = x H^T
2. 计算S(x) = 0 ,则认为是正确的码字
3. 如果S(x) = b $H_i$^T，则把x的第i个位置减b

例题1：


例题2：