收到1时译成1,那么译码错误
1
1 - pb
1
概率为0.9。
• 反之,如果规定在接收到符号0 时译成1;接收到1时译成0,则 译码错误概率为0.1。
二元对称信道
• 可见,错误概率既与信道统计特
5
第5页/共53页
无记忆二进制对称信道(BSC)
消息
码字 c
m 信源编码 ci{0,1}
二进制信道 p(r/c)
定义6.1.2 选择译码函数F( y j ) x*,使之满足条件
p x * y j p xi y j 对i
则称为最大后验概率译码准则. 最大后验概率译码准则是选择这样一种译码函数, 对于每一个输出符号y j , j 1, 2,..., m,均译成具有最大
后验概率p xi y j 的那个输入符号x *.则信道译码
的,因此要讨论选择译码规则的准则,这些准则总的
原则是使译码平均错误概率最小。
10
第10页/共53页
1、译码平均错误概率
•
若 则
译 信
码 道
规则为 输出端
接F收(y到j ) 符x号i ,i
1, 2, yj时,
, n; j 1, 2, 一定译成
x
,m i。
,
• 如果发送端发的就是xi,这就是正确译码,因此条
• 有线通信中的如调制解调器、电缆等全体;
4
• 互联网的多个路由器、第节4页点/共、53电页缆、低层协议等全体;
错误概率和译码规则
• 考虑一个二元对称信道,单符号
错误传递概率是pb=0.9,其输入 符号为等概率分布。
0
1 - pb
0
pb
• 如果规定在信道输出端接收到符