informationandcoding2010lecture9.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 典型无扰离散信道的信道容量 2. 无固定约束的不均匀编码信道的信道容量 无固定约束的不均匀编码信道的基本符号是等幅的不等长脉冲，用脉冲占有时间的不同来携带信息。 例4.2 求传输脉冲时间调制信号的信道容量。 解 求信道容量，主要是求在T时间内能构成的不同消息数N(T)。 若以最窄的脉冲作为单位码元而其它脉冲的宽度都是它的倍数，则PTM脉冲宽度量化为有限种信道基本符号。 设有D种信道基本符号，分别为：a1, a2, …, aD ；对应的占用时间分别为：t1, t2, …, tD ；则在时间T内可能构成的符号总数N (T)有如下表达式： * * 典型无扰离散信道的信道容量 式中第1行的???????表示除a1外的D – 1个信道基本符号的全排列，其余类推。利用递推的方法或其它方法可得 C = log rmax bit /单位码元时间　 　(4.4) 其中rmax是N (T)的特征方程 (4.5) 的最大正实根。 (4.3) (续) * * 典型无扰离散信道的信道容量 3. 有固定约束的不均匀编码信道的信道容量 假如编码不满足遍历性，即由转移不受限制变为转移受限制，传输它的信道就成为有固定约束的不均匀编码信道。 传输莫尔斯（Morse）电码的信道是一种典型的有固定约束的不均匀编码信道，下面通过对它的分析来看这种信道的信道容量。 * * 典型无扰离散信道的信道容量 例4.3 电报员发报用Morse电码；Morse电码由点、划、字母间隔和单词间隔四种基本符号构成，见表4.1，表中的“＋”表示按键合上，“－”表示按键断开，分别相应于发声与不发声状态；试求Morse信道的信道容量。 表4.1 Morse电码的构成表 基本符号 构成 持续时间 具体实现 点 ＋－ t1 =2 清脆响一短声 划 ＋＋ ＋－ t2 =4 响一长声，声长三倍点 字母间隔 ――― t3 =3 3个单位码元时间不发声 单词间隔 ―――――― t4 = 6 6个单位码元时间不发声 * * 典型无扰离散信道的信道容量 解 通过点、划可构成无穷多种组合，形成明码或密码。 设四种基本符号分别为a1, a2, a3, a4，点、划为状态1，字母及单词间隔作为状态2，t 6的间隔均看作单词间隔。 由于发报期间，不允许出现2个及2个以上的字母间隔或单词间隔，即“间隔”不能连用，因此Morse信道存在有固定约束，其状态转移图为图4.2。 图4.2 例4.3的状态转移图 * * 典型无扰离散信道的信道容量 先求在时间T内从状态1转移到状态2或从状态1、2转移到状态1的各种可能消息的总数目，分别用N1(T)和N2(T)表示。则 (4.6) (4.7) 式中 表示在T时间内发的最后一个符号是a3并使状态从状态1改变到状态2的各种可能消息的总数，而a3用的时间为b12；其余类推。 * * 典型无扰离散信道的信道容量 推广之，设从状态i到状态j发的符号为ak，所用的时间为 ，则 b11 —从状态1到状态1，有两种可能： b21 —从状态2到状态1，有两种可能： b12 —从状态1到状态2，有两种可能： b22 —从状态2到状态2，无此可能。 根据表4.1，有