通信工程师互联网技术纠错编码

1.5.2 纠错编码

1.奇偶监督码

奇偶监督码也称奇偶校验码，它是一种最简单的线性分组检错编码方式。其方法是首先把信源编码后的信息数据流分成等长码组，在每一信息码组之后加入一位（lbit）监督码元作为奇偶检验位，使得总码长（包括信息位k和监督位L）中的码重为偶数（称为偶校验码）或为奇数（称为奇校验码）。如果在传输过程中任何一个码组发生一位（或奇数位）错误，则收到的码组必然不再符合奇偶校验的规律，因此可以发现误码。奇校验和偶校验两者具有完全相同的工作原理和检错能力，原则上采用任一种都是可以的。

　　2.行列监督码

行列监督码是二维的奇偶监督码，又称为矩阵码，这种码可以克服奇偶监督码不能发现偶数个差错的缺点，并且是一种用以纠正突发差错的简单纠正编码。

其基本原理与简单的奇偶监督码相似，不同的是每个码元要受到纵和横的两次监督。因此，矩阵码发现错码的能力是十分强的。

3.汉明码

汉明码属于线性分组编码方式，大多数分组码属于线性编码，其基本原理是，使信息码元与监督码元通过线性方程式联系起来。线性编码建立在代数学群论的基础上，各许用码组的集合构成代数学中的群，故又称为群码。

此外，还有卷积码、循环码等纠错编码方案。

返回目录：通信专业实务考试终端与业务教程汇总