卫星导航-编码和译码.ppt

用于可靠数据传输(存储)的编码 典型的数据传输(存储)系统框图 差错的产生原因 信号在物理信道中传输时，线路本身电器特性造成的随机噪声、信号幅度的衰减、频率和相位的畸变、电器信号在线路上产生反射造成的回音效应、相邻线路间的串扰以及各种外界因素（如大气中的闪电、开关的跳火、外界强电流磁场的变化、电源的波动等）都会造成信号的失真。 受到干扰的GPS信号 信道 信道分类 　按照加性干扰造成错码的统计特性不同划分 随机信道：错码随机出现，例如由白噪声引起的错码 突发信道：错码相对集中出现，例如由脉冲干扰引起的错码 混合信道：错码既有随机的，又有突发的 概述 产生错码的原因： 乘性干扰引起的码间串扰 加性干扰引起的信噪比降低 信道编码 目的：提高信号传输的可靠性 方法：增加多余比特 差错控制 发现错误 纠正错误 编码类型 信源编码（减少冗余） 霍夫曼编码 信道编码（增加冗余） 线性分组码 奇偶校验码 汉明码 循环冗余校验 自动请求重传（ARQ） 非分组码 卷积码 信源编码 霍夫曼编码（Huffman Coding） 霍夫曼编码是一种信源编码，它以一种新的表达式来替换信源码元的二进制表达式以降低数据冗余度为目的，这就需要为信源选择一个有效的二进制表示方法。这种替换通常是暂时的，并且可以减少离散码元的存储量和传输速率。 信源编码 信源编码 霍夫曼编码过程 将信源的符号按照出现概率递减的顺序排列。 将两个最小出现概率的符号进行合并相加，组成一个新符号（节点），新符号的概率等于这两个符号概率之和。 重复进行步骤①和② 直到形成一个符号为止，其概率最后等于1。 从编码树的根开始回溯到原始的符号，并将每一个下分枝赋值为1，上分枝赋值为0。 记录下概率为1处到当前信源符号之间的0、1序列，从而得到每个符号的编码。 差错控制编码 编码序列的参数 n － 编码序列中总码元数量 k － 编码序列中信息码元数量 r － 编码序列中差错控制码元数量 （差错控制码元，以后称为监督码元或监督位 ） k/n － 码率 (n ? k) / k = r / k － 冗余度 差错控制编码 编码序列的参数： 码重： 码组内“1”的个数。例如：码组1010的码重为2，码组1011的码重为3。 码距： 两码组中对应位取值不同的位数，又称汉明距离。　例如：码组1010和码组1011的码距为1，码组1000和码组1101的码距为2。 最小码距(d0) ： 各码组间的最小距离。例如：奇校验码组001, 010,100,111, d0 = 2 差错控制编码 码距的几何意义：以n = 3的编码为例 一般而言，码距是 n 维空间中单位正多面体顶点之间的汉明距离。 差错控制编码 许用码组 符合编码规则的码组。 如码组101符合偶校验编码规则，故为许用码组。 禁用码组 不符合编码规则的码组。 如码组111不符合偶校验编码规则，故为禁用码组。 当接收方接收到禁用码组时，就表明该码组在传输过程中发生了错误。 差错控制编码 基本思想 　　　差错控制编码的基本思想是在所传输的信息码元中加入附加的一些监督码元。 优点 　　　由许用码组和禁用码组判断传输信息是否出错，从而达到检错或纠错的目的。 代价　　 　　　当两位信息用三位码元表示时，在增加了码组的检错或纠错能力的同时，也增加了信息量的冗余度。 差错控制编码 检错与纠错能力 为检出 e 个错码，要求 　　　　d0 ? e + 1 为纠正 t 个错码，要求 　　　　 d0 ? 2t + 1 为纠正 t 个错码，同时检出e个错码，要求 　　　　 d0 ? e + t + 1， ( e t) 差错控制编码系统的性能 码元速率、带宽、信噪比之间的关系 为了检纠错，在信息码元序列中增加监督码元，使码元序列长度增加； 为保持信息速率不变，码元速率增加； 码元速率增加，意味着带宽增加； 带宽增加，意味着噪声增加； 噪声增加，意味着信噪比下降； 信噪比下降，意味着误码率增加； 误码率增加，要求增加编码的冗余度。 设：有一种由3个二进制码元构成的编码，它共有23 = 8种 不同的可能码组： 000 – 晴 001 – 云 010 – 阴 011 – 雨 100 – 雪 101 – 霜 110 – 雾 111 – 雹 这时，若一个码组中发生错码，则将收到错误信息。 若在此8种码组中仅允许使用4种来传送天气，例如：令 000 – 晴 011 – 云 101 – 阴 110 – 雨 为许用码组，其他4种不允许使用，称为禁用码组。 这时，接收端有可能发现（检测到）码组中的一个错码。 这种编码只能检测错码，不能纠正错码。