首页 > 其他分享 >设要采用CRC编码传送的数据信息x=1001,当生成多项式为G(x)=1101时,请写出它的循环校验码。若接收方收到的数据信息x' =1101,说明如何定位错误并纠正错误

设要采用CRC编码传送的数据信息x=1001,当生成多项式为G(x)=1101时,请写出它的循环校验码。若接收方收到的数据信息x' =1101,说明如何定位错误并纠正错误

时间:2023-03-23 23:45:52浏览次数:42  
标签:编码 错误 信息 CRC 1101 设要 接收 数据

题目:设要采用CRC编码传送的数据信息x=1001,当生成多项式为G(x)=1101时,请写出它的循环校验码。若接收方收到的数据信息x' =1101,说明如何定位错误并纠正错误

根据题目描述,需要采用CRC编码对数据信息x=1001进行编码,生成多项式为G(x)=1101。下面是计算循环冗余校验码的步骤:
1.首先将数据信息x乘以x的次数,使得它的位数与G(x)相同,即:

1001000

2.对于得到的结果,用G(x)除以它,得到余数R(x):

1001000 / 1101 = 100...11
R(x) = 11

3.将余数R(x)附加在数据信息x的后面,得到编码后的信息:

100111

因此,循环冗余校验码为011。

接收方收到的数据信息为x'=1101,需要定位并纠正错误。接收方进行如下操作:

1.将接收到的数据信息x'乘以x的次数,使得它的位数与G(x)相同,即:
1101000

2.对于得到的结果,用G(x)除以它,得到余数R(x):

1101000 / 1101 = 1001...01
R(x) = 01

3.如果余数R(x)为0,则说明接收到的数据信息没有错误;否则,就需要进行纠错。
4.接收方将接收到的数据信息x'与余数R(x)异或,得到错误位置的多项式
E(x):

E(x)=x^2+1

接收方将错误位置的多项式E(x)加上接收到正确的数据信息:

x'+E(x)=1101+(x^2+1)=1110

因此,正确的数据信息为1110。接收方可以使用这个正确的数据信息进行后续的处理。

需要注意的是,CRC编码只能检测错误和定位错误的位置,而不能纠正错误。因此,在接收方进行纠错时,只能将错误的位翻转过来,而不能将错误的位变为正确的值。如果需要进行纠错,则需要采用其他的编码方式,如海明编码或重复编码等。

标签:编码,错误,信息,CRC,1101,设要,接收,数据
From: https://www.cnblogs.com/asinria/p/17249934.html

相关文章

  • scrcpy软件的使用
    一、scrcpy软件介绍:scrcpy是通过adb调试的方式来将手机屏幕投到电脑上,并可以通过电脑控制您的Android设备。它可以通过USB连接,也可以通过Wifi连接(类似于隔空投屏),而且不需......
  • modbusCRC 16校验 本机通过
    usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespacemodbusCRC16{publicclassCla......
  • CRC 基础介绍
    CRC的用途CRC(CyclicRedundancyCheck)校验实用程序库在数据存储和数据通讯领域,为了保证数据的正确,就不得不采用检错的手段。在诸多检错手段中,CRC是最著名的一种。CRC的全称......
  • scrcpy安装与adb常用命令
    一、资源下载scrcpy安装包:https://download.csdn.net/download/qq_28807911/87527008github:https://github.com/Genymobile/scrcpy二、scrcpy安装1.右击此电脑-属性......
  • Modbus指令CRC校验位生成例程解析
    010607D001F48950,可以分为以下部分:项目Value从机地址01功能号06数据地址07D0数据01F4CRC8950循环冗余校验(CyclicRedundancyCheck,CRC)是一种根据网络数据包或计算机文......
  • 使用C++实现Modbus CRC16检验相关内容
    使用C++实现ModbusCRC16检验相关内容ModbusCRC-16校验代码以下为ModbusCRC-16校验代码函数:其中参数int*crc_sum为校验返回值,分为两个字节;参数int*data_blk_ptr......
  • scrcpy不使用adb远程控制android
    1.开启服务器CLASSPATH=/data/local/tmp/scrcpy-server.jarapp_process/com.genymobile.scrcpy.Server1.23log_level=infobit_rate=8000000cleanup=falsetunnel_......
  • H3C交换机端口CRC错误快速定位
    基本思路:快速全局查看ERROR;通过诊断文件定位端口;清空计数观测是否CRC错误在增加一、快速查看全局下是否存在H3C交换端口下数据包ERROR####第一步:快速整体查看ERROR<H3C-......
  • C# CRC16计算校验域
    ///<summary>///计算校验域(CRC16)///</summary>///<paramname="data"></param>///<returns></returns>publicstaticbyte[......
  • 传奇开服架设要具备什么条件
    传奇开服架设要具备什么条件新手如果想开服的话因具备哪些条件?我来为您解答1.传奇SF开服的话你要清楚具体的有哪些步骤需要的哪些东西自己一定要先了解清楚!因为这行的话P......