通信原理CH11差错控制编码和线性分组码试卷.pptVIP

2.5 循环码 编码器 循环码的译码 用于纠错目的的循环码译码器原理： 将接收到的码组进行除法运算，如果除尽，则说明正确传输 如果未除尽，则在寄存器中的内容就是错误图样，根据错误图样可以确定一种逻辑，来确定差错的位置 译码算法比较复杂，可参见其他参考书 用于检错目的、然后用ARQ方式的循环码译码器原理： 将接收到的码组进行除法运算，如果除尽，则说明传输无误 如果未除尽，则表明传输出现差错，要求发送端重发 用于这种目的的循环码经常被称为循环冗余校验码，即CRC码 CRC码的编码、检错电路简单且易于实现，因此得到广泛的应用 * * * * * * * * * 2.4 线性分组码 基本原理 (n, k)码：码长n，信息位数为k，则监督位数r=n-k 校正子（伴随式）S：为了检测传输过程中是否有错，将接收到的码组代入监督方程式所得到的结果 以（7，4）线性分组码为例，说明（n，k）码的基本原理 7码元a6a5a4a3a2a1a0，信息码元a6a5a4a3，监督码元a2a1a0 校正子S1S2S3与信息码元及监督码元之间的关系为 2.4 线性分组码 基本原理（续） 3个校正子可以指示23-1=7种错误图样，如表所示 可知，（7，4）码可纠正一位错误 在编码时a2a1a0应根据监督方程确定： S1S2S3 001 010 100 011 101 110 111 000 误码位置