信道编码演示文件修改版.ppt

第六章　信道编码 6.1　信道编码的概念 6.2　线性分组码 6.3　循环码 6.4　卷积码 6.1　信道编码的概念 6.1.1　信道编码的作用与分类 广义的信道编码是为特定信道传输而进行的传输信号的设计与实现，常见的信道编码有以下几种： 描述编码：用于描述特定的数据信号，如 ASCII 码、不归零(NRZ)码、格雷(Gray)码 约束编码：用于对信号特性进行约束，如用于减少直流分量的HDB-3码，用于相位与同步检测的巴克(Brarker)码 扩频编码：用于扩展信号频谱为近似白噪声谱以满足某些相关特性，如 m 序列、戈尔德(Gold)序列 纠错编码：用于检测与纠正信号传输过程中因噪声干扰导致的差错，如重复码、循环码、BCH 码、卷积码 通信的目的是要把对方不知道的信息及时可靠地(有时是秘密地)传送给对方，纠错编码是提高信号传输可靠性的是主要找施之一；因此本章主要学习纠错编码 6.1.1　信道编码的作用与分类 对于无噪无损信道只要对信源进行适当的编码，总能以信道容量无差错的传递信息；但是一般信道总会存在噪声和干扰，信息传输会造成损失 信道编码的目的是改善通信系统的传输质量。由于实际信道存在噪声干扰，使发送的码字与信道传输后接收的码字之间存在差异，这种差异称为差错 一般而言信道噪声、干扰越大，码字产生差错的概率也越大 在有噪信道中怎样才能使消息通过传输后发生的差错最少 差错概率与那些因素有关 有无办法控制 能控制到什么程度 在有噪信道中无差错传输可以达到的最大信息传输率？ 差错信道 随机差错信道：在无记忆信道中，噪声独立随机地影响每个传输码元，因此接收的码元序列中的错误是独立随机出现的；太空信道、卫星信道、同轴电缆、光缆信道以及大多数视距微波接力信道均属于这一类型信道 突发差错信道：在有记忆信道中，噪声干扰的影响往往是前后相关的，错误会成串出现；典型的有短波信道、移动通信信道、散射信道以及受大的脉冲干扰和串话影响的明线和电缆信道，甚至还包括在磁记录中，划痕、涂层缺损将造成成串的差错 混合差错信道：有些实际信道既有独立随机差错也有突发性成串差错，其差错是这两种差错的综合 为降低平均差错率，可先对消息进行编码再送入信道传送，这种为降低平均差错率进行的编码称为信道编码 信道编码的作用 信道编码的基本思想是根据一定的规律在待发送的信息码中加入一些多余的码元(校验码元)，以保证传输过程的可靠性 在带宽固定的信道中，总的信息传输率是固定的，由于信道编码增加了数据量，其结果只能是以降低传送有用信息码率为代价，所以增加的冗余符号越多，检错和纠错能力就越强，但传输效率越低 信道编码的任务是构造出以最小多余度代价换取最大抗干扰性能的“好码”，使系统具有一定的纠错能力和抗干扰能力，降低误码率 信源编码与信道编码的不同： 信道编码是为了消除噪声和干扰的影响，以提高传输可靠性作为主要考虑因素，通过增加冗余码元来实现，一般采用定长编码方法 信源编码是为改造信源的属性，通过去冗余提高信源的信息含量效率以提高传输效率，通常采用变长编码方法 信道编码的分类 按对信息码元的处理方法分 分组码：将 k 个信息码元划分成 1 组，然后由这 k 个码元按照一定的规则产生 r 个校验码元，从而组成长度为 k + r 的码字；在分组码中，校验码元仅校验本码字中的信息码元；分组码一般用符号 ( n, k ) 表示，并且将分组码的结构规定为前面 k 位为信息位，后面附加 r 个校验位 循环码：的特点是，若将其全部码字分成若干组，则每组中任一码字的码元循环移位后仍是这组的码字 非循环码：任意一个码字中码元循环移位后不一定再是该码中的码字 卷积码：每组的校验码元不但与本码组的信息码元有关，而且还与前面若干组信息码元有关，即不是分组的特点，而是每个校验码元对它的前后码元都实行校验，前后相连，因此有时也称为连环码 信道编码的分类(续) 按码的结构(校验码元与信息码元的关系)分: 线性码：校验码元与信息码元之间是线性关系，可用一组线性代数方程联系起来 非线性码：校验码元与信息码元之间是非线性关系 按校验码字对差错的处理能力分 检错码：仅能检测误码 纠错码：可纠正误码 纠删码：兼纠错和检错能力 按抗干扰模式分 纠随机差错码 纠突发差错码 纠混合差错码 纠同步差错码 按信息码元在编码后是否保持原形式不变 系统码：信息码元与监督码元在分组内有确定位置，编码后的信息码元保持不变 非系统码：信息位打乱，与编码前不同 按编、译码理论所用数学工具分 代数码：近世代数 几何码：投影几何 算术码：数论和高等算术 组合码：排列组合和数论 6.1.2　编码信道 译码规则 平均差错率 解：信道输入概率矩阵、信道转移概率矩阵和联合概率矩阵为： 最佳译码规则 采用穷举法可以构造给定信道的所有译码规则，通过计算求出