【笔记整理】通信原理第九章复习——线性分组码

9.4 线性分组码

9.4.1 基本概念

• 代数码：利用代数关系式产生监督位的编码
• 线性分组码：代数码的一种，其监督位和信息位的关系由线性代数方程决定
• 汉明码：一种能够纠正一个错码的线性分组码（纠1位错，至少3个码元）
• 校正子：在偶数监督码中，计算$a_{n-1}\oplus a_{n-2}\oplus ...\oplus a_0=0$，实际上就是计算$S=a_{n-1}\oplus a_{n-2}\oplus ...\oplus a_0$，并检验$S$是否等于0。$S$称为校正子
• 监督关系式：$S=a_{n-1}\oplus a_{n-2}\oplus ...\oplus a_0$称为监督关系式

9.4.2 纠错基本原理

$S=a_{n-1}\oplus a_{n-2}\oplus ...\oplus a_0$中。$S$只有两种取值：表示有错和无错，而不能进一步指明错码的位置
若此码组长度增加一位，则能增加一个监督关系式。这样就能得到两个校正子
两个校正子的可能取值有4种组合，即00，01，10，11，能表示4种不同的信息
若用其中一种组合表示无错码，则其他3种组合可以用于指明一位错码的3种不同位置，从而可以有纠错能力

• 一般而言，若有$r$个监督关系式，则$r$个校正子可以指明一个错码的$(2^r-1)$个不同位置

当校正子可以指明的错码位数目等于或大于码组长度$n$时，才能够纠正码组中任何一个位置上的错码，即要求
$$2^r-1\ge n$$或$$2^r\ge k+r+1$$

• 汉明码：一种能够纠正一个错码的线性分组码

【填空题】要求设计一个能够纠正1个错码的分组码$(n,k)$，设给定的码组中有4个信息位，即$k=4$，求$n$的值
解：由$2^r-1\ge n$或$2^r\ge r+k+1$知，这时要求监督位数$r\ge 3$
若取$r=3$，则$n=k+r=7$
现在用$a_6{a}_5{a}_4{a}_3{a}_2{a}_1{a}_0$表示这7个码元，用$S_1{S}_2{S}_3$表示校正子，则这3个校正子恰好能够指明$2^3-1=7$个错码的位置
若规定校正子和错码位置的关系如下表：

$S_1{S}_2{S}_3$	错码位置	$S_1{S}_2{S}_3$	错码位置
001	$a_0$	101	$a_4$
010	$a_1$	110	$a_5$
100	$a_2$	111	$a_6$
011	$a_3$	000	无错码

则仅当发生一个错码，且位置在$a_6$、$a_5$、$a_4$或$a_2$时，校正子$S_1$的值才等于1；否则$S_1$的值为零。这就移位着$a_6{a}_5{a}_4{a}_2$四个码元构成偶数监督关系：
$$S_1=a_6\oplus a_5\oplus a_4\oplus a_2$$
$$S_2=a_6\oplus a_5\oplus a_3\oplus a_1$$
$$S_3=a_6\oplus a_4\oplus a_3\oplus a_0$$
$$\{\begin{array}{l}{a}_2=a_6\oplus a_5\oplus a_4\\ a_1=a_6\oplus a_5\oplus a_3\\ a_0=a_6\oplus a_4\oplus a_3\end{array}$$

【掌握判断】若接受码组为0000011，则按上三式计算得到：$S_1=0,S_2$