电信系统期中题第二部分

 

solution:

1. Shannon’s formula:

SO,(这里的B=1MHz相当于公式中的W,1MHz=\small 10^{6}Hz)

 \small C=Blog(1+SNR)=Blog(1+\frac{P}{N_{0}B})=10^{6}log(1+\frac{10}{2*10^{6}*10^{-9}}) bit/s

2.

solution:

 so,\small y=10^{\frac{x}{10}}

(这里要把dB转化为十进制数进行就算)(单位我也不知道咋对应的,反正就这么算吧,记得C的单位是bit/s,W是Hz就行)

so \small 39dB=10^{3.9}

最后代公式:C=Wlog(1+SNR)=3000*log(1+\small 10^{3.9})bit/s.

3.solution:

公式:

 

条件概率的公式:\small P(A|B)=\frac{P(AB)}{P(B)},

先明白这channel matrix 的意思:当输入为\small x_{1}时,\small P_{y|x}(y_{1}|x_{1})=\frac{2}{3},当输入为\small x_{2}时,\small P_{y|x}(y_{2}|x_{2})=\frac{1}{3},又已知\small P_{x}(x_{1})=\frac{1}{3}\small P_{x}(x_{2})=\frac{2}{3}

根据条件概率公式计算:

\small P(x_{1},y_{1})=P_x(x_{1})*P_{y|x}(y_{1}|x_{1})=\frac{1}{3}*\frac{2}{3}=\frac{2}{9}

\small P(x_{1},y_{2})=P_x(x_{1})*P_{y|x}(y_{2}|x_{1})=\frac{1}{3}*\frac{1}{3}=\frac{1}{9}

\small P(x_{2},y_{1})=P_x(x_{2})*P_{y|x}(y_{1}|x_{2})=\frac{2}{3}*\frac{1}{10}=\frac{1}{15}

\small P(x_{2},y_{2})=P_x(x_{2})*P_{y|x}(y_{2}|x_{2})=\frac{2}{3}*\frac{9}{10}=\frac{3}{5}

\small P_y(y_{1})=P_{y|x}(y_{1}|x_{1})*P(x_{1})+P_{y|x}(y_{1}|x_{2})*P(x_{2})=\frac{13}{45}

\small P_{y}(y_{2})=1-P_{y_{1}}=1-\frac{13}{45}=\frac{32}{45}

\small P(x_{1}|y_{1})=\frac{P(x_{1},y_{1})}{P(y_{1})}=\frac{3}{10}

\small P(x_{2}|y_{1})=\frac{P(x_{2},y_{1})}{P(y_{1})}=\frac{3}{13}

\small P(x_{2}|y_{1})=1-P(x_{1}|y_{1})=\frac{3}{13}

\small P(x_{1}|y_{2})=\frac{P(x_{1},y_{2})}{P(y_{2})}=\frac{5}{32}

\small P(x_{2}|y_{2})=1-P(x_{1}|y_{2})=\frac{27}{32}

so,根据公式\small H(X)=- \sum_xP(x)log p(x),可算出:\small H(X)=P(x_{1})log\frac{1}{P(x_{1})}+P(x_{2})log\frac{1}{P(x_{2})}=\frac{1}{3}log3+\frac{2}{3}log\frac{3}{2}

根据公式\small H(X|Y)=- \sum_{x,y}P(x,y)log p(x|y),可算出:\small H(X|Y)=P(x_{1}|y_{1})log\frac{1}{P(x_{1}|y_{1})}+P(x_{1}|y_{2})log\frac{1}{P(x_{1}|y_{2})}+P(x_{2}|y_{1})log\frac{1}{P(x_{2}|y_{1})}+P(x_{2}|y_{2})log\frac{1}{P(x_{2}|y_{2})}=\frac{3}{10}log\frac{10}{3}+\frac{5}{32}log\frac{32}{5}+\frac{3}{13}log\frac{13}{3}+\frac{27}{32}log\frac{32}{27}

同理:算出H(Y)和H(Y|X)

\small I(X;Y)=H(X)-H(X|Y)=……

(注意:这里的log都是以2为底的对数,考试题如果不能算出来就以log的形式为结果)

4.solution:\small d_{min}>=e+1,\small d_{min}>=2t+1,e找错能力,t是纠错能力

思路:先判断是否出错,通过\small r*H^{t}=s,如果得到的数列不全是(000……)就说明有错。

so,\small r*H^{t}=s=(001)

 即收到的sequence有error,但我们不知道它包含了多少个errors.

分类讨论:\small d_{min}=3,so,t=1,说明它纠错能力为1,即错误为一个或者多于1个

1)如果只有一个错误,e*\small H^{t}=(001)——>e=0000001

c=r+e=1000111+0000001=1000110

2)如果有多个错误,没办法纠错

 

 

  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值