信息论与编码-第六章3资料.ppt

信息论与编码-线性分组码 由S的定义式， ，即 共有n-k个方程，但有n个未知量，所以解不唯一。对于二进制，少一个方程导致两个解，少两个方程导致四个解，少k个方程导致有 个解，也就是说，可以解出 个不同的错误图样，从而对应了 个码字（码字的全部可能）。根据最大似然译码规则，应该译成可能性最大的那个码字。 信息论与编码-线性分组码 对于二进制对称信道，若差错概率为p，则错一个比特的概率（ ）大于错两个比特的概率（ ），…。所以，应该译成所有 个差错图样中重量最小的那一个。 但如果每接收一个R就要解一次方程组，显然太麻烦了。可以预先把不同S下的方程组解出来，并得到最大概率的那个错误图样，和错误图样对应的R，存成一个表格，译码的时候，只要根据不同的R查表，就可以得到对应的最大可能的码字。 信息论与编码-线性分组码 下表就是一个这样的表，叫做标准阵列译码表。表中有 列，每一列的头一个元素对应的是一个码字，所以共对应 个不同的码字；每一列的列首元素下，是 个禁用码字（即n维空间点中不是码字的那些点），代表该列首元素（码字）在不同差错图样下偏移后所对应的空间点，正好对应了 个不同的伴随式。全部的元素个数是 ，正好是n维矢量