- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性分组码
???
????8.3.1 基本概念
????分组码是一组固定长度的码组,可表示为(n?,?k),通常它用于前向纠错。在分组码中,监督位被加到信息位之后,形成新的码。在编码时,k个信息位被编为n位码组长度,而n-k个监督位的作用就是实现检错与纠错。当分组码的信息码元与监督码元之间的关系为线性关系时,这种分组码就称为线性分组码。????对于长度为n的二进制线性分组码,它有种可能的码组,从种码组中,可以选择M=个码组(kn)组成一种码。这样,一个k比特信息的线性分组码可以映射到一个长度为n码组上,该码组是从M=个码组构成的码集中选出来的,这样剩下的码组就可以对这个分组码进行检错或纠错。????线性分组码是建立在代数群论基础之上的,各许用码的集合构成了代数学中的群,它们的主要性质如下:????(1)任意两许用码之和(对于二进制码这个和的含义是模二和)仍为一许用码,也就是说,线性分组码具有封闭性;????(2)码组间的最小码距等于非零码的最小码重。????在8.2.1节中介绍的奇偶监督码,就是一种最简单的线性分组码,由于只有一位监督位通常可以表示为(n,n-1),式(8-5)表示采用偶校验时的监督关系。在接收端解码时,实际上就是在计算:?
?
??????????????????????????????(8-6)
?
????其中,??…?表示接收到的信息位,表示接收到的监督位,若S=0,就认为无错;若S=1就认为有错。式(8-6)被称为监督关系式,S是校正子。由于校正子S的取值只有“0”和“1”两种状态,因此,它只能表示有错和无错这两种信息,而不能指出错码的位置。????设想如果监督位增加一位,即变成两位,则能增加一个类似于式(8-6)的监督关系式,计算出两个校正子和,?而共有4种组合:00,01,10,11,可以表示4种不同的信息。除了用00表示无错以外,其余3种状态就可用于指示3种不同的误码图样。????同理,由r个监督方程式计算得到的校正子有r位,可以用来指示-1种误码图样。对于一位误码来说,就可以指示-1个误码位置。对于码组长度为n、信息码元为k位、监督码元为r=n - k位的分组码(常记作(n,k)码),如果希望用r个监督位构造出r个监督关系式来指示一位错码的n种可能,则要求:?
?
???????????????????????????????(8-7)
?
????下面通过一个例子来说明线性分组码是如何构造的。设分组码(n?,?k)中k = 4,为了能够纠正一位错误,由式(8-7)可以看到,要求r?≥ 3,若取r?= 3,则n?=?k+r?= 7。因此,可以用表示这7个码元,用、、表示利用三个监督方程,通过计算得到的校正子,并且假设、、三位校正字码组与误码位置的关系如表8-4(当然,也可以规定成另一种对应关系,这并不影响讨论的一般性):
?
????
????由表中规定可已看到,仅当一错码位置在时,校正子为1;否则为0。这就意味着四个码元构成偶数监督关系:????????????????????(8-8a)
????同理,构成偶数监督关系:?????????????????(8-8b)
?
表8-4校正字与误码位置
S1S2S3
误码位置
S1S2S3
误码位置
001
010
100
011
a0
a1
a2
a3
101
110
111
000
a4
a5
a6
无错
?
??? 以及构成有数监督关系:
??????????????????????????????(8-8c)
?
????在发送端编码时是信息码元,它们的值取决于输入信号,因此是随机的。是监督码元,它们的取值由监督关系来确定,即监督位应使式(8-8)的三个表达式中的、和的值为零(表示编成的码组中应无错码),这样式(8-8)的三个表达式可以表示成下面的方程组形式:?
?
??????????????????????????????????(8-9)
?
????由上式经移项运算,接出监督位
?
????????????????????????????????????(8-10)
?
????根据上面两个线性关系,可以得到16个许用码组如表8-5所示:
?
表8-5许用码组
信息位
监督位
信息位
监督位
信息位
监督位
信息位
监督位
a6a
a2a
a6a
a2a
a6a
a2a
a6a
a2a
0000
0001
0010
0011
000
011
101
110
0100
0101
0100
0111
110
101
011
000
1000
1001
1010
1011
111
100
010
001
1100
1101
1100
1111
001
010
100
111
?
????接收端收到每个码组后,计算出
文档评论(0)