文件名称：马氏信源-project2010教程(完全版).
文件大小：35.67MB
文件格式：PDF
更新时间：2024-07-29 21:03:15
数字通信原理
2.8 马氏信源 前面有关离散无记忆信源编码的许多结果，例如克拉夫特不等式、唯一可译码平均码长 的痛界、霍夫曼算法等，并不要求前后信源符号之间是相互独立的。本节将把这些结果扩展 到基于有限状态马氏链的信源。我们用马氏链@的状态来表示信源的"记忆"，用状态转移 时的标记来表示输出的信源符号。例如状态可以是信源的前一个符号，也可以是前 300 个符 号。马氏链的模型可以按任意需要来设计记忆长度。 例 2.8.1 设二进制信源的输出为 X1 ， X2 ， … ， 其符号 Xk 的出现概率与 Xk-2 和 Xk-l 有 关， 但在给定这两个符号时，与之前的符号无关。令状态 (state)Sk- l 为 Xk 之前的这两个符 号，其可能取值是二进制数字对: S = {[OO), [01), [1OJ, [11日。在图 2-16 中展示了马氏链，图中 ① m 时刻译出的长为 n 的信源符号f'F列的个数有可能少于 2隅，一是因为接收到的 m 个编码比特有可能不够译 出前 n 个信源符号， 二是多个 m 长的编码序列译码后的前 n 个倍源符号有可能相同. ②有限状态马氏链方面的基本知识(包括此处用到的部分)可见于许多数材，例如参考文献 [9] 和参考文献 [26] . 这些结果对进一步研究数字通信非常重要， 但此处不待姿.