第3章 信道容量A.ppt

第 3 章　信 道 容 量 按信道输入、输出端个数，信道分为单用户信道和多用户信道。 按信道上有无干扰，信道分为有干扰信道和无干扰信道。 根据信道有无记忆，信道分为有记忆信道和无记忆信道。 　一个实际信道可具有多重属性。我们先来讨论一种最简单信道——单符号离散信道的信道容量问题。 3.2单符号离散信道的信道容量 3.2.1信道容量的定义 　　设单符号离散信道的输入 (1) 相应的输出 (2) 其信道模型如下图所示。 图2 单符号离散信道的数学模型 称为信道的转移概率或信道的传递概率。用信道转移概率矩阵 (简称为信道矩阵)表示信道特性。信道矩阵为n×m矩阵。 (3) 信道的信息传输率R，定义为 (5) I(X；Y )是 和 的函数。当信道特性 固定后，I(X；Y )随信道的分布特性 变化。 I(X；Y )是 的上凸函数有最大值，因此总能找到一种概率分布 使信道的信息传输率R为最大，定义这个最大信息传输率为信道容量，记为C 。 (6) 其单位为比特/信道符号。 若信道传送平均一个符号为t秒，则单位时间为信道容量为 (7) 二、强对称离散信道的信道容量 设单符号离散信道｛X　P(Y/X )　Y｝的输入 ，输出为 信道矩阵为n×n阶对称矩阵 其中 上述信道称为强对称信道或均匀信道。 设集合 ，观察强对称信道矩阵， 它的每行和每一列都是集合S的元素的不同排列。由 (11) 由于 与i 无关, 因此 (12) 于是得信道容量 根据最大离散熵定理有H(Y )logn , 只有当 时， H(Y )达到最大值logn 。可通过公式 寻找输入的概率分布。 注意到(13)式中右边和式是 的线性组合，组合系数 是信道矩阵的列，其对应的是S的不同排列，所以只有当输入X是等概率分布时，输出是等概率分布。 即 时，输出Y也是等概率分布，H(Y )=㏒n,相应的信道容量为 (14) 当n=2时，就是二进制均匀信道，此时信道容量为 (15) 三、对称离散信道的信道容量 如果一个矩阵的每一行都是集合 诸元素的不同排列，则称矩阵是行可排列的。 如果一个矩阵的每一列都是集合 诸元素的不同排列，则称矩阵是列可排列的。 如果一个矩阵的行和列都是可排列的，称矩阵是可排列的，或称它具有可排列性。 对于对称信道，当mn时，Q是P的子集；当mn时，P是Q的子集，当m=n时，P=Q。 例如 是对称信道。 对于P1， ，P是Q的子集。 对于P2， 。 根据平均互信息量的定义 其中 对于任何 都是一个集合Q的排列的， 是与X无关的常数，故有 信道容量为 (16) 当输入X是等概率分布时，输出Y是等概率分布，Y的熵达到最大值。 四、信道矩阵是行可排列的离散信道的信道容量 根据上面的推导可有，如果一个n行m列单符号离散信源的 信道矩阵[P]是行可排列的，矩阵[P]的行是集合 诸元素的不同排列，则有 (17) 例1.信道矩阵 是行可排的。 记 则 令 则 解得 代入得信道容量： * * 信道是指以传输媒质为基础的信号通道。根据信道的定义，如果信道仅是指信号的传输媒质，这种信道称为狭义信道； 如果信道不仅是传输媒质，而且包括通信系统中的一些转换装置，这种信道称为广义信道。 　本章讨论的信道是指广义信道。 信道：以信号形式传送或存储信息。 　信道容量：在什么条件下，通过信道的信息量最大。 3.1信道定义与数学模型 信道数学模型： 图1 一般信道数学