2015秋.信息论.第6章有噪信道编码.pptVIP

停发等候重发 返回重发 选择重发 原理： ? 停发等候重发 返回重发 选择重发 发送方式 停止等待发送 连续发送 连续发送 传输效率 最低 比较高 最高 控制方法 简单 比较简单 比较复杂 缓冲存储器 发送端有 发送端有 收发端都要有 成本 低 比较低 比较高 三种重发方式的比较 （3）检错重发方式的优缺点 需反向信道，实时性差。 编码效率较高。 译码设备较简单。 前向纠错（FEC） （1）思路 前向纠错系统中，发送端的信道编码器将输入数据序列变换成能够纠正错误的码，接收端的译码器根据编码规律检验出错误的位置并自动纠正。 （2）优缺点 不需要反向信道，实时性好。 其缺点是所选择的纠错码必须与信道的错码特性密切配合，否则很难达到?降低错码率的要求；为了纠正较多的错码，译码设备复杂。 要求附加的监督码也较多，传输效率较低。 混合纠错检错（HEC） （1）思路 混合纠错检错方式是前向纠错方式和检错重发方式的结合。在这种系统中，发送端发出同时具有检错和纠错能力的码，接收端收到码后，检查错误情况，如果错误少于纠错能力，则自行纠正；如果干扰严重，错误很多，超出纠正能力，但能检测出来，则经反向信道要求发端重发。 （2）优缺点 混合纠错检错方式在实时性和译码复杂性方面是前向纠错和检错重发方式的折衷。 信息反馈（又称回程校验（IRQ）） （1）思路 接收端把收到的数据序列全部由反向信道送回发端，发端比较发送的数据序列与送回的数据序列，从而发现是否有错误，并把认为错误的数据序列的原数据再次传送，直到发端没有发现错误为止。 （2）优缺点 不需要纠错、检错的编译码器，设备简单。 缺点是需要和前向信道相同的反向信道，实时性差。 发送端需要一定容量的存储器以存储发送码组，环路时延越大，数据速率越高，所需存储容量越大。 四种差错控制方式中: 不需反向信道的是前向纠错 实时性最好的是前向纠错 实时性最差的是信息反馈 不需要纠错、检错编译码器的是信息反馈 从不同的角度出发，有不同的分类方法。 （1）按码组的功能——检错码和纠错码。 （2）按码组中监督码元与信息码元之间的关系——线性码和非线性码。 线性码是指监督码元与信息码元之间的关系呈线性关系，即可用一组线性代数方程联系起来；非线性码指的是二者是非线性关系。 三 信道编码方法 （3）按照信息码元与监督码元的约束关系——可分为分组码和卷积码两类。 分组码是监督码元仅监督本码组中的码元，或者说监督码元仅与本码组中的信息码元有关。　 在卷积码中，每组的监督码元不但与本码组的信息码元有关，而且还与前面若干组信息码元有关，即不是分组监督，而是每个监督码元对它的前面若干组码元都实行监督，前后相连，因此有时也称为连环码。 例：卷积码 （4）按照信息码元在编码前后是否保持原来的形式不变——分为系统码和非系统码。 （5）按纠正差错的类型——可分为纠正随机错误的码和纠正突发错误的码。 （6）按照每个码元取值——可分为二进制码与多进制码。 信道编码之所以具有检错和纠错能力，是因为在信息码之外附加了监督码。监督码不载荷信息，它的作用是用来监督信息码在传输中有无差错，对用户来说是多余的，最终也不传送给用户，但它提高了传输的可靠性。　 　 即码的纠检错能力是靠信息的冗余度换取的。 CODNG THEORY IS AN INTERESTNG SUBJECT CODING THEORY IS AN INTERESTING SUBJECT 码距与检错和纠错能力 码距——把两个码组中对应码位上具有不同二进制码元的位数定义为两码组的距离，也称汉明距离。 例： 11010 10001码距为3 最小距离——在一种编码中，任意两个许用码组间距离的最小值，即码组集合中任意两元素间的最小距离，称为这一编码的最小距离。 例：一码组集合 3 1 0 1 1 1 3 1 1 0 0 1 4 2 0 0 0 1 0 2 3 1 1 0 1 0 此码组集合的最小距离 = 2 汉明距离与最大似然译码 定理 对于一个二进制对称信道，如果信道输入码字为等概率分布，则其最大似然译码可以等价于最小汉明距离译码。 000 001 010 011 100 101 110 111 0--000 1--111 定理 分组码最小汉明距离与检错和纠错能力的关系: 1） (e为检错个数) 用于检错重发ARQ 2） (t为纠错个数） 用于FEC 3