首页 > 试题广场 >

设有效信息为110,试用生成多项式C(x) = 11011将

[问答题]
设有效信息为110,试用生成多项式C(x) = 11011将其编成循环冗余校验码。

110 --> M(x) = x^2 + x^1
11011 --> G(x) = x^4 + x^3 + x^1 + 1

校验码位数 k = 5 - 1 = 4由生成多项式的位数决定
将有效信息左移4位后再被G(x)模二除

M(x)·x^4 / G(x)

= 110 0000/11011

= 100 + (1100/11011)

其中100是商(Q),1100是余数(R),11011是除数(P)

∴CRC码为M(x)·x^4 + R(x) = 1101100

编辑于 2019-07-10 20:05:20 回复(0)