差错控制编码.ppt

? 数 字 通 信 原 理 ? Principles of Digital Communication;第一讲 绪论 第二讲 信息论根底和信号分析 第三讲 模拟调制技术 第四讲 信源编码技术 第五讲 数字基带传输 第六讲 数字调制技术 第七讲 过失控制编码;第七讲 过失控制编码;7.1 根本概念;三、过失类型 随机过失／独立过失 过失的出现随机，且过失之间是统计独立的 由随机噪声引起 存在这种过失的信道称为随机信道／无记忆信道 突发过失 过失在短时间成串出现，而在其间又存在较长的无过失区间，且过失之间相关 因脉冲噪声，也可能是由存储系统中磁带的缺陷或读写头接触不良引起 存在这种过失的信道称为突发信道／有记忆信道;加大发送功率 即提高信噪比，虽简单有效，但功率不可无限增加，所以实际上受到一定的限制； 匹配滤波接收：可一直白色噪声，使误码率下降； 合理的调制解调方式 PePSKPeDPSKPeFSK相干、ASKPeASK,PSK非相干 过失控制编码：正交编码或纠错编码 正交编码：选择抗干扰能力强的信号集合，使受干扰后不容易混淆，常和调制方式结合在一起； 纠错编码：使信号受干扰而出错后在译码判决时能自动纠正错误。 ;过失控制编码的根本思想 在发送端被传输的信码序列上附加一些监督码元〔冗余码元〕，使所传输的码字中前后码元产生一定的相关性，具有一定的监督关系，接收端利用这种监督关系来检测，纠正错误。;反响纠错/ARQ 又叫检错重发法、自动请求重发方式； 接收端按一定规那么对收到的码组进行有无错误的判别。假设发现有错，那么通知发送端重发，直到正确收到为止。;具体实现时，通常有3种形式： 〔1〕停发等候重发方式;〔2〕返回重发方式;〔3〕选择重发方式;优点 只需少量的多余码元〔一般为总码元的5％～20％〕就能获得极低的误码率； 要求使用的检错码根本上与信道的过失统计特性无关，即对各种信道的不同过失特性，有一定的自适应能力； 其检错译码器与前向纠错法中的纠错译码器相比，本钱和复杂性均低得多； 缺点 有反向信道，不能用于单向传输系统，也难以用于播送〔一发多收〕系统，并且实现重发控制比较复杂； 当信道干扰??大时，整个系统可能处于重发循环中，因而通信效率降低，甚至不能通信； 不太适合严格实时传输的系统；;前向纠错/FEC 根本原理：发送端将信息序列编码成能够纠正错误的码，接收端根据编码规那么进行检查，如果有错自动纠正； 优点 无需反响信道，特别适合只能提供单向信道场合； 自动纠错，不要求检错重发，延时小，实时性好； 缺点 纠错码必须与信道的错误特性密切配合； 假设纠错较多，那么编、译码设备复杂，传输效率低；;混合纠错/HEC FEC与ARQ的结合 根本原理：发端发出同时具有检错和纠错能力的码，收端收到后，检查错误情况：如果错误在纠错能力之内，那么自动纠正；假设超出纠错能力，但在检错能力之内，那么经反向信道要求重发。 在实时性和译码复杂性方面是FEC和ARQ的折衷。;信息反响/IRQ 又叫反响校验方式； 根本原理：收端把收到的数据序列全部经反向信道送回发端，发端比较发出和送回的数据序列，从而发现有否错误，并把有错误的数据序列再次传送，直到发端没有发现错误； 优点：不需要纠错、检错的编、译码器，设备简单。 缺点 需要和正向信道相同的反向信道，实时性差 发端需要一定容量的存储器以存储发送码组 仅适应于传输速率较低，信道过失率较低，具有双向传输线路及控制简单的系统;按监督码元和信息码元关系不同：线性码〔Linear Codes〕、非线性码〔non-Linear Codes〕 按对信息元处理的方法不同：分组码〔Block Codes〕、卷积码〔Convolutional Codes〕 按纠错类型分：纠随机错误的码、纠突发错误的码 按功能分：检错码、纠错码、纠删码 按码元取值不同：二进制码、多进制码 按编码的数字方式不同：代数码、几何码、算术码 按编码后是否保持原有形式：系统码、非系统码 按码字结构特点：循环码、非循环码;7.2 纠错编码原理;纠错编码的根本思想： 发送端按照某种规那么在信息序列上附加监督码元，接收端那么按照同一规那么检查两者间关系…… 以牺牲通信的有效性〔信息传输速率〕来提高可靠性 码的检错和纠错能力是用信息量的冗余来换取的。一般说来，添加的冗余越多，码的检错、纠错能力越强，但信道的传输效率下降也越多。;举例说明：假设要传送晴天、雨天两个消息 编码一 消息A----“0〞；消息B----“1〞 假设传输中产生错码(0?1或1?0)，收端无法发现，该编码无检错纠错能力。 编码二 消息A----“00〞；消息B----“11〞 假设传输中产生一位错码，那么变成“01〞或“10〞，收端判决为有错〔因“01〞“1