线性码和循环码的编码与译码.pdfVIP

《西藏科技})2009年5期(总第194期) 信息技术 线性码和循环码的编码与译码 边巴格罗 格桑卓玛 拉巴次仁 (西藏大学理学院，西藏 拉萨 850000) 摘 要 ：本文利用分组码的代数性质，建立分组码与一元多项式之间一一对应关系。通过线性码在有限 域上构成加法交换群和循环码的割圆多项式在有限域上分解原理，介绍线性码和循环码进行编码和译 码基本思想和相关应用。 关键词：分组码 码字 循环码 校验矩阵 中图分类号：X913．2 随着电子技术的发展，通信技术和计算机技术迅 字中的个码元通常取 自q中q(是素数或素数的幂)。 速发展 ，新的通讯业务和信息业务不断地涌现。现代 定义 ：1．1．1n长 q元序列 q“(下面简称 q元 q“个 的通信是通过借助某种媒介将信息从某一地传送到另 重)中，取出M 个 一 地，其 目的是要把对方不知道的消息及时可靠地 (有 n重组成的集合称为 q元分组码[n，M，d]，M称 时还必须保密地)传输给对方。在数字通信系统中，由 为取用码字 。 于通信信道固有嘈声(嘈声或许是认为的错误，或许是 一 般情况下，由于[n，M，d]是长度为 n的序列，因 打雷，闪电等 自然现象造成，或许是不完备机器引起 。 此，我们可以获得 M—q“取用码字，但有些特定码会 信道可以是电话的链接 ，或卫星连接)或者存储媒介的 出现另外情况 ，比如横 比码 M≠q“。 缺陷等原因，信号在信道传输过程 中，必然会受到影响 d是码组中各码字之间的最小距离。一个好 的码 产生失真 。通常要采用控制编码技术来检测和纠错有 应具备较小 n(序列长度较小 ，从而信息发送速度快) 失真引起的传输错误 。分组码具有较好的发现错误和 和大的取用码字M (包含信息量大)以及较大的最小 纠错码的性质 ，但当编码只限定为分组码时，构造出来 距离(能纠错许多传送过程出现的失真)。实际操作过 的码往往变成纠错能力较差的码 ，本文通过线性码和 程中这是难处理的的问题之一 ，因为码 的长度较小时 循环码的代数性质 ，对分组码进行译码的基本思想 ，其 码字间的最小距离也应出现较小 ，因此 ，通常根据需要 主要思路是 ：一是通过编码理论的基本原理 ，建立分组 先确定一个参数 ，再利用优化方法确定剩下两个参数 。 码和一元多项式之间建立一一映射关系；二是通过线 下面我们用代数的原理进行描述定义，1．1．1设 M 为 性空间与线性码的关系 ，证 明线性码对加法运算构成 q元 K长信息组，m一(mo，m …·m·k一1)一种 q元[n， Abel群；三是通过陪集对线性码进行译码和有限域上 M，d]分组码的编码就是确定一组 自变量为 n的n个 的割圆多项式分解原理对循环码进行译码 。 编码函数，将 长信息组 1TI映射成 n长码字，C：(C。， 1 预备 C1，……C一1)，这组 函数为 C一fi(mo，m1，……Ck1) 1．1 基本概念 (1)，其 中i一1，2……，n一1。通过上面关系式(1)，我 检错码的目的是原信息组加上相应 的多余度进行 们得到信息组与码字之 间的一个一一对应关系。 数字编码 ，从而传输过程 中如果不出现太多的错误时 1．2 线性分组码 能恢复原来的信息。假如信道输出以长度为k的序列 定义：112．1线性空间 V(n．q)的子集是线性码 ， (下面我们称 k个码元)为一组 的信息m。通过纠错和 若 (1)u+v∈C，对任一