3维和4维q元线性码的重量谱.pdfVIP

3维与4维口元线性码的重量谱· L陈文德 孙旭顺 (中国科学院系统科学研究所系统控制实验室．北京100080) ■蔓圳线性码的重量蕾与其差序列是——对应的．本文得到了不I南足链条件的伽。3潮线性码(口|8．9)的差 序刊的充要条件；并应用改进的遗传算法搜索满足链条件的|4】线性码的差序列，取得了较好的结果。 关t词重量谨．链条件．差序列，遗传算法 l引言与基本知识 编码理论是信息论的重要分支．码的重置谱是90年代初编码理论中提出的国际研究新热点，在 密码通信等方面有重要应用．码的重量谱与其差序列一一对应【“．文【2】给出了3维“帮)元码全部 可能的重量谱．文【4】得到了不满足链备件的【一’3川码全部可能的差序列．文【11给出了4维3元码全 部可能的重量谱．随着q的增大，问题的复杂性与计算量急捌增加。本文在第2节中得到了不满足 链条件的加，3捌码国鹤9)全部可能的差序列：在第3节中，首先利用ll】的有戈理论计算得出了一些 满足链条件的砷’4；封码的差序列，然后应用改进的遗传算法在剩下的未知序列中搜索满足链条件的 h4；4】码的差序列，得到了比较满意的结果。 设c是陋’七；鹕，即码长为n．维敦为k的g元线性码。设D是c的任何子码．则D的乏持定 l立啦．r维最小支持重量(或称为广义汉明重量)定义为 t∽=nm抓(D)l烈酊的h啊】子码} sequence．简 序列M，畦，…，40叫做C的重量谱。由fl】可知，，刚00矗j；舶码的差序列(differemc 称DS)(h7l，…“．I)定义为 ‘=dI-，一以一r-l0≤r≤k—l，哦=0． 由上述定义可知，码的重量谱与码的差序列是一一对应的。 2不满足链条件的3维叮元码的差序列 Ⅲ 置m满足以下条件 mB{耐力lpE吒}-『o： mn{月《工)l￡是吒上的线}=fo+f1， (1) m(％)=fo+‘+f2． 其中P、L、吒分别是PG(2，q)的点、线、面．那么这样的序列是DS。于是码的重量谱的研究归结为 对满足条件(1)的差序列的研究。 差序列可以分成两类：一类是满足链条件的码的差序列(CDS)；另一类是不满足链条件的码 的差序列(NDS)。在吒中，若存在一条线￡与一十点P满足以下条件 用(p)=／o，re(L)=岛+fI，PcL，L匕K， P仨L．月口相应的差序列叫做NDS。 ‘田家自然科学基金资助项目． ——’ 。 r 逼。j，自t“t{n ． ’——___—_——————————_丁—磊1飞—●———————一～一 定义胡嗍下： k+^=(可+lXfo一口)一卢 (2) 在这里。与辟印．定义用j如下： 在这里O蚰gq-2．由(2用(3得： 一+阿爿 量后，如果犀岫，定义瘌细下：