校验又称()码, 为码长, 为信息为, 为校验位。
校验采用模 运算:
加法不考虑进位,减法不考虑借位,即运算结果为亦或关系。而对于除法,商由余数
首位与除数首位的模 除法运算结果确定()。在接收端,可有两种方式检
验传输是否发生错误:
() 计算 位序列的 码,与接收到的 比较,一致则表示接收正确。
() 计算 位的 码,若为 ,则接收正确。
计算可分为两种方式:按比特计算与按字节计算。按比特计算可采用基于
的电路进行计算,但 计 算 速度较慢 ( 可 参照网络 上 文 献
!"#$%&&)。本次采用基于字节的方式进行计算。
基于字节的 校验首先应计算出 % 位数据分别对应的 码,生成响应的 '( 文
件用于初始化 '),计算过程如下所示:
*+#,-"!+#-#.
##
/#-*01#234# *!5#-6(6')-7876
-9 4(:3;.
<=>,-9 4(.
!,
#
01#2/#-*3)()'?-78767 7@ 67'8- 57A$.B
)()'?-78767 7@ 67'8-9(6'B3;.
12,+#*,C.CD==.C;
#
-9 4(CDD%.
12,.DE.;
#
12-9 4(F$G%;
-9 4(22-9 4(DD;H$G;.
##
-9 4(-9 4(DD.
#*
01#2/#-*3I3-9 4(;.
#*
01#2/#-*;.
0.
#*
#**+#
其中 $J 为 $766 的多项式,生成的 : 文件将最后一个逗号改为分
号并将文件类型改为 # 即可用于 A:,KL ,') 的初始化。
而基于字节的 校验计算,其伪代码如下所示:
-M%NN%.
评论1