几类二元等重码的构造.pdfVIP

第34卷第3期 湖北大学学报( 自然科学版) V01．34 NO．3 2 0 19年9月 J our nal of Hub ei Uni ver s i t y( Nat ur al Sci enc e) Sep． ，2 0 1 2 文章编号：1000 —23 5( 2012 ) 03—0340—06 几类二元等重码的构造 周四维1，张莉1，李跃新2 ( 1 。湖北大学知行学院，湖北武汉4300 1 1；2 ，湖北大学数学与计算机科学学院，湖北武汉, 1300 62) 摘要基于差集对应的二元两值 自相关序列，给出一类二元等重码的构造方法，并讨论所得码的各个参 数 ，最后将构造推广到一般情形，即这类等重码的构造方法适用于任意的单个序列 ．结合 已知的理论界，讨论 所得码的最优性，证明这类码 中存在一些最优码 ． 关键词差集 ；序列 ；自相关；等重码 ；最优码 中图分类号TP301，6 文献标志码 A 等重码，尤其是二元等重码在纠错码理论和通信理论中都有着重要的应用，如它在差错控制系统 ( ARQ) [ 1 2J 中的应用．作为一种检测码，其应用非常简单，在检测中只需检测接受到码字中l 的数 目就 可确定传输是否正确 ． 一个参数为( 门，M，d ，洌) 的等重码指的是一类码字的长度为”，所含码字的个数为M，码字之问的 极小汉 明距离为d且每个码字 的汉 明重量均为叫的码．关于等重码的研究，主要涉及到3个方面 的问 题 ．其一是关于等重码的构造 ，即如何构造参数为( ”，M，d ，叫) 的等重码．其二是对于给定的参数为( n， d ，硼) 的等重码，确定其理论上存在的码字个数的理论界．一般地，这个理论上存在的码字最大个数记为 A( n ，d ，叫) ．其j =是在前一问题的基础上确定A( n ，d ，硼) 的具体值并构造出相应参数的码．相对于等重 码的构造而言，码所含码字个数的研究比较闲难．如果等式M—A( ，}，d ，砌) 成立，则称一个该参数为 ( ”，M， “，。删) 的等重码是最优的．关于等重码的构造，可参见文献[ 3—6] ，其中亦包含一些最优等重码．而 关于等重码 的码字个数 的理论界，可参见文献[ —8] ．至于A( 行，矗 ，刚) 的具体值的研究，可参考文献E9] ． 本文 中主要讨论二元等重码 的构造并分析所得码是否是最优这两个方面 的问题 ．首先通过差集和 几乎差集所对应的序列来构造等重码，并详细讨论所得等重码的各个参数．考虑到差集所对应序列具有 两值 自相关性以及几乎差集对应i 值 自相关序列，并给出一个基于单条序列的等重码的一般构造方法． 这是本文中的第一部分，即等重码的构造．第二部分 即是分析上述所构造的等重码的最优性问题．从这 一部分的讨论可以知道，在这类构造中，从码字的个数来看，基于差集构造出的等重码较之其他几类要 好些，这是 由构造方法所决定的．并且，从中得到了一类最优等重码．需要说明的事，这类码的参数不全 是新的，其 中只有部分是新 的．另外，有些码 的参数虽然不是新的，但对应的码字是新 的． 1 预备知识 1．1码 的参数介绍 对于一个长度为”的码T一( z ，，z 。，⋯，厶) ，它的汉 明重量r ut Cr ) 定义为码字 中 非零元 的个数，即眦( z) =I {i ：t ≠0 ，1≤i ≤船} {．两个码字之间的汉 明距离则定义为 ( ：f ( z ，y) =I {i ：矗。。≠y ：，1≤i ≤订)j ， 其中Y一(Yl ，Yz ，⋯ ，了。) ．若z 和Y都是二元码，则d( a ’，y) 一伽( 、r o y) ，其中①表示模2运算． 设C是一个含有M个码字的码，即C一{f f ：l ≤i ≤M) ，码C的极小距离定义为 d—mi n {( f ( f ，，c ，) ：c ．，f ，∈C，i ≠”． 收稿 日期：20 11—09—01 基金项 目：湖北省 自然科学基金( No ．20 11CDB055) 和湖北省产学研基金( 重点) 项 目(No ．C20100 1 ) 资助 作者简介：周四维( 1982一)