6.1 线性分组码数学基础.pdfVIP

第六章线性分组码 6.1 概述 6.2 数学基础 6.3 线性分组码 6.4 汉明码 码字、编码效率 例题 L 信源共有M=2 个消息 q元等长信道编码，码长为N ，所有码字有qN 个 “许用码字”简称‘码字’ M个许用码字也称为一个码组，或称为码 N q M “禁用码字” qN-M个 R=L/N称为编码效率 汉明距离 • 在一个码组（码字集合）中，任意两个等长码字 之间对应位不相同的位数，即如果有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 (α,β) ∑a ⊕b i i i 0 利用码字重量(非0码元的个数) 的概念 W( α) =d( α,0) 汉明距离还可以表示为： d( α, β)= W( α⊕β) ≤W( α) +W( β) d( α, γ)= W( α⊕β⊕β⊕γ) ≤W( α⊕β) +W( β⊕γ) 最小汉明距离 • 在一个码字集合中，任何两个码字之间的汉明距 离组成一个元素集合D( α, β),这个集合中的最小 值称为这个码的最小汉明距离，简称最小码距， 记为dmin 。 dmin=min{d( α, β)| α, β∈X , α≠β} • 它是衡量码的性能的重要参数，dmin小，说明其中 有些码字受到干扰后容易变成另外一个码字，译 码时就会出错。因此选择码字时，尽量使码的最 小汉明距离大一些为好。 最小码距与纠检错能力的关系 分组码的最小码距为dmin ，则 发现l个错误，则要求dmin ≥l +1; 纠正t个错误，则要求dmin ≥2t+1; 纠正t个错误，同时发现l （l t ）个错误，则 dmin ≥t+ l +1; 【例如】 t ⎢⎢dmin −1⎥⎥ dmin=1 ：无纠检错能力 ⎣ 2 ⎦ d =2 ：检1位错 min dmin=3 ：纠1位错（或检两位错） dmin=4 ：纠1位，同时检2位（或检3位） 分组码能够发现l 个错误的充要条件是码的最小 距离为dmin ≥l+1 l dmin 图6.2.4 dmin=4,码距和检错能力关系示意图 分组码能够纠正t个错误的充要条件是码的最小 距离为dmin ≥2t+1 t dmin 图6.2.3 dmin=5,码距和纠错能力关系示意图 分组码能纠t 个错误，并能发现l 个错误(lt)