表示数构造量子码.pdfVIP

ZOO／年l1月 安庆师范学院学报(自煞科学版) N帆 嘲 第l3卷第4期 Journal of Anqing Teachers ColIege(Natural Science Ed~on) Vl吐I3 lO4 表示数构造量子码 吴晓明 ，孙广人2 (1．安徽化工学校安徽 安庆 246003；2．安庆师范学院 数学与计算科学学院，安徽 安庆246133) 摘 要：在本文中，我们在把对表示数的概念由特征为2的有限域推J 到一般特征的有限域上．并且计算了相应情况下 的最大表示数，构造出一般特征的有限域上的量子码。 关键词：量子码；表示数；最大表示数；CRSS码 中目分类号：O157．4 文献标识码：A 文章编号：1007-4260(2007)04-0010-02 0 引言 冯克勤、邢朝平给出了一个参数为((n，K，d) 量子码存的等价条件ll】，在此基础上，本文第二作者在 文章【2J中提出了表示数的概念，并且Eh此给出一种构造量子码的新方法。实际上，表示数的概念很容易 推广到一般的有限域以至特征为零的域上去。本文第一节的内容，可以看作是二元的情况的一种重述。 在第二节中，我们初步讨论了在MDS码的情况下，如何计算最大表示数，以及如何用其构造量子码。 关于量子码的基础知识，请读者参考文I3】中的叙述。 1 表示数及其性质 假设 g是一个素数的幂。关于特征为 2的情况请参考文【2】的叙述。 定理1已知C 。是参数为 J的线型码，并且设 d(C上)0是正整数，如果{ ) l 满足：(1){、，t+c’ 1 是不同的陪集；(2)d，=min{wt(vi一 +c)I 1≤i≠ ≤K，Vc∈c)． 如果正整数d~min(d，d(C上))，则存在参数为( k，d)的量子码。 厂h-、 ． 定义1设 是定理l中C的校检矩阵，HT=I ； l hx，…，h ∈ 一。 h 已姗lank／-／--n—k，因而 u∈ ＼{0】．翻字在写成Hr的若干不同行之和的表示。如果对于 ，它能 表示成 r中，vⅣ(“)0个行的和，但是不能表示成 ，vⅣ(“)一1个行的和，则称 (“)是元 u对于 r的表示 数，并且令 ，vⅣ(0)=0。在不引起混淆的情况下，称 ，vⅣ(“)为 U的表示数。显然对于固定的 ∈ 和 r 这个数是唯一的。 ． 定义2设对 正整数M满足对于任意的 ∈曰一，NH(U)≤ ，而且存在 0∈ 一七 使得 “)≤ ，则称 为 巾冗对于 r的最大表示数。同样在不引起混淆的情况下，称 MI．为 的最大表示数，下面是关于表示数的几条基本性质。 命题1 (1)对于任意的U，V∈ 卜惫，有Nn u+V)≤Nn(u)+ⅣJ (V)， (2)Na(u)~n—k，(3)女Ⅱ果d2，贝U Man—k。 引理 1令c如定理 1所设，{ +cl是对于 的全部陪集， ， 。 r)=min∞如 +C),Mu=maxmin∞如 +63。 收稿日期：2007．--03—05 作者简介：吴晓明(1963一)，女。安徽桐城人，安徽化 I：学校讲师，专、№方向为高等代数。 第4期 吴晓明，孙广人：表示数构造量子码 。1 1。 定理2 令 ={u∈ 一 IⅣ(u)≥7n≥0)，对 ～，记4 =g-y Iu， ∈A,u≠ j。