信道及其容量-清华大学电子工程系.PDFVIP

第三章信道及其容量 Channels and Channel Capacity 2007年11月7 日 2007年11月14 日 © THU 2007 – All rights reserved 清华大学电子系－张林 本章课程脉络 © THU 2007 – All rights reserved 2 3.1 信道容量的定义和性质 通信是什么？ 物理实体A 的作用引发了物理实体B的状态变化 若A与B的状态变化存在一致性，称A与B通信成功 从信息角度看通信的本质 比特流的端到端无差错复制 香农抽象的信道模型 © THU 2007 – All rights reserved 3 信道的分类 类似信源分类方法： 按照输入输出的形式和时间取值来划分 取值 时间 信道分类 离散 离散 离散信道 （Discrete Channel ）、数字信道 （Digital Channel ） 连续 离散 连续信道 （Continuous Channel ） 连续 连续 模拟信道 （Analog Channel ） 离散 连续 © THU 2007 – All rights reserved 4 信道的统计表示 按照信道随机过程的特点分类 信道可以表示为n-阶转移概率矩阵 Qt t t {q(yt t t xt t t )} 1 2 n 1 2 n 1 2 n 无记忆信道： n q(y y ...y x x ...x ) ∏q(y x ) 1 2 n 1 2 n i i i 1 一般认为信道是平稳的： q(y |x )=q(y|x) i i © THU 2007 – All rights reserved 5 离散无记忆信道的定义 定义3.1：称具有输入字母表X 和输出字母表 Y， 以及转移概率矩阵Q={q(y |x)} 的系统为 离散无记忆信道。其中，q(y |x)表示系统 输入为x 时观察到输出为y 的条件概率。 关于信道的注释 信道转移概率矩阵Q为|X |行、|Y |列的矩阵 称一个信道时无记忆的，若某一时刻的输出仅和当时的 Bb输入有关，而与过去的输入和输出无关。 © THU 2007 – All rights reserved 6 离散无记忆信道的输入和输出 定理3.1：设信道输入为X=(X ,X ,…X ) ，输出为 1 2 n Y=(Y ,Y ,…Y ) 。对于离散无记忆信道，有： 1 2 n