信息论与编码补充循环码.pptVIP

二．循环码的生成矩阵 （n，k）循环码是n维线性空间一个具有循环特性的k维的子空间，故（n，k）循环码的生成矩阵可用码空间中任一组k个线性无关的码字构成，即k个线性无关的码字构成（n，k）循环码的基底，基底不唯一。 如何得到k个线性无关的码字？ 方法：当循环码的生成多项式g（x）给定后，可以取g（x）本身加上移位k – 1次所得到的k – 1码字作为k个基底，即： →构成基底 若： 则： * 第二十八页，共六十页，2022年，8月28日 各多项式对应的矢量分别为： 这k个矢量是线性无关的，且由g（x）循环移位得到，故都是码字，由它们构成一个k×n的矩阵，它们就是循环码的生成矩阵。 * 第二十九页，共六十页，2022年，8月28日 【例】（7，4）循环码： 当一个循环码的生成矩阵确定后，其编码规则为： 如： * 第三十页，共六十页，2022年，8月28日 （ 次数） 设： 则： 三．循环码的系统码 由上述方法作出的生成矩阵所编出的码不是系统形式，如何得到系统形式的循环码？ 1．系统循环码的编码： 设 用x n – k 和u（x）相乘，再除以g (x) * 第三十一页，共六十页，2022年，8月28日 a(x)g(x)是g(x)的一个倍式，则它是一个码多项式，对应的码矢量为： 码矢量为系统形式的码字，信息位在尾部。 ※ 系统码的编码步骤： (1)