如果某一数据通信系统采用CRC校验方式,生成多项式G(x)= x4+x+1,目的结点接收到二进制比特序列为1011101010(含CRC校验码)。 (3)按接收到的比特序列,其中的CRC校验码序列是什么?
时间: 2024-05-23 20:10:53 浏览: 431
通讯数据CRC校验算法
根据题目所给的多项式 G(x) = x^4 + x + 1,我们可以得到它的生成多项式为 10011。
接下来,我们需要进行 CRC 校验。我们将接收到的比特序列 1011101010 写成二进制多项式的形式:
D(x) = x^9 + x^7 + x^6 + x^3 + x
然后,我们在 D(x) 的末尾添加四个零,因为生成多项式的次数为 4。这样,我们得到了一个新的多项式:
N(x) = x^9 + x^7 + x^6 + x^3 + x0000
现在,我们需要计算 N(x) 除以 G(x) 的余数 R(x)。我们可以使用长除法的方法来计算余数:
1 0 0 1 1
----------------
1 0 0 1 1 | 1 0 1 1 1 0 1 0 1 0 0
1 0 0 1 1
---------
1 0 1
1 0 0 1 1
-------
1 1 0
1 0 0 1 1
-------
1 1
1 0 0 1 1
-------
1 0 1
1 0 0 1 1
-------
0
因此,余数 R(x) 为 101。
最后,我们将余数 R(x) 添加到原始比特序列的末尾,得到 CRC 校验码序列为:
1011101010101
因此,接收到的比特序列中的 CRC 校验码序列为 101。
阅读全文