线性分组码详解.pptVIP

汉明距离、汉明重量和汉明球 汉明距离：在 (n,k)线性码中，两个码字 U、V 之间对应码元位上符号取值不同的个数，称为码字 U、V 的汉明距离。 例：(7,3) 码的两个码字 U=0011101,V=0100111之间第2、3、4和6位不同。因此，码字 U 和 V 的距离为4。 线性分组码的一个码字对应于 n 维线性空间中的一点，码字间的距离即为空间中两对应点的距离。因此，码字间的距离满足一般距离公理： 线性分组码的最小距离、检错和纠错能力 最小距离dmin：在 (n,k) 线性码的码字集合中，任意两个码字间距离的最小值，叫做码的最小距离。若C(i)和C(j) 是任意两个码字，则码的最小距离表示为 码的最小距离是衡量码的抗干扰能力（检、纠错能力）的重要参数。码的最小距离越大，码的抗干扰能力就越强。 汉明球：以码字C为中心，半径为 t 的汉明球是与 C 的汉明距离≤ t 的向量全体集合 SC(t) 任意两个汉明球不相交最大程度取决于任意两个码字之间的最小汉明距离dmin。 汉明重量W：码字中非0码元符号的个数，称为该码字的汉明重量。 在二元线性码中，码字重量就是码字中“1”的个数。 最小重量Wmin ：线性分组码CI中，非0码字重量的最小值，叫做码CI的最小重量： Wmin =min{W(V),V∈CI ,V≠0} 最小距离与最小重量的关系：线性分组码的最小距离等于它的最小重量。 [证明]：设线性码CI，且U∈CI, V∈CI，又设U－V=Z，由线性码的封闭性知，Z∈CI 。因此，d(U,V)=W(Z)，由此可推知，线性分组码的最小距离必等于非0码字的最小重量。 最小距离与检、纠错能力： 一般地说，线性码的最小距离越大，意味着任意码字间的差别越大，则码的检、纠错能力越强。 检错能力：一个线性码能检出长度≤l 个码元的任何错误图样，称码的检错能力为 l。 纠错能力：线性码能纠正长度≤t 个码元的任意错误图样，称码的纠错能力为 t。 最小距离与纠错能力：(n,k) 线性码能纠 t 个错误的充要条件是码的最小距离为 [证明]： 设发送的码字为V；接收的码字为R；U为任意其它码字； 则矢量V、R、U间满足距离的三角不等式， d(R,V)+d(R,U)≥d(U,V) 又设信道干扰使码字中码元发生错误的实际个数为 t’，且t’≤t d(R,V)＝t’≤t 由于d(U,V)≥dmin=2t+1，代入上式得： d(R,U)≥ d(U,V)－d(R,V)= 2t+1－t’t 上式表明：如果接收码字 R 中错误个数 t’≤t，那么接收码字 R 和发送码字 V 间距离≤t ，而与其它任何码字间距离都大于 t，按最小距离译码把R译为V。此时译码正确，码字中的错误被纠正。 最小距离与检错能力：(n,k) 线性码能够发现 l 个错误的充要条件是码的最小距离为 dmin=l+1 或 l=dmin－1 [证明]： 设发送的码字为 V；接收的码字为 R；U 为任意其它码字； 则矢量V、R、U间满足距离的三角不等式， d(R,V)+d(R,U)≥d(U,V) 又设信道干扰使码字中码元发生错误的实际个数为 l’，且l’≤l d(R,V)＝l’≤l 由于d(U,V)≥dmin=l+1，代入上式得： d(R,U)≥ d(U,V)－d(R,V)=l+1－l’0 上式表明：由于接收码字 R 与其它任何码字 U 的距离都大于0，则说明接收字 R 不会因发生 l’ 个错误变为其它码字，因而必能发现错误。 最小距离与检、纠错能力：(n,k) 线性码能纠 t 个错误，并能发现 l 个错误 (lt) 的充要条件是码的最小距离为 dmin=t+l+1 或 t+l=dmin－1 [证明]： 因为dmin2t+1，根据最小距离与纠错能力定理，该码可纠 t 个错误。 又因为dminl+1，根据最小