信息论和编码理论信道编码概念.pptVIP

* * 6.1.3 检错与纠错原理 * * (4) 等重码/定比码 设计码字中的非0符号个数恒为常数，即 C 由全体重量恒等于 m 的 n 重向量组成（等重码） /非0符号与0符号的比例是固定的（定比码） 等重码可以检测出全部奇数位差错，对某些码字的传输则可以检测出部分偶数位差错。 定比码有很好的检错能力，由于监督位数多，因此其效率比奇偶校验码低。但它的应用很广，因为它们的大部分设备都可以与不编码的五单位和其单位电报系统通用。如5/3,7/3定比码。 6.1.3 检错与纠错原理 1、差错控制的理论基础 1)香农第二定理 2)近世代数 6.1.4 差错控制的基本方式和能力 2、差错控制的途径 信道编码定理公式 纠错编码的基本理论 利用冗余度 噪声均化 6.1.4 差错控制的基本方式和能力 * * 前向纠错(FEC)：发送端的信道编码器将信息码组编成具有一定纠错能力的码。接收端信道译码器对接收码字进行译码，若传输中产生的差错数目在码的纠错能力之内时，译码器对差错进行定位并加以纠正。 自动请求重发(ARQ)：用于检测的纠错码在译码器输出端只给出当前码字传输是否可能出错的指示，当有错时按某种协议通过一个反向信道请求发送端重传已发送的码字全部或部分。 混合纠错(HEC)：是FEC与ARQ方式的结合。发端发送同时具有自动纠错和检测能力的码组，收端收到码组后，检查差错情况，如果差错在码的纠错能力以内，则自动进行纠正。如果信道干扰很严重，错误很多，超过了码的纠错能力，但能检测出来，则经反馈信道请求发端重发这组数据。 6.1.4 差错控制的基本方式和能力 3、差错控制系统 * * 信息反馈(IRQ)：也称回程校验方式。收端把收到的数据，原封不动地通过反馈信道送回到发端，发端比较发的数据与反馈来的数据，从而发现错误，并且把错误的消息再次传送，直到发端没有发现错误为止。 6.1.4 差错控制的基本方式和能力 3、差错控制系统 1) FEC: 6.1.4 差错控制的基本方式和能力 2) ARQ: 3、差错控制系统 6.1.4 差错控制的基本方式和能力 停止-等待式ARQ 连续式ARQ 选择式ARQ 3、差错控制系统 2) ARQ: 6.1.4 差错控制的基本方式和能力 3、差错控制系统 2) ARQ: 6.1.4 差错控制的基本方式和能力 1 1 2 ACK1 2 х NAK2 2 2 ACK2 3 W-ARQ方式的原理为：发送端发送码字后，等待接收端反馈回该码字的判决信号。如果码字接收正确，则继续发下一个码字；如果码字接收错误，则重传该码字，指导该码字正确接收为止。 3、差错控制系统 2) ARQ: 6.1.4 差错控制的基本方式和能力 1 2 3 4 5 1 1 2 3 4 5 х NAK1 2 3 4 5 1 2 3 6 7 х 4 5 6 7 3 4 5 GBN-ARQ方式的原理为：发送端发送一串码字后，如果接收端反馈回第n个码字接收错误的信号，那么接收端删除第n个码字及后续接收的所有码字，发送端将重传第n个码字及后续的所有码字。 3、差错控制系统 2) ARQ: 6.1.4 差错控制的基本方式和能力 1 2 3 4 5 1 1 2 3 4 х NAK1 6 7 х NAK4 4 5 1 6 7 8 4 9 8 10 9 11 10 х 12 SR-ARQ方式的原理为：SR-ARQ在GBN-ARQ的基础进行改进，如果发送端从接收端反馈信号中发现某个码字接收错误，则发送端只重传该码字，接收端只删除错误码字，而保留正确接收的码字。 3) HEC: 4、IRQ: 3、差错控制系统 6.1.4 差错控制的基本方式和能力 3、差错控制系统 设计差错控制系统时需考虑以下因素： 1、满足用户对错误概率的要求 2、有尽可能高的信息传输率 3、有尽可能简单的编译码算法，且易于实现 4、可接受的成本 6.1.4 差错控制的基本方式和能力 * * 译码过程 由图6.1.2可见：译码器接收到一个接收码字 R 后，按编码规则对 R 进行译码后输出信息码组的估值 m’； 信息码组与码字 C 之间是有固定规则的，这相当于信道译码器能给出码字 C 的估值 C’。当C’≠C时就出现了译码错误。因为只有当 C’=C 时，m’=m。 6.1.4 差错控制的基本方式和能力 4、最大似然译码 * * 最大后验概率译码准则 当译码器收到某一个接收码字R后，根据最大后验概率p(C/R)进行译码判决，一定使译码错误概率最小。 根据贝叶斯原理 似然函数：p(R/C) 6.1.4 差错控制的基本方式和能力 * * 设每个码字长为 n，若接收码字 R 与码字 C 的距离为 d(R,C)，则条件概率 p(R│C) 可表示为 最大化 p(R│C)