信息论与编码第二讲课程.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组解，取最轻者为“解”。 其中有的组最轻解是唯一的，有的却不是