认知循环码(一).pdf

维普资讯 2002年第 2期 (福建师范大学福清分控学报) 总第 55期 jOURNALOFFUQINGBRANCHOFFUJIAN NORMALUNIVERSITY Sum No．55 认知循环码 (一) 马碧芳 摘 要：本文介绍 j循环码，目的是让学生对其有一定程度 的深入 7解，为学习其他码 类知识提 供 借鉴 。 关键词 ：线性分组码 ；消息1码字 ；循环码 1码字多项式；模型 中图分类号 ： O157．4 文献标识码： A 文章编号 ：1008—3421(2002)02—0055—03 一 、 引言 笔者在从事多年 (数字 电子技术基础课程教学中，涉及到循环码理论时，总是一言带过，从 未深涉。本符的内容是纠错码理论。目前纠错码 使用最广逆 的应数分组码和卷积码 。所谓的 分组码是指编码器首先把消息序列划分为消息组，每组含 K个信息比特，一般我们用一个二元 K重的u=(uo．ul，u2，…… 一2，uk—1)来表示这种消息组，并称之为消息，然后．编码器把每个消 息 u独立地映射成含有n个 比特的 n重 v：(vo，vl，v2，……v一2．v一1)．称它为码字。码长为 n 的所有码字的集合的称为 (n．k)分组码 。如果我们再赋予码字集合 C以消息序列的一个线性 子空间的数学结构，就能得到线性分组码 。循环码就是线性分组码的一个重要子类 。 = 、循环码的概念 设一个 (n，k)线性分组码 c．如果它的任一码矢量的每一次循环移位都还是 C的一个码字． 则称 C是循环码 。按此定义，为了让大家有更清楚的了解 ．我们列式说明，即如果 v：(v0， v2．……v-2l —1)是循环码 C的一个码字 ，那么． 1lVo，Vl，。。 2·Vn— lV0 3Vn一2，Vn v2， 3，… … v0 也都是 C的码字。不但如此，由于循环码是线性分组码，所以这些具有循环关系的码字的全体 构成了 n维矢量空间中具有循环特性的 K维子空间。 循环码是一类最重要的线性码，其性质为：(1)具有严谨的代数结构，其性能 易于分析。特 收稿 日期：2ool一12一lO 作者 简介 ：马碧芳(1969一)女，福建连江^，福建师大福清分控 电子与信息工程系助教。 维普资讯 福建师范大学福清分拉学报 2002年 4月 别是 目前已发现的大部分线性码与循环码有密切关系，它 仃『之 中的大部分码都可归结于循环 码．(2)具有循环特性，其编码译码电路．特别是编码电路简单易于实现。 下面我们根据循环码的定义和其性质来建立循环码的数学模型。我们知道，具有线性运算 性质的对象除矢量外，就是多项式了。为此，我们把任何一个码矢量 v与它的码字多项式 vcx) 一 一 对应起来。即 v：(v0，l，2，… …vn～2，vn—J)--v(x)=(vo+ lx+v2x +…… +vn-2x +vn—lxn叫 因此，对于线性分组码 c．有 C-- {v门+vlx+v2 +……+v一JxnI1l(vo，vl，……v一1)∈C} 这样我们就解决 了循环码 的表示问题 。 码的多项式表示之所 以有用，不在于把码字写成多项式的形式．而主要在于我们可 以对多 项式施行一些有实际意义的运算，使这个工具发挥更大的作用。我们举一个倒子以码字多项式 表示法来进一步讨论线性分组码的循环特性的问题 。 例：n=7．k=3的[7，3】线性分组码的8个码字和信息组如表 I所示，试 以码字和码字多项 式表示法讨论其循环特性。 表 1[7，3】码的码字表 解 ：由表不难看 出该线性分组码具有循环的特性 。我