第七章 线性分组码.pptVIP

2. 译码器设计 令接收字为 3．系统码：信息位以不变的形式在码组中出现的码称为系统码（出现的位置一般在前面）。 如：前例（7，3）线性分组码 一般性结论： （1）每一个线性分组码都有一个与之等价的系统码存在； （2）（n，k）线性分组码系统码的生成矩阵是一个k×k的单位阵[ Ik ]和一个k×(n-k)矩阵[Pk×n-k]组合而成的。 （3）与非系统码相比，系统码编码过程及所需设备可以简化。 4．生成矩阵的性质 （1）如果G是一个生成矩阵，那么与G行等价的任一矩阵也是生成矩阵。 初等行变换：任意两行交换； 将任一行加到另一行； 将任一行同乘一个数。 【例】（6，3）线性分组码 对G作初等行变换： （2）每个线性分组码都有唯一的梯形生成矩阵 （3）一个矢量空间的基底不止一个，G不唯一，各个G编出的码相同，但各消息对应的码字不同。 三．线性分组码的校验矩阵 1．校验矩阵 【例】（6，3）线性分组码 在码字中c0、c1、c2是信息位，c3、c4、c5是冗余位（校验位） 由校验位方程得： 用矩阵表示 即 （H为n－k行n列的矩阵） 【例】（1）（n，1）重复码，k＝1 （2）（n，n-1）奇偶校验码 结论：一般的（n，k）线性分组码C总可以从该码的编码规则中选出（n-k）个独