三维七元线性码的重量谱与改进的遗传算法  

WEIGHT HIERARCHIES OF 7-ARY LINEAR CODES OF DIMENSION 3 AND IMPROVED GENETIC ALGORITHM

作　　者：陈文德[1] 孙旭顺[1] 

机构地区：[1]中国科学院数学与系统科学研究院系统控制实验室,北京100080

出　　处：《应用数学学报》2001年第3期384-390,共7页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金资助项目(69581004号).

摘　　要：［ｎ，３；７］线性码的重量谱与其差序列是一一对应的．本文改进了［１］结构４的条件（ｉｖ），从而得到了不满足链条件的［ｎ，３；７］线性码的差序列的充要条件；并应用改进的遗传算法搜索满足链条件的［ｎ，３；７］线性码的差序列，取得了较好的结果．Weight hierarchy of a linear [n, 3; 7] code corresponds to its difference sequence. In this paper, construction 4 (iv)[1] is improved, then non-chain difference sequences of linear [n, 3; 7] codes are obtained. In particular, an improved genetic algorithm is applied to search of chain difference sequences of lienar [n, 3; 7] codes. The results demonstrate that the algorithm is very effective.

关 键 词：重量谱 链条件 差序列 遗传算法 三维七元线性码 充要条件 

分 类 号：O157.4[理学—数学] TN918.1[理学—基础数学]