信息论速成2.pptVIP

第四章 离散信道 其数学模型如下： ①若 则称其为[X, p(y|x), Y]的Ｎ次无记忆扩展信道，记作 信道 ②若 则称其为[X, p(y|x), Y]的Ｎ次有记忆扩展信道。 第三章 离散信源 ＊基本转移概率（一步转移概率） 一步转移概率pij(m, m+1)记成pij(m) pij(m) = p(Xm+1=Sj|Xm=Si) ＊k步转移概率 k步转移概率pij(m, m+k)记成pij(k) (m) pij(k)(m)=p(Xm+k=Sj|Xm=Si) 第三章 离散信源 ＊k步转移矩阵： m时刻的k步转移概率矩阵为 第三章 离散信源 ③ 、时齐马尔可夫链（齐次马尔可夫链） 若pij(m)=P(xm+1=Sj|xm=Si)与时刻m无关， 即pij(m)=pij ，则称为时齐马尔可夫链（齐次马尔可夫链） ? 一步转移矩阵P为 第三章 离散信源 2、切普曼—科尔莫哥洛夫方程（C-K方程） 命题：设P(n)是时齐马尔可夫链的n步转移矩阵(n?1)， P=P(1)是基本转移矩阵，则 从而有 其中元素 注意：P(n)是经过n步的转移矩阵。 第三章 离散信源 3、初始分布 定义：马尔科夫链在初始时刻的状态概率称为马尔可夫链的初始分布 p(