通信工程 / 系统课时

奇偶校验与重复码

奇偶校验与重复码

奇偶校验和重复码是最容易看清“增加冗余换取可靠性”的两类编码。前者主要用于发现错误,后者通过发送多个副本并进行多数判决实现简单纠错。掌握它们后,就能进一步理解最小距离、检错能力和纠错能力之间的关系。

学习目标

  • 会完成偶校验码的编码与检错判断
  • 会完成三重复码的编码和多数判决译码
  • 能比较两种编码的检错、纠错能力以及码率代价

奇偶校验怎样发现错误

奇偶校验在一组信息比特后增加 1 个校验位。以偶校验为例,发送端选择校验位,使整个码字中数字 1 的总数保持为偶数。

假设信息比特为 1011,其中有三个 1,因此偶校验位应取 1,发送码字为 10111。接收端重新统计所有比特中的 1;如果总数变成奇数,就知道传输过程中发生了错误。

接收码字 1 的个数 偶校验结论
10111 4 校验通过
10011 3 检测到错误
11011 4 校验通过,但可能已有偶数个比特出错

奇偶校验的关键限制就在最后一种情况:一次、三次等奇数个比特翻转一定会改变奇偶性,而两个、四个等偶数个比特同时翻转后,奇偶性可能保持不变。因此它能检测任意奇数个比特错误,却不能保证发现所有偶数个比特错误。

对于 kk 个信息比特加 1 个校验位的简单奇偶校验码,码率为:

R=kk+1R=\frac{k}{k+1}

信息块越长,单个校验位的比例越低,但它仍然只能告诉接收端“存在错误”,通常无法指出究竟哪个比特错了。

重复码怎样直接纠错

重复码把同一个信息比特发送多次。最典型的是三重复码:信息位 0 编码为 000,信息位 1 编码为 111。接收端对三个比特进行多数判决,哪个取值出现至少两次,就译成哪个信息位。

例如发送 1 时码字为 111。如果信道造成一次比特翻转,接收端可能得到 101。其中两个位置仍为 1,因此多数判决仍能恢复原来的 1。

接收序列 多数判决 译码结果
111 1 占多数 1
101 1 占多数 1
001 0 占多数 0

三重复码可以纠正任意一个比特错误,但如果一个码字中已有两个比特翻转,多数判决就会得到错误结果。它的码率只有:

R=13R=\frac{1}{3}

也就是说,每传递 1 个信息比特,需要占用 3 个传输比特,可靠性的提升伴随着明显的带宽代价。

用最小距离统一理解能力

两个合法码字之间不同位置的数量称为汉明距离,而一个码中任意两个不同码字之间的最小汉明距离记为 dmind_{min}。它可以直接联系编码的检错与纠错能力。

若最小距离为 dmind_{min},通常可以保证检测最多 dmin−1d_{min}-1 个比特错误,并保证纠正最多 ⌊(dmin−1)/2⌋\lfloor(d_{min}-1)/2\rfloor 个比特错误。

简单偶校验码的合法码字之间最小距离为 2,因此至少能够保证检测 1 个比特错误,但不能保证纠正 1 个错误。三重复码的两个合法码字只有 000 和 111,距离为 3,因此能够保证纠正 1 个比特错误。

重复并不等于高效编码

如果独立比特翻转概率为 pp,三重复码多数判决失败必须至少出现两个错误,其误码概率为:

Pe=3p2(1−p)+p3P_e=3p^2(1-p)+p^3

当 pp 很小时,这个结果明显小于单次发送的错误概率 pp,说明重复确实能换取可靠性。但三倍传输开销十分昂贵,现代通信系统通常采用结构更精巧的分组码、卷积码、LDPC 码或 Polar 码,在相近冗余条件下获得更强的纠错能力。

奇偶校验适合建立“利用冗余检错”的直觉,重复码则展示“利用码字距离纠错”的最简单形式。它们真正重要的价值不是工程效率,而是把码率、汉明距离、检错能力和纠错能力之间的关系清楚地暴露出来。

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

目录与阅读设置

阅读设置

17

记录一个想法

奇偶校验与重复码

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

登录哪都通