第一章 纠错码的基本概念.ppt

除了上述三种主要方式以外， 还有所谓狭义信息反馈系统(IRQ)。 这种方式是接收端把收到的消息原封不动地通过反馈信道送回发送端，发送端比较发送的与反馈回来的消息，从而发现错误，并且把传错的消息再次传送，最后达到使对方正确接收消息的目的。  为了便于比较，我们把上述几种方式用图 1 - 10所示的框图表示。图中，有斜线的方框表示在该端检出错误。在实际系统设计中，如何根据实际情况选择哪种差错控制方式是一个比较复杂的问题，由于时间所限，这里不再讨论. 图 1 - 10 差错控制的基本方式 二、 纠错码的分类 上述各种差错控制系统中所用到的码，不外乎是能在译码器自动发现错误的检错码，或者不仅能发现错误而且能自动纠正错误的纠错码，或者能纠正删除错误的纠删码。但这三类码之间没有明显区分，以后将看到，任何一类码，按照译码方法不同， 均可作为检错码、 纠错码或纠删码来使用。 除了上述的划分方法以外， 通常还按以下方式对纠错码进行分类： (1) 按照对信息元处理方法的不同， 分为分组码与卷积码两大类。  分组码是把信源输出的信息序列，以k个码元划分为一段， 通过编码器把这段k个信息元按一定规则产生r个校验(监督)元， 输出长为n＝k+r的一个码组。因此每一码组的校验元仅与本组的信息元有关，而与