信息论与编码基础教学课件5.pptVIP

信息论与编码基础 1 汉明距离与重量 定义 一个码字C中非零码元的个数称为该码字的（汉明） 重量，简称码重，记为W（C） 2、纠错码的基本概念 信道编码 基本原理 例 汉明距离 信息论与编码基础 信道编码 基本原理 信息论与编码基础 3,2 码 信道编码 基本原理 码的最小重量和最小距离有什么关系？ 线性叠加性 信息论与编码基础 2 码率 （n,k）码 信息元位数 码字长度 信道编码 基本原理 码率是衡量分组码有效性的一个基本参数。 信息论与编码基础 信道编码 基本原理 信源 信宿 调制器 解调器 噪声源 信源 编码器 信道 编码器 信道 译码器 波 形 信 道 信源 译码器 S M E R C 3 错误图样 E 信息论与编码基础 例 信道编码 基本原理 3 错误图样 信息论与编码基础 信道编码 基本原理 3、最大似然译码 译码器条件错误概率 译码器的错误概率 译码错误概率最小的最佳译码规则 信息论与编码基础 信道编码 基本原理 3、最大似然译码 由贝叶斯公式 若发送码字概率相同 例 信息论与编码基础 差错控制系统 ARQ、FEC、HEC 纠错码的基本概念 分类、码距、码率、MLD 信道编码 基本原理 本课小结 信道编码 基本原理 一、差错控制系统及其理论基础 二、信道编码的基本概念 三、信道编码方法的性能评价 四、常用检错码 信息论与编码基础 信息论与编码基础 码的距离和重量满足三角不等式 定理 n,k 线性分组码的最小距离等于非零码字的最小重量。 信道编码 基本原理 定理 对于任一 n,k 分组码，若要求： 1）码的检错能力为e，则最小码距 信息论与编码基础 C1 C2 1 e d0 信道编码 基本原理 信息论与编码基础 2）码的纠错能力为t，则最小码距 C1 C2 1 t t d0 信道编码 基本原理 信息论与编码基础 3）能纠t个误码同时检测e e t 个误码，则最小码距 C1 C2 t t e 1 d0 信道编码 基本原理 总结 信息论与编码基础 信道编码 基本原理 对于任一（n,k）分组码，若要求： 码的检错能力为e，则最小码距d0≥e+1； 码的纠错能力为t，则最小码距d0≥2t+1； 能纠t个误码同时检测e（e t）个误码，则 最小码距d0≥e+t+1. 信息论与编码基础 信道编码 基本原理 一、差错控制系统及其理论基础 二、信道编码的基本概念 三、信道编码方法的性能评价 四、常用检错码 信息论与编码基础 1、奇偶校验码 信息码组： （n,n-1）编码 校验元 +1 偶 奇 信道编码 基本原理 信息论与编码基础 例：信息序列 m 1XXXXXXXXXX1XXXXXXXXXX111 2、水平一致校验码 信道编码 基本原理 信息论与编码基础 信息元 校验元（偶） 1 1 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 1 C＝1XXXXXXXXXX001XXXXXXXXXX110111 信道编码 基本原理 2、水平一致校验码 R 1XXXXXXXXXX00001XXXXXXXXXX0111101110 信息论与编码基础 3、水平垂直一致校验码（方阵码） 信息元 1 1 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 1 C’＝（按列传输）1XXXXXXXXXX00001XXXXXXXXXX1011101110 信道编码 基本原理 信息论与编码基础 4、群计数码 信息位 监督位 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 1 1 信道编码 基本原理 信息论与编码基础 5、等比码（等重码，定1码） 若码长为n，重量为W， 许用码 禁用码 例 1）电传通信2：3等比码 2）国际电报ARQ通信系统3：4码 信道编码 基本原理 信息论与编码基础 1 0 1 0 1 0 1 0 信道编码 基本原理 信息论与编