硕士论文-两类三权码及其与结合方案的关系.pdf

河北师范大学 硕士学位论文 两类三权码及其与结合方案的关系 姓名：庞美婷 申请学位级别：硕士 专业：基础数学 指导教师：麻常利 摘要 自20瓒纪40年代末编码论诞生以来，码的权重分布便成为入们研究的重要内容．结合 方案于20世纪70年代开始发展，逐渐广泛地应用到编码理论、设计理论、图论等多个方面． 本文主要讨论了两类线性码及其与结合方案的关系．设p为任一素数，q=ps，r=qm，其 中s和m都为正整数．本文首先在域尼上通过一类己知酶三权循环码构造出了一类三毅线 性码e，并说明汉明方案在这类三权码上的限制不一定是结合方案(即这类码不一定能定 义结合方案)。其次计算了以二项式h(x)=X3一a(a∈《)为校验式的循环码C的权重分布， 其中毳(z)l矿一1，接着计算了其对偶码陪集X+C上@∈霹)的权重分布，并得到四种不同 的权重．由此说明，汉明方案在这类三权循环码上的限制是继含方案(即这类码能定义结 合方案)．最后把这类循环码加以推广，计算以二项式h(x)一∥一a(a《只，t≥2)为校验 式的循环码的权蘑分布，弗证明汉明方案在此类循环码上的限制能构减结合方案． 关键词：线性码循环码权重分布结合方案 III Abstract Since theory attheendofthe1940 the distribution coding eme塔ed S，computingweight ofcodeshasbccomethemainofmen’s scheme and part study．Association grew appeared up in wasused in SO 1970s，and and theory,design theory quicMy widelycoding theory,thegraph on．This two oflinear introducesclasses codesanddescribestherelationbetweentwo paper classesof codesandthe is associationscheme。Leta Iinear P are this weconstructaclassofthree codefrom s，m positiveintegers．First，in C paper weight aclassofthree codesonthefinite restrictiontothiski撼ofcodesG weightcyclic