通信原理1通信原理第第11章差错控制编码章差错控制编码 2本章要点l差错控制方式和编码分类差错控制方式和编码分类l最小码距与纠检错能力最小码距与纠检错能力l几种常用的简单编码几种常用的简单编码l线性分组码的生成(线性分组码的生成(G)、监督()、监督(H)和纠)和纠错(错(S)l循环码的生成多项式、生成矩阵、编码和译循环码的生成多项式、生成矩阵、编码和译码码3第11章差错控制编码l11.1 概述概述n信道分类:从差错控制角度看u随机信道:错码的出现是随机的 u突发信道:错码是成串集中出现的u混合信道:既存在随机错码又存在突发错码 n差错控制技术的种类u 检错重发u前向纠错 u反馈校验u检错删除 4第11章差错控制编码n差错控制编码:常称为纠错编码纠错编码u监督码元:监督码元:上述4种技术中除第3种外,都是在接收在接收端识别端识别有无错码。所以在发送端需要在信息码元序列中增加一些差错控制码元,它们称为监督码元。u不同的编码方法,有不同的检错检错或纠错纠错能力。u多余度多余度:就是指增加的监督码元多少。例如,若编码序列中平均每两个信息码元就添加一个监督码元,则这种编码的多余度为1/3。u编