可辨性父码的新进展探究.pdfVIP

中 英 文 摘 要 缠醴是一门发展迅猛的年轻学科，确切地说它诞生于1948年，广泛应 用于数学、通讯、工程和计算机科学等领域．编码理论可以认为是电子技术 飞速发展以后。针对当代数学通讯和数字存储的具体需要，于五十年代发展 起来，并成为--f-]面目全新的应用数学．研究编码理论通常应用代数工具。特 别是有限域和线形代数方面的知识．本文的工作，主要利用图论的方法，考 察一类具有特殊性质的码，这类码在软件、通讯的保密性中有重要作用．假 设c是长为n的g一元码，a，b为其两个码字．其中a=(al，a2，…，Ⅱ。)，b= 那么就称c为a，b的子码，a，6为c的父码．码c具有可辨性父码是指对G 中码字的任意子码c都能在口中确定c的至少一个父码，这种性质称为有 父码可辨性，简称为IPP．记所有长为n的口一无IPP码0的最大个数为 has IPP，IQI=g．我们主要是 F(n，g)，即F(n，口)=max{ICllC∈Q“，C D．L．Hollman 研究具有此性质的码C的最大个数F(n，口)．Henk e．t．【l】已给 Alerte．t．【‘2】 出了F(n，q)的一些界．姜文[31得到了F(4，口)的上界q2，Noga 完成了F(n，口)=o(q2)的证明．本文主要运用图论及组合的方法，按极小距 离(最小的海明距理14]记为d0)分类研究了F(4，q)的准确值，而且得到了 它的编码方法_隹要结论如下z S O)do=3，设宣=12k十3t+r(k≥0，0≤t≤3，0r≤2) 。，．， I 48k+12t，12≤口，r=0 …。 q，r≠0 I 48k+12t+r+2，12S (ii)do=4，F[4，司=口．’rV AbstractIfCisa code nandaandbaretwo q-ary oflength codeswards， is thenC calleda ofaandb desendant i=1，2，…，礼，We ifQ∈{o‘，bi}，for areinterestedin withthe descendant codeC any C，one propertythat，given call in D．L． always atlestoneofthe codewardsC．Hend identify parent Hollmanne．t．[11 studiedtheboundson maximal of F(n，q)，the cadinality a C codewiththis istheidentifiable property，which parentproperty．Such codes aro