本文探讨了数据校验的必要性，指出数据在处理、传输和存储时可能出错，强调硬件层面的错误检测机制的重要性。接着介绍了校验的基本原理，即通过增加冗余码来实现。码距是衡量编码间差异的关键，码距越大，检错和纠错能力越强，但也会增加数据冗余和编码复杂性。文章还阐述了码距与检错、纠错能力的关系，并讨论了选择码距时需考虑的实际因素。
一、数据校验的必要性
1、受元器件的质量、电路故障或噪音干扰等因素的影响，数据在被处理、传输、存储的过程中可能出现错误；
2、若能设计硬件层面的错误检测机制，可以减少基于软件检错的代价（系统观）。
二、校验的基本原理
原理：增加冗余码（校验位）
| 有效信息（k位） | 校验信息（r位） |
|---|
（1）发送方编码
（2）接收方校验
| H7 | H6 | H5 | H4 | H3 | H2 | H1 |
|---|---|---|---|---|---|---|
| D4 | D3 | D2 | P3 | D1 | P2 | P1 |
三、码距的概念
1、同一编码中，任意两个合法编码之间不同二进制数位数的最小值；
2、0011 与 0001 的码距为 1，一位错误时无法识别；
3、0000、0011、0101、0110、1001、1010、1100、1111等编码码距为 2。任何一位发生改变，如 0000 变成 1000 就从有效编码变成了无效编码，容易检测到这种错误。
4、校验码中增加冗余项的目的是为了增大码距。
四、码距与检错或纠错能力的关系
| 码距 | 检错 | 纠错 |
|---|---|---|
| 1 | 0 | 0 |
| 2 | 1 | 0 |
| 3 | 2 | 或1 |
| 4 | 2 | 加1 |
| 5 | 2 | 加2 |
| 6 | 3 | 加2 |
| 7 | 3 | 加3 |
1、
码
距
≥
e
+
1
码距 \geq e + 1
码距≥e+1；
可检测 e 个错误
2、
码
距
≥
2
t
+
1
码距 \geq 2t + 1
码距≥2t+1；
可纠正 t 个错误；
3、
码
距
≥
e
+
t
+
1
码距 \geq e + t + 1
码距≥e+t+1；
可纠正 t 个错误，同时检测 e 个错误（
e
≥
t
e \geq t
e≥t）。
五、选择码距要考虑的因素
1、码距越大，抗干扰能力越强，纠错能力越强，数据冗余越大，编码效率低，编码电路也相对复杂；
2、选择码距必须考虑信息发生差错的概率和系统能容许的最小差错率。
扫一扫
1283
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
