相对广义汉明重量研究

《相对广义汉明重量研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、上海交通大学硕士学位论文相对广义汉明重量研究姓名：王培盛申请学位级别：硕士专业：密码学指导教师：骆源20080121上海交通大学硕士学位论文同时，我们也通过码和子码的关系角度，来研究码和其子码在格复杂度上的联系，并对求线性码的最佳Ordering的NP困难问题进行探讨。关键词：广义汉明重量(LDP),相对广义汉明重量(RLDP),商子码集，第二类搭线窃听信道，线性码格图，状态空间轮廓RELATIVEGENERALIZEDHAMMINGWEIGHTRESEARCHABSTRACTEarlyinl970sWynerinventedthemo

2、delsofwiretapchannelandwiretapchanneloftypeII.Thewiretapchannelmodelcomposesasender,areceiverandadversary.Whileinthewiretapchanneloftypell,theadversarytriestoretrievedatabitsbytappinganyptransmittedsymbols.ThegeneralizedHammingweightplayedanimportantroleincodingtheory.Int

3、hestudyofthewiretapchanneloftypeII,thegeneralizedHammingweightwasextendedtoatwo-codeformat.TwoequivalentconceptsofthegeneralizedHammingweighthierarchyanditstwo-codeformat,aretheinversedimension/lengthprofile(IDLP)andtheinverserelativedimension/lengthprofile(IRDLP),respect

4、ively.Inthispaper,therelationsbetweentheIDLPandtheIRDLPareinvestigated.Byusingaquotientsubcodeset,theSingletonboundontheIRDLPisimprovedbydifferentmethods.Thenewboundsareusefulforthestudyofacoordinatedtwo-partywiretapchanneloftypell.Withperspectiveoftherelationofalinearcod

5、eanditssubcode,therelationsoftrelliscomplexitiesbetweenthemareinvestigated,whichcansimplifytheNPhardproblemtofindthebestOrderingofalinearcode.KEYWORDS:generalizedHammingweight,relativegeneralizedHammingweight,quotientsubcodeset,wiretapchanneloftypelljinearcodetrellis,stat

6、espaceprofile上海交通大学学位论文原创性声明本人郑重声明所呈交的学位论文是本人在导师的指导下独立进行研究工作所取得的成果除文中已经注明引用的内容外本论文不包含任何其他个人或集体已经发表或撰写过的作品成果对本文的研究做出重耍贡献的个人和集体均已在文中以明确方式标明本人完全意识到本声明的法律结果由本人承担学位论文作者签名王培盛日期2008年1月180上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留使用学位论文的规定同意学校保留并向国家有关部门或机构送交论文的复印件和电子版允许论文被查阅和借阅本人授权上海交通大学

7、可以将本学位论文的全部或部分内容编入有关数据库进行检索可以采用影印缩印或扫描等复制手段保存和汇编本学位论文保密在本学位论文属于保密蓿在以上方框内打年解密后适用本授权书不学位论文作者签名王培盛指导教师签名骆源日期2008年1月18日日期2008年1月18H第一章导言线性（分组）码的维数/长度轮廓（DLP）和广义汉明重量（LDP）（重量谱）是90年代以来国际通讯编码领域的热点问题。在编码译码格复杂度、保密通讯、多址交换信道、截短编码等多方而有广泛的应用。其中线性码格复杂度还用于美国宇航局NASA高速卫星通讯格译码器的设计，而DLP与order

8、edDLP是线性码极小格复杂度描述的一个主要工具。Y.Luo同德国Essen大学的Vinck教授，在研究第二类搭线窃听的新问题中，提出了相对维数/长度轮廓（RDLP）、相对广义Haming重量