设要采用crc码传送数据信息x=1001,当生成多项式为G(x)=1101时,请写出他的循环冗余校验码。若接受方收到的数据信息为
时间: 2024-03-27 07:38:44 浏览: 175
要计算循环冗余校验码,需要进行以下步骤:
1. 在数据信息后面添加G(x)中比特数-1个0,得到扩展后的数据信息D(x) = 1001000。
2. 用D(x)除以G(x),得到商Q(x)和余数R(x)。其中商Q(x)为校验码,余数R(x)为校验结果。
3. 把校验码Q(x)添加到数据信息后面,发送给接受方。
在这个例子中,计算过程如下:
```
1 0 0 1 0 0 0 <- 数据信息 x = 1001
1 1 0 1 <- 生成多项式 G(x) = 1101
-----------------
1 0 1 1 1 0 0 0 <- 扩展后的数据信息 D(x)
1 1 0 1 <- 商 Q(x) = 1101
-----------------
1 0 1 1 <- 余数 R(x) = 1011
```
因此,循环冗余校验码为Q(x) = 1101,校验结果为R(x) = 1011。
如果接收方收到的数据信息为1101100,那么它会按照相同的方式计算余数R(x):
```
1 1 0 1 1 0 0 <- 接收到的数据信息
1 1 0 1 <- 生成多项式 G(x) = 1101
-----------------
1 0 1 1 1 0 0 <- 扩展后的数据信息 D(x)
1 1 0 1 <- 商 Q(x) = 1101
-----------------
1 0 0 0 <- 余数 R(x) = 1000
```
由于余数不为0,说明数据信息出现了错误。接收方会向发送方请求重新发送数据信息。
阅读全文