第四章-多项式与有限域.pptVIP

第一章 纠错码概述 陆以勤 一、什么叫纠错码 通信系统模型 对于无线信道，还有调制和解调 ARQ：重传反馈（p5) Automatic Repeat Quest Stop-and-Wait ARQ: Damaged Frame Stop-and-Wait ARQ: Lost Frame Stop-and-Wait ARQ: Lost ACK Slide Windows Sliding Window Example Go-back n: 回退n帧协议： damaged frame Go-back n: 回退n帧协议：lost frame Go-back n: 回退n帧协议：lost ACK Selective Reject: 选择拒绝 2.6 HDLC p.340, 226页,11.6 Piggyback：捎带确认(法) 3.纠错码的原理 附加一些消息对原信息的性质加以说明。 从几何学上看，是通过空间变换把一些紧密排列的点重新分布，使之有一定距离。 如：银行卡号，偶校验码 4.纠错码的三个例子 1.奇偶校验码 问题：1. 奇偶校验码能否纠错？(答案） 2. 提高方式： CRC(Cyclic Redundancy Check)循环冗余校验码，是一种缩短循环码，广泛用于帧校验，习惯上把校验位称作CRC校验码 条形码的检