通信工程 / 系统课时

线性分组码

线性分组码

线性分组码把固定长度的信息位映射成更长的码字,通过加入受约束的冗余位发现或纠正传输错误。本节从生成矩阵和监督矩阵出发,串起信息字、码字、接收字与伴随式之间的关系,并用一个最小示例完成编码和错误定位。

学习目标

  • 能根据生成矩阵计算合法码字,并理解线性码的闭包性质。
  • 能说明生成矩阵与监督矩阵满足的正交关系。
  • 能由接收字计算伴随式,并据此判断和定位可纠正错误。

从信息字生成码字

一个二进制 (n,k)(n,k) 线性分组码把 kk 位信息字映射为 nn 位码字,因此共有 2k2^k 个合法码字。全部运算都在 GF(2) 上进行,加法等价于异或,两个相同的比特相加结果为 0。

设信息字为行向量 uu,生成矩阵为 GG,则码字满足:

c=uGc=uG

其中 GG 有 kk 行、nn 列。由于映射是线性的,任意两个合法码字按位异或后仍是合法码字,零向量也一定属于码集合。

生成矩阵、监督矩阵与伴随式的关系

用监督矩阵检查码字

监督矩阵 HH 用来描述合法码字必须满足的校验约束,其尺寸为 (n−k)(n-k) 行、nn 列。生成矩阵与监督矩阵必须满足:

GHT=0GH^T=0

因此任何合法码字 c=uGc=uG 都有:

cHT=0cH^T=0

这意味着编码器负责把信息字送入合法码空间,而监督矩阵负责判断一个向量是否满足该码空间的约束。实际构造线性码时,只要 GG 与 HH 满足这一正交关系,就能从编码端和校验端描述同一个码。

伴随式把错误从码字中分离出来

设发送码字为 cc,传输中的错误向量为 ee,接收端得到:

r=c+er=c+e

接收端计算伴随式,也称综合:

s=rHTs=rH^T

代入 r=c+er=c+e,再利用 cHT=0cH^T=0,可得:

s=eHTs=eH^T

因此伴随式与原始信息内容无关,只由错误模式决定。若 s=0s=0,接收字满足所有校验约束;若 ss 非零,则至少存在一个违反约束的错误。能否进一步纠错,取决于不同错误模式是否具有不同伴随式。

用重复码完成一次编码与纠错

以 (3,1)(3,1) 重复码为例,生成矩阵和监督矩阵取为:

G=[1 1 1]G=[1\ 1\ 1],H=[[1,1,0],[0,1,1]]H=[[1,1,0],[0,1,1]]。

当信息位 u=1u=1 时,编码结果为 c=111c=111。若第二位在信道中翻转,接收字变成 r=101r=101。计算伴随式时,第一条校验得到 1+0=11+0=1,第二条校验得到 0+1=10+1=1,所以 s=[1,1]s=[1,1]。

监督矩阵的三列分别为 [1,0]T[1,0]^T、[1,1]T[1,1]^T、[0,1]T[0,1]^T。单比特错误发生在第几位,其伴随式就等于 HH 的第几列。因此 [1,1]T[1,1]^T 唯一对应第二位,接收端将第二位翻转即可恢复 111111。

错误位置 错误向量 伴随式
无错误 000 00
第 1 位 100 10
第 2 位 010 11
第 3 位 001 01

从矩阵关系判断纠错能力

伴随式非零只能说明接收字不属于合法码集合,并不自动意味着能够纠错。只有当待处理的错误模式对应不同伴随式时,接收端才能唯一确定错误向量。

对于单比特纠错码,监督矩阵的每一列都应非零且互不相同,这样每个单比特错误才具有唯一伴随式。生成矩阵决定“哪些向量是合法码字”,监督矩阵决定“如何验证合法性”,伴随式则把接收端观测到的错误约束转换为可用于检测和纠错的信息。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

线性分组码

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通