作业帮 > 数学 > 作业

有个关于CRC检验方式的题目

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 16:37:19
有个关于CRC检验方式的题目
某个数据通信系统采用CRC检验方式,其中生成多项式G(x)=x4+x3+1,要发送的数据比特为f(x)=110011,求f(x)*xk+R(x).(要求写计算过程)
其实我对这一窍不同,纯粹应付考试啊,不知哪位大侠能针对题目回答啊,
修改答案:
原数据:110011
校验码:11001(有多项式得到)
冗余码:1001(余数)
最后要发送的数据:110011(原数据)1001(冗余码)
     100001
--------------------------
11001 1100110000
 11001
-------------------------------
      10000
      11001
---------------------------
       1001 
我就举个例子吧
显示的时候可能有些列不能对齐,见谅哈
先是原数据用M表示吧
除数P,商Q,余数R,冗余码n
假定M=101001  ,  P=1101
这时要在M后添加3个0--冗余码n(添加的0比P少一位)
然后,用M除以P(做异或运算)
           110101
-----------------------------------
 1101   101001000 
        1101
---------------------------------
        01110
         1101
-------------------------------
         001110
           1101
---------------------------
           001100
             1101
---------------------
              001  R余数
将R加上M就是了
CRC只能发现错误,不知道错误具体出在那