串行通信接口 及其应用 9.1—异步通信接口 ·1)串行通信基本概念—异步与同步 校验码 循环校验CRC码:在K位信息码后拼接R位 校验码。可发现并纠正错误。 模2运算 0+0=0,0+1=1,1+0=0,1+1=0
串行通信接口 及其应用 • 9 .1 ——异步通信接口 • 1）串行通信基本概念——异步与同步 • 校验码 • 循环校验CRC码：在K位信息码后拼接R位 校验码。可发现并纠正错误。 • 模2运算 • 0+0=0，0+1=1，1+0=0，1+1=0
串行通信接口 及其应用 模2运算 0+0=0,0+1=1,1+0=0,1+1=0 101 10110000 101 010 000 100 101
串行通信接口 及其应用 模2运算 • 0+0=0，0+1=1，1+0=0，1+1=0 • • 101 101 10000 101 010 000 100 101 01
串行通信接口 及其应用 循环校验CRC码: 设信息长度为K的信息码对应多项式为: M(X)=MKIXK-+MK2XK-2+-MX +Mo 附加R位后生成N位循环码。设生成多项式为G(X) 则M(X)=MK1XK1+M K-2XK-2 ++MIX+M 附加R位后,得到N位循环码,其生成多项式为G(X) 有:M(X)Xr=Q(X)+R(X) G(X G(X) ·N位的循环冗余码CRC码: C(X)=M(XX +R(X)
串行通信接口 及其应用 • 循环校验CRC码： • 设信息长度为K的信息码对应多项式为： • M（X）=MK-1XK-1+MK-2XK-2+~+M1X1+M0 • 附加R位后生成N位循环码。设生成多项式为G（X） • 则 M（X）=M K-1 X K-1 +M K-2 X K-2 +~+M1X1 +M0 附加R位后，得到N位循环码，其生成多项式为G（X） • 有：M（X）X r =Q（X）+R（X） • N位的循环冗余码CRC码： • C（X）=M（X）X r +R（X） G(X) G(X)
串行通信接口 及其应用 循环校验CRC码: CRC码校验原理 发送时,CRC生成器由输出的数据信息和 (X)计算出CRC码。附在数据串后发送出去。 接收时,数据串和CRC码一起被读出,送到 接受设备的CRC生成器进行计算。 若C(X)/G(X)=0,则无错 否则,出错。由循环规律可确定出错位并加 以纠正
串行通信接口 及其应用 循环校验CRC码： CRC码校验原理 发送时，CRC生成器由输出的数据信息和 （X）计算出CRC码。附在数据串后发送出去。 接收时，数据串和CRC码一起被读出，送到 接受设备的CRC生成器进行计算。 若C（X）/G（X）=0，则无错 否则，出错。由循环规律可确定出错位并加 以纠正
串行通信接口 及其应用 循环校验CRC码: 例:4位有效信息1100,求CRC码。 生成多项式为:G(X)=1011 M(X)=X3+x2=1100 M(X)X3=X6X9=1100000 G(X)=X+X+1=1011 M(X)X3=1100000=1110+010 G(Ⅹ) 1011 1011 M(X)X+R(X)=1100000+010=1100010
串行通信接口 及其应用 循环校验CRC码： 例：4位有效信息1100，求CRC码。 生成多项式为：G（X）=1011 M（X）=X +X =1100 M（X）X =X +X =1100000 G（X）=X +X +1=1011 M（X）X =1100000 =1110+ 010 M（X）X +R（X）=1100000+010=1100010 3 2 3 6 5 2 3 3 G（X） 1011 1011