【信息论与编码 沈连丰】第五章:离散信道及其信道编码

【信息论与编码 沈连丰】第五章:离散信道及其信道编码

  • 第五章 离散信道及其信道编码
    • 5.1 信道的分类及其描述
    • 5.2 无扰离散信道的传输特性
    • 5.3 有扰离散信道的传输特性
    • 5.4 译码准则
    • 5.5 有扰离散信道的信道编码定理
    • 5.6 信道编码定理的应用

第五章 离散信道及其信道编码

5.1 信道的分类及其描述

  1. 信道模型:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第1张图片

  1. 信道分类:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第2张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第3张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第4张图片

5.2 无扰离散信道的传输特性

  1. 信息传输速率:(注意区分信源编码器的信息传输速率和消息在信道中的信息传输速率)

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第5张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第6张图片

  1. 信道容量:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第7张图片

  1. 均匀编码信道的信道容量:
    【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第8张图片
    【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第9张图片
    【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第10张图片

5.3 有扰离散信道的传输特性

  1. 有扰离散信道的数学模型:
    【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第11张图片
    【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第12张图片

  2. 二进制对称信道:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第13张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第14张图片

  1. 二进制删除信道:
    【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第15张图片
    【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第16张图片

  2. 信息传输速率和平均互信息量的关系:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第17张图片

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第18张图片

  1. 准对称信道:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第19张图片

  1. 准对称信道的信道容量:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第20张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第21张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第22张图片

  1. 串联信道:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第23张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第24张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第25张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第26张图片

  1. 并联信道:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第27张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第28张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第29张图片

5.4 译码准则

  1. 译码准则:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第30张图片

  1. 最小错误概率准则:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第31张图片

例子:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第32张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第33张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第34张图片

  1. 最大似然译码准则:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第35张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第36张图片

5.5 有扰离散信道的信道编码定理

  1. 汉明距离:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第37张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第38张图片

  1. 最大似然译码准则与汉明距离:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第39张图片

  1. 香农第二定理:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第40张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第41张图片

  1. 费诺不等式:
    【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第42张图片

  2. 香农第二定理也是一个存在性定理,从理论上证明,平均错误译码概率趋近0、信道信息传输速率R无限趋近于信道容量的抗干扰信道编码是存在的。

5.6 信道编码定理的应用

  1. 减少误码率的措施:

【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第43张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第44张图片
【信息论与编码 沈连丰】第五章:离散信道及其信道编码_第45张图片

你可能感兴趣的:(信息论,编码,安全,算法)