j=1,2,…,s
求: 1. 联合概率: p(xi yj)= p(xi)p(yj| xi)= p(yj)p(xi | yj) i=1,2,…,r;j=1,2,…,s
第四章:信道及信道容量
二、离散单符号信道及其信道容量
1.离散单符号信道的数学模型(续7)
r
r
2. 输出符号概率: p(yj) p(xiyj) p(xi)p(yj|xi)
一、信道分类
一. 信道分类(续2)
按输入/输出之间的记忆性来划分: ✓ 无记忆信道:信道在某时刻的输出只与信道该时刻 的输入有关而与信道其他时刻的输入、输出无关。 有记忆信道:信道在某时刻的输出与其他时刻的输 入、输出有关。
根据信道的输入/输出是否是确定关系可分为: ✓ 有噪声信道 无噪声信道
第四章:信道及信道容量
信道特性可以用转移概率矩阵来表示:
P=[p(yj|xi)]r×s
• 信道的数学模型为{X, P(Y|X),Y}
第四章:信道及信道容量
二、离散单符号信道及其信道容量
1.离散单符号信道的数学模型(续4)
例1:二元对称信道 (BSC:binary symmetric channel)
输入符号集A={0,1}, 输出符号集B={0,1},r=s=2.
满足: (1)0≤ p(yj|xi) ≤ 1 (i=1,2,…,r;j=1,2,…,s)
s
(2) p( y j | xi ) 1 j 1
(i=1,2,…,r)
第四章:信道及信道容量
二、离散单符号信道及其信道容量
1.离散单符号信道的数学模型(续2)
信道传递概率可以用信道矩阵来表示:
x1 Px2
i1
i1
矩阵表示:
j=1,2,…,s