线性码及其应用.pptVIP

第一页，共三十七页，2022年，8月28日 定义2 码字X=x1x2…xn的汉明重量是码字中非零码元的 位数，用W(X)表示。 例如：W(1001)=2, W(11010)=3 由定义1和定义2知 D(X,Y)=W(X-Y) 定义3 一组码字C包括若干码字C1,C2,…,Cn,所有这些码字 相互间码距的最小的数值，称为该码组的最小码距d(简称 码距d)。 d=minD(Ci,Cj)=minW(Ci-Cj) i,j ∈1,2,…N, i≠ j 例如 C=(0111100,1011011,1101001) d=3 说明：为尽量避免码字受到干扰而出错，总是希望码字间 有尽可能大的距离，最小码距代表了一个码组中最不利的 情况。从安全出发，往往选用最小码距来分析码的检错纠 错能力。 第二页，共三十七页，2022年，8月28日 第二节 检错能力与纠错能力 1、码距为1时，能保证码字的唯一性，但不能检错和纠错。 2、码距为2时，能检查出一位错误，但无法纠错。 3、码距为3时，能检查出一位或两位错误，并且还可纠正 一位错误。 例：设码长为3，取000、111作为码字，其余为禁用码字。 如接收端收到001，它是禁用码字，知道出错，由于001与 000相差一个码元，与111相差两个码元，根据最大似然译 码原则将001译为000。 最大似然译码原则：当Ci为若干个发送码字中的