假设G(x)的阶为r,简述CRC的编码过程。

假设G(x)的阶为r,简述CRC的编码过程。


【正确答案】:

1)在帧的低位端加上R个0位,使该帧扩展为M+R位,对应的多项式为M(X)。

2)用G(X)系数对应的位串,去除M(X)系数对应的位串,求得R位余数R。

3)用M(X)系数对应的位串,减去余数R,结果就是完成CRC编码的帧


【题目解析】:

1)在帧的低位端加上r个0位,使该帧扩展为m+r位(相当于左移r位),对应的多项式为M(x)。 

2)用G(x)系数对应的位串,去除(模2除法)M(x)系数对应的位串,求得r位余数R。 

3)用M(x)系数对应的位串,减(模2减法)去余数R,结果就是完成CRC编码的帧


Top