My第二章剖析.pptVIP

举 例 例 设信源符号 X∈{x1, x2, x3} ，信源所处的状态S∈{e1, e2, e3, e4, e5} 。各状态之间的转移情况由图给出，考察其是否是马尔科夫信源。 分析： 将图中信源在ei状态下发符号xk 的条件概率p(xk |ei)用矩阵表示 由图中可得状态的一步转移概率矩阵 该信源满足马尔可夫信源定义。 Def：m阶马尔可夫信源 一个马尔可夫信源在任何时刻L，符号发生的概率只与前面m个符号有关，而与更前面的符号无关。其数学模型如下： 当m=1时，为一阶马尔可夫信源。 [例] 二元2阶马尔可夫信源，原始信号X的符号集为{x1=0, x2=1}，其状态空间共有nm=22=4个不同的状态e1,e2,e3,e4，即 E：{e1=00,e2=01,e3=10,e4=11} 状态转移图见右图所示,计算其状态转移概率。 解：根据转移箭头，考察状态间转移情况： p(e1|e1)= p(x1|e1)=p(0|00)=0.8 p(e2|e1)= p(x2|e1)=p(1|00)=0.2 p(e3|e2)= p(x1|e2)=p(0|01)=0.5 p(e4|e2)= p(x2|e2)=p(1|01)=0.5 p(e1|e3)=