第十一值讲错误检测和校正.pptVIP

* * MMT YANGZHOUDAXUE 物理科学与技术学院 第十一讲、错误检测和校正 第1节 理论基础 错误的检测和校正是通过编码来实现的。 检错编码的目的是通过解码能够发现数据在传输过程中出现了错误 纠错编码不仅能够检测到错误还能够纠正过来。 因为错误是在信道传输中产生，所以纠错或检错编码属于（通信）信道编码，而压缩编码属于信源编码。 信 源 信源 编码 信道 编码 调 制 信 道 解 调 信道 译码 信源 译码 信 宿 噪声源 香农定理指出：当信息传输速率（R）低于信道容量时，通过编译码，就能够使错误概率为任意小。 信道容量指信道传输信息的最大能力或传输信息的最大值，单位bit/s，香农给出高斯白噪声信道的信道容量（C）公式： W ：信道带宽 PS :信号功率 N0 :噪声功率密度 香农第二定理没有明确指出编译码方法。 纠（检）错码类型： 本讲只介绍几种简单的线性分组码和交织码的概念。 分组码的表示： 分组码将k个码元（一般为二进制数）组成一个信息组。例如k=3，则有000，001，…………111八种信息组。编码器根据信息组按某种规律产生r个码元（校验元），形成一个长n=k+r的码字，成为（n,k）分组码。n表示码长，k表示信息位的数目。 例1：重复码 规则：