信息论与编码第二讲.pptVIP

* * * * * * * * * * * 注意：采用标准阵列译码，存储器只需保存陪集首和伴随式。 * 注意：（1）译码是接收端要检错和纠错；（2）采用标准陈列的方法译码。 * * * * 注意：（1）检错采用C*H’=0来判断，只要求某个码字由于错误还没有变成另外一个码字。（2）纠错客观上要求某两个码字出错后不变成一个相同的“码”，以至于不可分辨。 * * * * * * * * * * * * * * * 例：某一个(5,2)系统线性码的生成矩阵是G = ， 设收码是R = (10101), 请先构造该码的标准阵列译码表，然后译出发码的估值?。 分析：H = [ PT ? I3 ] = ，由S=(E+C)HT =EHT得： s2 = e4+ e3 + e2 s1 = e4+ e1 5个未知数，3个方程 s0 = e4+ e3 + e0 必有4组解 令S0=000,并分别令e4e3=00、01、10、11,解得E0的4组解是(00000)(01101)(10111)(11010)，取E0 =(00000) 再依次令S=001,010,011…每次有4组解，取最轻者为“解”。 其中有的组最轻解是唯一的，有的却不是，比如伴随式S=(011)的4个解是(00011)、(10100)、(01110)、(11001)，其中(00011)和(10100)并列最小重量，任取其中一个？ S0=000 E0+C0=00000 C1=10111 C2=01101 C3=11010 S1=111 E1=10000 00111 11101 01010 S2=101 E2=01000 11111 00101 10010 S3=100 E3=00100 10011 01001 11110 S4=010 E4=00010 10101 01111 11000 S5=001 E5=00001 10110 01100 11011 S6=011 E6=00011 10100 01110 11001 S7=110 E7=00110 10001 01011 11100 查表译码方法 [1] 计算R的伴随式S=RHT； [2] 找出伴随式S等于RHT的陪集首el； [3] 码矢v=R+el就是发送码矢。 例3.3 对于(6,3)码，校验矩阵为： S=EHT 如果发送的码矢为v=(111000)，接收的矢量r =(111001)，怎样来译码？ 四、码的纠、检错能力 4.1 计算最小距离的方法 [1] 直接计算。含2k个码字的码集需计算2k(2 k-1) /2个距离后才能找出dmin。 [2] 利用群码封闭性——两码字之和仍是码字： d(C1,C2)=w(C1?C2)=w(C3 ) 可得定理3.1: 线性分组码的最小距离等于码集中非零码字的最小重量： dmin=min {w (Ci )} C i?C 及Ci? 0 于是最小距离问题转化为寻找最轻码字问题，含2k个码字的码集仅需计算2k次。 [3] 利用校验矩阵H的秩 定理3.4： (n,k) 线性分组码最小距离等于dmin的充要条件是校验矩阵H中有（dmin-1)列线性无关。换言之，dmin=校验矩阵H的秩+1。 定理3.2: 任何最小距离dmin的线性分组码，其检测随机差错的能力为（dmin－1）。 定理3.3: 任何最小距离等于dmin的线性分组码，其纠正随机差错的能力t为： t =INT 若最小距离为dmin的码同时能检ed个、纠ec个差错, 则 ed＋ec ? dmin–1 ec ? ed。 抑制纠错能力才能提高检错能力。 例：每个分组码dmin=7，那么怎么来纠错和检错？ （1）纠错 t=3； （2）2重纠错，并且4重错误检测 t=2, D=4； （3）6重错误检测 D=6。 定理3.5：(n,k) 线性分组码的最小距离必定小于等于 (n-k+1)即 dmin ? (n-k+1) 因为H是(n-k)?n矩阵，该矩阵的秩最大不会超过(n-k)，即线性无关的列不会超过(n-k) 。 4.2 完备码 如果某码的伴随式组合数目恰好和不大于t个差错的图案数目相等，