随机噪声:时时处处存在,幅度较小,频带宽。差错是随机的、离散的,是一种随机独立差错。
脉冲噪声:强度大,差错成串出现,即无错则已,有错一片。是一种突发性差错。
差错控制:在通信过程中产生错误时,能有效地检测出错误,并进行纠正,这种方法叫检错与纠错,统称为差错控制。
(1)纠错编码:传输的数据单元带有足够的冗余信息,在接收端发现并自动纠正传输错误。
(2)检错编码:传输的数据单元仅带有足以使接收端发现差错的冗余信息,但不能确定错误位置,因而不能纠正错误,只能发现错误。
选择四种作为许用码组,用来传输信息;另四种作为禁用码组。发送000,传输中变为001,010或100。就判定发生了错误。变为111-禁用码组。也判定发生了错误。不能发现两位错误。
上述编码只能检测错误,不能纠正错误。收到100,无法判定哪一位码发生错误造成的。000,110,101三者错一位都可变为100。
例:选两个许用码组,000,111,其余为禁用码组。收端可以检测两位以下的错误,或纠正一位错误。
当收到100时,若认为只有一位错误,则可以纠正为000。111任何一位错误都不可能变为100;若错码不超过两位,两种可能:000错一位变为100,或者111错两位变为100,因而只能检错不能纠错。
偶校验编码:无论信息位有多少位,校验位只有一位,码组中“1”的个数为偶数,要满足关系式
奇校验编码:码组中校验位只有一位,码组中“1”的个数为奇数,要满足关系式
长度为n的二进制序列,与以x为基的n-1次多项式之间具有一一对应的关系。
长度为n的码组可用一个x的n-1次多项式表示,码组中每位码的数值就是n-1次多项式中相应的系数值,这个对应的多项式就称为数据多项式。
将发送数据比特序列作为多项式T(x)的系数,选定一k次幂的生成多项式G(x)。用xk乘T(x),得T(x)xk。
然后用G(x)去除T(x)xk,得一个余数多项式R(x)。将余数多项式加到数据多项式T(x)之后,作为发送序列。
收端用同一G(x)去除接收序列多项式T’(x)xk,得计算余数多大游中国股份有限公司项式R’(x)。如果R’(x)与R(x)相同,传输无错;否则传输有错。
发端将数据单元分成长度为n(通常是16)的比特分段,这些分段相加,其结果仍然为n比特长。
结论:若两分段对应位具有相反值的错误,如变为00101001 10111001 00011101,红色的为错误位。三段相加
结论:如果某一段中的一个或多个比特被破坏,并且在下一个分段中具有相反值的对应位也被破坏,这些列的和将不变,因此收方将检测不出这些错误。一个比特的反相被另一个大游中国股份有限公司分段对应位具有相反值的比特反相所抵消,该差错是不可检测的。
发端收到NAK后,重发控制器控制缓存器的数据进入编码器进行编码重发,并禁止信源输入新的数据。
每发送一个分组后,就停止等待应答信号。收到确认信号,就发下一个分组;收到否认信号,重发。
可连续发送数据。发端收到NAK就退回到有错的码组,重发此码组及以后的码组。每个码组一个序号。
把待发送数据序列按行排成一个m x n的矩阵,然后按列顺序传送。收端恢复原矩阵,而后按行进行译码。对于长度为λm的突发错误,每行只分到λ个突发错误,即把长度为λm的错误分配到了m行中。如果原来每行编码只能纠正单个随机错误,交织后就能纠正长度为m的突发错误;如果原来每行编码能纠正t个随机错误,交织后则能纠正tm的突发错误;如果原来每行编码能纠正长度为≤λ的突发错误,交织后能纠正长度≤λm的突发错误。
利用交织将码长扩大了m倍,故把长为λm的突发错误分散到了m个n长码组中,使每行码组只有长度为λ的突发错误,提高了抗突发干扰能力。