已知信码序列为1011_某一个数据通信系统采用CRC校验方式,其中:生成多项式G(X)= X4+X+1, 发送端要发送的信息序列为10110,求:(1)计算校验码;(写出计算过程)(2)发送端经过循环...
时间: 2024-01-27 12:03:00 浏览: 64
好的,根据你的要求,我会回答你的问题。
首先,我们需要计算出发送端发送的信息序列10110的校验码。计算过程如下:
1. 在10110后面添加4个0,因为生成多项式的次数为4。
101100000
2. 用生成多项式G(X)=X4+X+1去除101100000,得到余数为0101。
X 1 0 1 0 0 0 0
----------------------------
X^4+X+1 | 1 0 1 1 0 0 0 0
-X^4 - X
------
1 1 1 0 0 0 0
- X + 1
-------
1 0 0 0 0
- X^4 - X
--------
X^3 + X + 1
- X^3 - X^2
-----------
X^2 + X + 1
- X^2 - X
---------
X + 1
- X - 1
-------
0
余数为0101
3. 将余数0101作为校验码添加到发送端发送的信息序列后面,得到发送端发送的完整报文为101100101。
接下来,我们需要对接收端接收到的报文进行CRC校验。校验过程如下:
1. 在接收到的报文101100101后面添加3个0。
101100101000
2. 用生成多项式G(X)=X4+X+1去除101100101000,得到余数为0000。
X 1 0 1 1 0 0 1 0 1 0 0 0
----------------------------
X^4+X+1 | 1 0 1 1 0 0 1 0 1 0 0 0
-X^4 - X
------
1 1 1 0 0 1 0 1 0 0 0
- X + 1
-------
1 0 0 1 0 1 0 0 0
- X^4 - X
--------
X^3 + X^2 + X
- X^3 - X^2
-----------
X
- X + 1
-------
1 0
- X^4 - X
--------
X^3 + X^2 + X
- X^3 - X^2
-----------
X
- X + 1
-------
1
余数为0000
3. 如果余数为0,则说明接收到的报文没有出现错误;如果余数不为0,则说明接收到的报文出现了错误。
综上所述,这是CRC校验的计算过程和校验过程。希望能够帮到你。
阅读全文