循环式传输规约规定,任何信息字都由 48 字节组成,前 8 位是功能码,它有 28 种取值
用来区分各种不同信息容。最后 8 位是校验码,其产生规那么是在 40 位信息码的根底
上后面添加 8 个零,再模二除以生成多项式 g(x)=x
8
+x
2
+x+1,将所得余式取非后作为 8
位校验码。
问答式传输规约中的报文〔Message〕格式见图 3
图 3 问答式传输规约的报文格式
报文头通常有 3 至 4 字节,它指出问答双方的地址、报文种类、报文数据区的字节
数等。数据区的容、字节数和字节中各位的含义由报文头有关字节指出,校验码按照规
约指定的某种编码规那么,用报文头和数据区的码字运算得到。报文的长度按字节增减。
3.1.4 检错纠错编码的根本概念:
数字信号在传输过程中受到干扰而造成错码难以防止。数据通信、计算机与自动控制的
开展和广泛应用,提出了如何提高抗干扰能力,有效而可靠地进展数字传输等要求,从
而促进了编码理论的开展,目前纠错编码已成为应用数学的一个分支。
要发现或纠正传输过程中的错误就必需进展检错和纠错。其根本做法是在发送信息码元
时,附加假设干冗余码元,使码元之间的关系符合某一确定的规那么,收信端按此规那
么进展检查便可知道是否有错码。
数字信号序列是分组传送的,假设每组有 k 个信息码元,便有了 2
k
个组合〔码字〕。将
这些码字按确定的规那么变换成 n 个码元的数字序列相互间应有尽可能多的差异,这个
过程叫编码,此 2
k
个的组合叫〔n, k〕分组码。其中 n 为码长,k 为信息码元数,n-k
为冗余码元数,冗余码元又称为监视码元、保护码元。因为监视码元是根据信息码按线
性方程式规那么算出来的,故又称为线性分组码。k 个信息码元在前,n-k 个冗余码元
在后的〔n, k〕码称为系统码,反之称为非系统码。码长为 n 共有 2
n
个码字,其中 2
k
个
为有效码字,2
n
-2
k
个为禁用码字。接收端对收到的码元序列按预定规那么进展效验,
如属于有效码字就认为是无错码,假设属于禁用码字那么肯定出错,这个过程叫检错译
码。进一步还可以进展纠错。最直观的是采取最大似然译码法,即将收到的码字与合法
码字进展比拟看它与哪个码字差异最小就译成该码字。
码距:在编码中用码距来表示两个码字差异的大小。码字集合中,码距的最小值称为最
小码距 d
min
,又称汉明距离,它是衡量其纠错/检错能力的重要指标。d
min
愈大,纠错检
错能力愈强,它们的关系如下:
〔1〕一个〔n, k〕分组码要能发现任意 e 个码元错误,那么其中码字间的最小距离 d
min
应满足:
d
min
≥e+1
评论0
最新资源