关于线性码深度分布的研究.pdfVIP

2002年 9月 北 京 邮 电 大 学 学 报 Sept．2002 第 25卷 第 3期 JournalofBeijingUniversityofPostsandTelecommunications Vo1．25No．3 文章编号2002)03—0068—05 关于线性码深度分布的研究 张振涛， 杨义先， 胡正名 ， 钮心忻 (北京邮电大学信息工程学院 ，北京 100876) 摘要 ：对 T．Etzion和 Y．Luo等工作进行了总结，同时从深度的定义和基本性质出发对其主要结 果给 出了不同的证明方法 ，也对深度及深度分布 的应用前景进行 了探讨 ． 关 键 词 ：深度 ；深度分布 ；线性码 中图分类号 ：G202 文献标识码 ：A ResearchontheDepthDistribution ofLinearCode ZHANG Zhen—tao， YANG Yi—xian， HU Zheng—ming， NIU Xin—xin (InformationEngineeringSchool，BeijingUniversityofPostsandTelec0mmunicati0ns，Beijing100876，China) Abstract：Thework ofT．Etzion andY．Luo，etalaresummarized，and different proof of theirmain results from the definition of depth of codeword and its elementary propertyisgiven．M eanwhile，somediscussionsabouttheapplication foregroundofdepth distributionaregiven． Keywords：depth；depthdistribution；linearcode 对一个字 (word)的微分运算最初是用来分析序列的线性复杂度的 (微分和字的概念在第 1节给出)，T．Etzion[1]首先将这种运算成功地应用到线性码中，并给出了码字深度、线性码深 度分布的概念 ，证 明了每一个[，五]线性码恰有 k个非零深度值，并且 由任意k个具有不同深 度的非零码字都可以构成这个线性码的一个生成矩阵，同时提出了一种新的对等价线性码进 行分类的方法：按深度等价进行分类，并确定了[8，4，4]扩展Hamming码的深度分布等价类． 但是T．Etzion没有给出一般线性码 的深度分布公式．Y．Luo_2等用矩阵和线性方程组的方法 研究线性码的深度分布 ，给 出了线性码深度分布的一般公式 ，进而对具有特定分布子码的计数 问题进行了研究，同时也确定了三元[11，6，5]Golay码的深度分布等价类．本文总结前两者的 结果，并对计算码字深度的算法、T．Etzion的主要结果和 Y．Luo的主要结果给出不同的证 明 方法，这些证明方法更加直观、简捷 ，同时对线性码深度和深度分布可能的研究方 向和应用前 景进行了探讨 ． 收稿 日期：2001—09—05 基金项 目：国家 自然科学基金资助项 目60073049)；国家杰 出青年基金、国家重点基础研究发展规划资助项 目(G1999035805)；高等学校骨干教师资助项 目 作者简介：张振涛(1974一)，男，博士生． 第 3期 张振涛等 ：关于线性码深度分布 的研究 l 基本概念 定义 1 令 GF(q)为一个有限域 ，则w一[n，a，…]，其 中 口∈GF(q)，i一1，2，…称为GF (q)上的一个字 ，当w为有限长度 时，w就是 维 向量空间V (GF(g))中的一个 向量 ，特别 地 ，当这个 向量是GF(g)上线性码的元素时，就称做码字 ；当w为无限时，它就是 GF(g)上的 一 个序列． 本文 中如无特别说 明，所有的字均为GF(g)上的有限字． 定义 2 令 w一 (口，a2，…，a)为V (GF(g))上的一个 ，2维向量 ，映射 D：D(w)一(口--a， a。--a，…