信息论与编码纠错第7章课件.pptVIP

作为按照极大似然准则译码的纠错码，可以纠正该重错误图样的条件为： 每个码字对应于该重错误图样的接收字集合中，不可包含发送的码字。 每个码字对应于该重错误图样的接收字集合中，不包含公共元素。 每个码字对应于该重错误图样的接收字集合，与其它码字的错误重数低的接收字集合中，不包含公共元素。 【例】（7，3）线性分组码，k = 3，2k = 8（消息） 则： 如： 3．生成矩阵的性质 （1）如果G是一个生成矩阵，那么与G行等价的任一矩阵也是生成矩阵。 初等行变换：任意两行交换； 将任一行加到另一行； 将任一行同乘一个数。 【例】（6，3）线性分组码 对G作初等行变换： （2）每个线性分组码都有唯一的梯形生成矩阵 （3）一个矢量空间的基底不止一个，G不唯一. （4）等价的各个G编出的码相同，但各消息对应的码字不同。 （5）生成矩阵G中的每一个行矢量，不仅仅是张成k维线性空间的 基底矢量，本身也是一个码字。 （6）各个G编出的码相同，因此码集合的最小汉明距离dmin 不变， 因此码的检纠错能力不变，因此可以寻找最容易实现的编码 方案。 4．系统码：信息位以不变的形式在码组中出现的码称为系统码（