信息论IT_15_信道编码定理.pdf

• 信道的建模信道的建模 • 信道的建模信道的建模 输入输入 信道信道 输出输出 干扰干扰、噪声噪声 • 信道建模信道建模 – 信道可以用下图所示模型描述信道可以用下图所示模型描述；； 输入/输出统计关系 输入量X 信道 输出量输出量Y （（随机过程随机过程）） （（随机过程随机过程）） • 信道容信道容量 定义定义 ：：平均互信息的最大值为信道容量平均互信息的最大值为信道容量，，即即 CC maxmax II (( XX ;; YY)) maxmax II (( pp ;;QQ)) i p i p i 表示：通过信道可以传输的最大信息量。 • 香农农研究表究表明： 如果把要传送的消息先进行编码如果把要传送的消息先进行编码，，并并 在接受端采用适当的译码，则消息有可能 得到无误的传输得到无误的传输。即即：通过不可靠的信道通过不可靠的信道 可以实现可靠的信息传输。 信道编码信道编码 • 信道编信道编码 信道编码信道编码 • 信信源编编码 提高信息的传输效率提高信息的传输效率。（。（信源码信源码）） • 信道编码 增加信息传输的可靠性。（信道码） 信道编码信道编码 • 编编码 字母序列或符号序列字母序列或符号序列，，甚至数列之间的映射甚至数列之间的映射。。 信道编码信道编码 • 编编码 字母序列或符号序列字母序列或符号序列，，甚至数列之间的映射甚至数列之间的映射。。 • 编码器 实现上述映射的装置。 信道编码信道编码 • 编编码 字母序列或符号序列字母序列或符号序列，，甚至数列之间的映射甚至数列之间的映射。。 • 编码器 实现上述映射的装置。 源字母表 码字母表 编码器 源字母序列源字母序列 码字母序列码字母序列 信道编码信道编码 • 编编码 字母序列或符号序列字母序列或符号序列，，甚至数列之间的映射甚至数列之间的映射。。 • 编码器 实现上述映射的装置。 •• 具体实现具体实现 只能将序列分组后按一定的映射关系序贯的逐步 完成完成。 信道编码信道编码 • 信道信道码分类类 根据不同的分组方式及其随后的映射关系构成根据不同的分组方式及其随后的映射关系构成 不同的码： – 分组码分组码 – 树码 信道编码信道编码 • 信道信道码分类类 根据不同的分组方式及其随后的映射关系构成根据不同的分组方式及其随后的映射关系构成 不同的码： – 分组码分组码 源字母序列和码字母序列均分组，映射在