广义Hamming重量的进一步研讨.pdfVIP

摘 要 广义Hamming重量定义为:d4C)=min{m(D)jD是码C的任意一个r维 子码}(1sr_k)，其中c0S(D)=jSupp(C)j,Supp(C)=(il3(ci,ccn)eD,c;#0}。 当r=l是就是一般线性码一个码字的Hamming重量，可见广义Hamming重 量是一般Hamming重量的推广。它在密码学通信领域有着重要的应用，特别 是在研究第二窃密信道(wire-tapchannelofytpe11)时它与保密通信有关。因此 国内外不少学者对广义Hamming重量进行了广泛而深入的研究。 由于求一个码的广义Hamming重量是一项比较难的工作，目前国内外只 求出了某一类’码的全部广义Hamming重量，但大多数文献只求出了某些码 的(前几个)广义Hamming重量，或给出广义Hamming重量的一些上下界。 本文在已有的基础之上作了进一步的探讨，第一章综述了广义 Hamm吨重量的现状和意义;第二章给出了全文的预备知识;第三章研究了 线性码的广义Hamming重量的一些上下界;包括D(r,n,k)界，上下限函数有 限和表达式，广义Griesmer界;第四章讨论了非线性码及非线性等重码的广 义Hamming重量的定义、性质，给出了2元 ((n,M,d)非线性码的第r广义 Hamming重量的表达式;第五章研究了线性码、非线性码的重量谱系;第六 章给出了几类码的广义Hamming重量的表达式，这些码包括直和码(Direct sumcodes)、笛卡尔积码(Cartesianproductcodes)、张量积码 (Tensorproduct codes)、延长Hamming码.第七章对全章作了一个总结，并对未来可能的发 展方向提出了一些有待研究的问题。 本文的主要结果集中在第三章、第四章、第五章、第六章. 关键词: 线性码 非线性码 广义Hamming重量 界 重量谱系 中图分类号:0157.4 TN911.2 ……D卜3 广义HamminS1a的进一步研究 Abstract LetCbean[n,k]codes,thesupportofC,denatedbySupp(C)全{i:thereexistsacode- word(x,,x2,0-二‘，xn)eC,withx;*0}ForO5r:5k,ther-thgeneralizedHamm-ingweightofCis d}C)Amin{Isupp(D)I:DisasubcodesofCofrankr},whiler-1,1-thgeneralizedHamm- ingweightsofCisthe,Hammingweightofacodewordforthelinearcode,so HammingweightsisthegeneralizationfortheHammingweight.Now itisused in cryptographyandcorrspordingfield,specially,menstudywiretapchanneloftypeIlwith maintainsecrecycorresponding.Somanyresearcherstudytotheextensiveandhigherthe generalizedHammingweightintheinternalandtheexternal.Itismoredifficulttoworkout theallgeneralizedHammingweightforthecode,atpresent,thegeneralizedHamming weights二 workedoutwithsomecodesinthemostofworks,orsomelowerandupper boundsaregivenwiththegeneralizedHammingweights. Inthispaper,wewillmoredeeplyresearchonthebaseoftheworks.thefirstpart,wegive thesummari