42离散无记忆信道 ●●●●● ●●●● ●●。●●
4.2 离散无记忆信道
●●●●● ●●●● 离散无记忆信道 ●●0 ●●● ●●●● PN(yIx)=p( lxn) 平稳信道 pOn=jxn=k)=pm=jxm=k)
离散无记忆信道 = = N n N n n p y x p y x 1 ( | ) ( | ) 平稳信道 p(y j | x k) p(y j | x k) n = n = = m = m =
●●●●● ●●●● 例:二元对称信道 ●●0 ●●● ●●●● ●p=0.1 p 0 0 p
例：二元对称信道 ⚫ p=0.1 1-p 1-p p p 1 1 0 0
●●●●● ●●●● 信道容量 ●●0 ●●● ●●●● K-1J- (X;y=∑∑gp(ik)bgx k=0j=0 ∑Qp(|i) =0 C=max /(X; r) 12kj
信道容量 max ( ; ) ( | ) ( | ) ( ; ) ( | )log { } 1 0 1 0 1 0 C I X Y Q p j i p j k I X Y Q p j k Qk K k J j K i i k = = − = − = − =
●●●●● ●●●● 定理421 ●●0 ●●● ●●●● (X;y)≤∑1(Xn;Yn) (X;F~)≤NC
定理4.2.1 I X Y NC I X Y I X Y N N N n n n N N = ( ; ) ( ; ) ( ; ) 1