25-线性分组码纠错能力.pdfVIP

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

§8.1线性分组码基本概念

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

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

⚫码的纠检错能力与最小距离

§8.4Hamming码

⚫一致校验矩阵与伴随式

•线性分组码的纠错性能

•基本码限

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

一、码的纠检错能力与最小距离

•定义8-5：如果一种码的任一码字内出现了e位或e

位以内的错误仍能自动发现，则称该码的检错能

力为e。

•定义8-6：如果一种码的任一码字在传输中出现

了t位或t位以内的错误仍能自动纠正，则称该码的

纠错能力为t。

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

一、码的纠检错能力与最小距离

定理8.5：若码的最小距离满足d≥e+1，则码的检错

0

能力为e。

定理8.6：若码的最小距离满足d≥2t+1，则码的纠错

0

能力为t。

定理8.7：对于任意（n，k）分组码，若要求：

码的检错能力为e，则码的最小距离d≥e+1；

0

码的纠错能力为t，则码的最小距离d≥2t+1。

0

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

二、伴随式与一致校验矩阵的关系

例1：（7，3）线性分组码

1011000



H=1110100=hhhhhhh

06543210

1100010



0110001

s3e6=+e4+e3

设E＝(eeeeeee)se=+e+e+e

654321026542



TTse=+e+e

S=RH=EH1651

se=+e+e

0540

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

二、伴随式与一致校验矩阵的关系

由伴随式计算:ST=HET

若E=(EE