计网计算相关(一)

MB-Mb,码片序列,CRC余数

MB和Mbit之间的转换

  • 1MB=210(即1024)KB=220B
  • 1 Mbit/s=1000 Kbit/s= 1 000 000 bit/s
  • 1B=8bit

共有四个站进行码分多址 CDMA 通信。四个站的码片序列为:

  • A.(- 1- 1- 1+1+1- 1+1+1)
  • B.(- 1- 1+1- 1+1+1+1- 1)
  • C.(- 1+1- 1+1+1+1- 1- 1)
  • D.(- 1+1- 1- 1- 1- 1+1- 1)
    现收到这样的码片序列:(- 1+1-3+1- 1-3+1+1)。问哪个站发送数据了?发送 数据的站发送的是1还是0?

写者注

计算内积。其实就是对应位相乘,再求和最后除8。这里就不列具体过程了。如果算出来结果为1说明发送的是1,为0则没发送,为-1则发送的是0
  • S·A:1。A发送1。
  • S·B:-1。B发送0。
  • S·C:0。C没发送数据。
  • S·D:1。D发送1。

要发送的数据为1101011011。采用CRC 的生成多项式是P(X)=X⁴+X+1。     试

求应添加在数据后面的余数。

写者注

先看多项式最高次幂是多少,这里是4。所以要在数据后面补4个0。即11010110110000。
再根据多项式得到除数,最高次幂4表示的是“该数对应二进制中下标为4的数”,它的系数即二进制数。即1xxxxx。再根据X2和X3的系数都为0,得到100xx。最后x和1的系数都为1,所以除数为10011。
接下来用数据去除于除数,这个除法不需要进位和借位,也没有负数。0-1还是1,1-0也还是1。最后算出余数即可。

答案为1110。讲真这个除法真的容易算错。建议写对齐点一位一位对着算比较好。

如果多项式是3次幂,那就再后面补3个0。余数为1xxx。以此类推。

Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
在此留下你的评论x