信息论与编码基础概念

检错与纠错基本概念

■所谓通讯过程的校验是指在通讯数据后加上一些附加信息，通过这些附加信息来判断接收到的数据是否和发送出的数据相同。

■分组码：将信息码分组（码组长度固定），为每组信息码附加若干监督码的编码称为分组码，一般用(n,k)表示。

■循环码：指任一码组循环一位（即将最右端的一个码元移至左端，或反之）以后，仍为该码中的一个码组。

■线性：消息相加后的编码等于各自编码后的相加。

■常用符号表示：消息m 长度为 k ; 码字 c 长度为 n ;监督码元个数r =n-k。

■码重：在分组码中，把码组中“1”的个数称为码组的重量，简称码重。

■码距：把两个码组中对应位上数字不同的位数称为码组的距离，简称码距，又称汉明距离。

线性分组码中最小汉明距离与检错、纠错能力的关系

■  d_min越大，检错、纠错能力越强

■（1）为了检测e个错码，要求最小码距   d_min≥e+1

  （2）为了纠正t个错码，要求最小码距    d_min≥2t+1

  （3）为了纠正t个错码，同时能检测e(e>t)个错码（简称为纠检结合), 则要求最小码距  d_min≥e+t+1     (e>t)

奇偶校验码

■奇校验码和偶校验码的统称

■一种最基本的检错码（检测单个错误）

■由n-1位信息元和1位校验元组成，可以表示成为（n，n-1）

■偶校验：如果一组给定数据位中 1 的个数是奇数，那么偶校验位就置为1，从而使得总的 1 的个数是偶数。奇校验与之相反。

■偶校验实际上是循环冗余校验的一个特例，通过多项式x +1 得到 1 位 CRC

■多被应用于计算机硬件的错误检测中

■缺点：对错误的检测概率大约只有50%。也就是只有一半的错误它能够检测出来。另外，每传输一个字节都要附加一位校验位，对传输效率的影响很大。因此，在高速数据通讯中很少采用奇偶校验。奇偶校验优点也很明显，它很简单，因此可以用硬件来实现，这样可以减少软件的负担。

二维奇偶校验

■又称作水平垂直一致校验码或行列校验码，有时还被称为矩阵码。

■一般L×m个信息元，附加L+m+1个校验元，由L+1行，m+1列组成一个（Lm+L+m+1，Lm）行列校验码的码字。

■有可能检测偶数个错误

■适于检测突发错码

累加校验和

■Message : 6 23 4

■Message with checksum : 6 23 4 33

■Message after transmission : 6 27 4 33 发现有错