通信工程 / 系统课时
奇偶校验与重复码
奇偶校验与重复码
奇偶校验和重复码是最容易看清“增加冗余换取可靠性”的两类编码。前者主要用于发现错误,后者通过发送多个副本并进行多数判决实现简单纠错。掌握它们后,就能进一步理解最小距离、检错能力和纠错能力之间的关系。
学习目标
- 会完成偶校验码的编码与检错判断
- 会完成三重复码的编码和多数判决译码
- 能比较两种编码的检错、纠错能力以及码率代价
奇偶校验怎样发现错误
奇偶校验在一组信息比特后增加 1 个校验位。以偶校验为例,发送端选择校验位,使整个码字中数字 1 的总数保持为偶数。
假设信息比特为 1011,其中有三个 1,因此偶校验位应取 1,发送码字为 10111。接收端重新统计所有比特中的 1;如果总数变成奇数,就知道传输过程中发生了错误。
| 接收码字 | 1 的个数 | 偶校验结论 |
|---|---|---|
10111 |
4 | 校验通过 |
10011 |
3 | 检测到错误 |
11011 |
4 | 校验通过,但可能已有偶数个比特出错 |
奇偶校验的关键限制就在最后一种情况:一次、三次等奇数个比特翻转一定会改变奇偶性,而两个、四个等偶数个比特同时翻转后,奇偶性可能保持不变。因此它能检测任意奇数个比特错误,却不能保证发现所有偶数个比特错误。
对于 个信息比特加 1 个校验位的简单奇偶校验码,码率为:
信息块越长,单个校验位的比例越低,但它仍然只能告诉接收端“存在错误”,通常无法指出究竟哪个比特错了。
重复码怎样直接纠错
重复码把同一个信息比特发送多次。最典型的是三重复码:信息位 0 编码为 000,信息位 1 编码为 111。接收端对三个比特进行多数判决,哪个取值出现至少两次,就译成哪个信息位。
例如发送 1 时码字为 111。如果信道造成一次比特翻转,接收端可能得到 101。其中两个位置仍为 1,因此多数判决仍能恢复原来的 1。
| 接收序列 | 多数判决 | 译码结果 |
|---|---|---|
111 |
1 占多数 | 1 |
101 |
1 占多数 | 1 |
001 |
0 占多数 | 0 |
三重复码可以纠正任意一个比特错误,但如果一个码字中已有两个比特翻转,多数判决就会得到错误结果。它的码率只有:
也就是说,每传递 1 个信息比特,需要占用 3 个传输比特,可靠性的提升伴随着明显的带宽代价。
用最小距离统一理解能力
两个合法码字之间不同位置的数量称为汉明距离,而一个码中任意两个不同码字之间的最小汉明距离记为 。它可以直接联系编码的检错与纠错能力。
若最小距离为 ,通常可以保证检测最多 个比特错误,并保证纠正最多 个比特错误。
简单偶校验码的合法码字之间最小距离为 2,因此至少能够保证检测 1 个比特错误,但不能保证纠正 1 个错误。三重复码的两个合法码字只有 000 和 111,距离为 3,因此能够保证纠正 1 个比特错误。
重复并不等于高效编码
如果独立比特翻转概率为 ,三重复码多数判决失败必须至少出现两个错误,其误码概率为:
当 很小时,这个结果明显小于单次发送的错误概率 ,说明重复确实能换取可靠性。但三倍传输开销十分昂贵,现代通信系统通常采用结构更精巧的分组码、卷积码、LDPC 码或 Polar 码,在相近冗余条件下获得更强的纠错能力。
奇偶校验适合建立“利用冗余检错”的直觉,重复码则展示“利用码字距离纠错”的最简单形式。它们真正重要的价值不是工程效率,而是把码率、汉明距离、检错能力和纠错能力之间的关系清楚地暴露出来。