- 1、本文档共43页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第18讲——线性分组码代数基础
第十八讲
第十八讲
线性分组码代数基础
线性分组码代数基础
Review 信道编码定理
一个离散有噪声信道的容量为C,当信息速率R≤C时,
总可以找到一种编码方法及译码准则,使信道输出端的
平均错误译码概率达到任意小;当RC时,则不可能找
到一种编码方法及译码准则,使信道输出端的平均错误
译码概率达到任意小。
分组码基本概念
卷积码(convolutional code)
分组码(block code code)
分组码的各个码段之间是彼此独立的,而卷积码却不
同,它不能将数据流划分成为独立的块,前后码段间相
互约束,并且这种依赖关系一直递推下去。
常见的分组码包括:Hamming Code, Cyclic Code,
BCH Code, Reed-Solommon Code等,我们将主要讨论
分组码中最重要的一类——线性分组码。
分组码基本概念
L
如果原始信源序列共有M=2 个,对其进行q元等长码的
信道编码,码长为N ,信道码的所有码字有qN 个。编码
器将在这qN 个可用码字中选择M个码字分别代表原始信
源中的M个序列,这M个码字称为“许用码字”,而另外
的qN-M个码字称为“禁用码字” 。
为了实现纠错编码,一定有 N 。这M个许用码字也
q M ≥
称为一个码组,或称为码。
R=L/N称为编码效率。
例题
分组码基本概念
码字α中非零码元的个数称为α的汉明重量 (简称
重量),记为W( α) 。对于在二元码字集合中,码
字的汉明重量即为码字中“1”的个数。
在一个码组(码字集合)中,任意两个等长码字之
间对应位不相同的位数,即如果有d个相对应的码元
不同,则称d为这两个码字的汉明距离。
d=0表明为全同码,d=N表明为全异码。它用来定量
的描述码字之间的“相似”程度。
例题
分组码基本概念
若X 为一个长度为N 的二元码组,令α和β为码组X
中的两个不同码字,
α=(a ,a ,……a ) a ∈{0,1}
0 1 N-1 i
β=(b ,b ,……b ) b ∈{0,1}
0 1 N-1 i
则α与β的汉明距离为:
N −1
( ,αd )β ⊕ai∑bi d0 ≤N ≤
i 0
利用码字重量的概念,汉明距离还可以表示为:
d( α, β)= W( α⊕β)
分组码基本概念
在一个码字集合中,任何两个码字之间的汉明距离组
成一个元素集合D( α, β),这个集合中的最小值称为这
个码的最小汉明距离,简称最小码距,记为dmin 。
dmin=min{d( α, β) α, β∈X α≠β}
例题
d(c , c )=3 d(c , c )=4 d(c , c )=2
1 2 1 3 1 4
d(c , c )=3 d(c , c )=3 d(c , c )=2
2 3 2 4
文档评论(0)