信息理论基础第六章课件.pptVIP

?3. 混合纠错 对发送端进行适当的编码，当错误不严重是，在码的纠错能力范围内，采取自动纠错，当发生的差错查处码的纠错能力时，则通过反馈系统向发送端要求重发。 检错码和纠错码在不加区别时统称为纠错码，纠错码就是引入一定的剩余度，在传输的信息码元后增加一些码元(校验元)，使得信息损失或发生错误时，可以在接收端恢复。 编码实际上是信息序列到纠错码序列的映射。 纠错码的分类如下： 根据信息码元和校验码元之间的关系分为线性码和非线性码。 根据不用的分组及映射，纠错码分为分组码和树码。 ? 分组码 把信息序列以k个码元分组，然后把k个信息元按一定的规律产生r个多于的校验元，输出码序列的长度为n=k+r，每一个码字的r个校验元只与本分组的k个信息元有关，与别的分组的信息位无关，记为分组码(n,k). 如果码字与信息位的函数关系是线性的，则称为线性分组码。 ? 树码 信息序列通常以k0个码元分段，编码器输出的校验元r=n-k0不仅与本段k0个信息元有关，而且还与前面若干段的信息元有关，称此码为树码。 纠错码按结构分类 见教材 §6.3.2 纠错码的基本概念 信源编码把信源符号编码成码字序列(一般是二元序列)，它主要解决有效性(可行性)问题，而信道编码主要解决可靠性问题，通过增加码元达到纠检错的目的