文档介绍:. 系 班 姓名 座号 成绩 .
.........................................要等到后面的符号收到后才能正确译出。
2 码元传输速率/波特率/调制速率:每秒钟通过信道传输的码元数。单位是波特(Baud)。
3 前向纠错(FEC):发送端的信道编码器将信息码组编成具有一定纠错能力的码字。接收端信道译码器对接收码字进行译码,若传输中产生的差错数目在码的纠错能力之内时,译码器对差错进行定位并加以纠正
4 线性分组码:通过预定的线性运算将长为 k 位的信息码组变换成 n位的码字 (n>k)。由 2k 个信息码组所编成的 2k个码字集合,称为线性分组码。
三 计算题
1 设信源通过一干扰信道,接收符号为Y = { y1, y2 },信道转
移矩阵为,求
(1) 信源X中事件x1和事件x2分别包含的自信息量;
(2) 收到消息yj (j=1,2)后,获得的关于xi (i=1,2)的信息量;
(3) 信源X和信宿Y的信息熵;
(4) 信道疑义度H(X/Y)和噪声熵H(Y/X);
(5) 接收到信息Y后获得的平均互信息量。
解:
1)
2)
3)
4)
5)
2 设信源
(1) 求信源熵H(X);
(2) 编二进制香农码和二进制费诺码;
(3) 计算二进制香农码和二进制费诺码的平均码长和编码效率;
解:
(1)
(2)
二进制香农码:
xi
p(xi)
pa(xi)
ki
码字
x1
0
1
0
x2
2
10
x3
3
110
x4
4
1110
x5
5
11110
x6
6
111110
x7
7
1111110
x8
7
1111111
二进制费诺码:
xi
p(xi)
编码
码字
ki
x1
0
0
1
x2
1
0
10
2
x3
1
0
110
3
x4
1
0
1110
4
x5
1
0
11110
5
x6
1
0
111110
6
x7
1
0
1111110
7
x8
1
1111111
7
(3)
香农编码效率:
费诺编码效率:
3 设某企业有四种可能出现的状态盈利、亏本、发展、倒闭,若这四种状态是等概率的,那么发送每个状态的消息量最少需要的二进制脉冲数是多少?又若四种状态出现的概率分别是:1/2,1/8,1/4,1/8,问在此情况下