数据通信的基本知识.ppt

举例：第59页,共64页，星期六，2024年，5月1.4.3循环冗余校验CRC循环冗余校验码(CRC，CyclicRedundancyCode)是采用多项式的编码方式，在要发送的数据位后面添加多位附加位。这种方法把要发送的数据看成是一个多项式的系数，数据为bn-1bn-2…b1b0(其中为0或1)，则其对应的多项式为：bn-1Xn-1+bn-2Xn-2+…+b１X+b０例如：数据可以写为多项式(二进制多项式）X７+X４+X２+1。（X=2）注意：若二进制多项式表示为m(x)m1(x)+m2(x)=m1(x)-m2(x)第60页,共64页，星期六，2024年，5月1.4.3循环冗余校验CRC循环冗余校验方法的原理如下：(1)设要发送的数据对应的多项式为P(x)。(2)发送方和接收方约定一个生成多项式G(x)，设该生成多项式的最高次幂为r。(3)在数据块的末尾添加r个0，则其相对应的多项式为M(x)=XrP(x)。(左移r位)(4)用M(x)除以G(x)，获得商Q(x)和余式R(x)，则M(x)=Q(x)×G(x)+R(x)。(5)令T(x)=M(x)-R(x)=M(x)+R(x)，采用模2运算，T(x)所对应的数据是在原数据块的末尾加上余式所对应的数据得到的。(6)发送T(x)所对应的数据。第61页,共64页，星期六，2024年，5月设接收端接收到的数据对应的多项式为T’(x)，将T’(x)除以G(x)，若余式为0，则认为没有错误，否则认为有错。例题：假设要发送的数据比特为1101011011，生成多项式G(x)=10011，多项式最高幂次为4，即r=4，则需要在发送的数据比特后面加4个0。余数多项式R(x)为?第62页,共64页，星期六，2024年，5月第63页,共64页，星期六，2024年，5月注意：信道中要传输码元=数据(移位后)+余数=11010110111110假设接收方收到的数据为11010110111110，大家可以采用前面我们介绍的CRC验证方法对数据传输是否正确进行验证。循环冗余校验CRC有两个显著特点：首先，循环码适合于用代数方法来分析码的结构，并可用代数方法设计各种实用的、有较强纠错能力的码,且无需很长的码长；其次，由于码的循环特性，所需的编译设备较简单，易于实现。因此，循环冗余校验CRC在数据传输中得到了最广泛的应用。第64页,共64页，星期六，2024年，5月第27页,共64页，星期六，2024年，5月1.2.2基带传输与信号编码使用数字信号传输数据时，数字信号几乎要占有整个频带，也就是终端设备把数字信号转换成脉冲电信号时，这个原始的电信号所固有的频带，称为基本频带，简称基带。在信道中直接传送基带信号(未作处理的原始信号)时，称为基带传输。基带传输也就是把数字数据变成数字信号传输。第28页,共64页，星期六，2024年，5月1.2.2基带传输与信号编码在基带传输中，常采用以下3种编码方法。如下图所示。第29页,共64页，星期六，2024年，5月1.2.2基带传输与信号编码1.不归零NRZ编码(Non-ReturntoZero)编码规则：使用负电压表示0，正电压表示1。优点：简单、容易实现。缺点：难以确定一位的结束和另一位的开始，并且当出现一长串连续的1或连续的0时，在接收端无法从收到的比特流中提取同步信号。所以为保证收发双方同步，必须在发送NRZ码的同时，用另一个信道同时发送同步时钟信号。应用：计算机串口与调制解调器之间使用的就是基带传输中的不归零编码技术。第30页,共64页，星期六，2024年，5月1.2.2基带传输与信号编码2.曼彻斯特编码(Manchester)编码规则：将每个码元再分成两个相等的间隔，在固定的每位中间变换电位。即1是由低至高电平转换，其前半个码元的电平为低电平，后半个码元的电平为高电