（n,4,m）极大等重等距码结构的再分析.docVIP

（n,4,m）极大等重等距码结构的再分析 第1期 20OO年1月 电子 ACTAⅡ目mONlC^SIN[CA V.2BNo.1 j皿.2000 (n,4,m)极大等重等距码结构的再分析 …学机福州 摘要:本文根据文[1]提出的极大等重等距码的概念,利用等重等距码窗口矩阵设计原理,对(,4,m)极大等 重等距码结构重新进行了分析.讨论了码重基本情形,对称情形与非对称情形等几类特殊结构类型,并组合了各种不 同结构的极大等重等距码,其结果比较完整地解决了(n,4. 关键词:非线性等重码 中固分类号:TNgl1.2 差里璺堕旦塑錾堕;类 文峨标识码:A FuflherStTuctureAnalysisofUnextendableCode withConstantWeightandDistancefor(n,4,rn) Bo-gar~,QⅡJHong-amp;u~2 (1.￡0呷amp;_舢啪dI.-【舒,,凡如L/m~Lty,Fu,Ymu,350002,‰ 2of:-舡[,,如.,Fu,Ymu.350002,凸I) 距20 Abstract:B日s∞the叫l唧t0fu蝴ecodewidt~r,stant蝴di出丑ce咖ninpaper[1],we1design pdncipleofthewindowmatrixh@O11~weianddistancecodes,劬t|.mthem0funextendabtecodewith∞Ⅱ蛐t咖 anddistancefor(n,4.m)areaIIy暑ed0ran.Atthe38lI.e,nfewpeculiarnfL】retype;basiccase,吕)皿ncasedand non-symmel~ical明sedinweiofcodearediscussed,Wehave~.nbinedthesbp.曲】肌0fdi噩删equlvale~tclasses0fun— exkncodewithc0IIsEaTlLw|gIltanddistancewith哪m帅(n,4,m)inthisPaPer. roywor出:non-linear@O11~weicodes;∞Ⅱ咖distancecodes;windowcodems.ix;classesamlysls;p唧珈0II.唧一 binations l引言 文:1]首次提出极大等重等距码概念.并对(n.2,m)和 (n,4,m)两种类型的基本结构作了分析.本文根据(n,4,m) 等重等距码特点,从基本和置换组合两种类型,对(,4,m)等 重等距码结构重新进行分析,从而得到比较完整的等价类结 构分析结果 2(n.4.m)基本结构分析 定义1设A:(n,4.m)=[lA]l为对应1行n列 等重等距码的码矩阵,其中R为任意给定排列的1行列完 全相同的(0,1)一阵列,A=(n,4,m)为码长为.码匪为4, 码重为的等重等距码.若A可在中置换移动,别称为 ^矩阵的窗口等重等距码矩阵. 定义2令^=A,+A.若A=(n.4.m)=[RjAi Al…其中:A,,分别为对应1行列的码矩阵,= ÷n.则亦称为矩阵的窗口对称等重等距码矩阵. 定义3称,l,/1.,D,,o为基本(O,1)一单位方阵.是指,l 为正向1单位方阵,,,为反向1一单位方阵./o为正向0一单位 方阵.,.为反向0单位方阵,则其表征矩阵形式分别如下: 收稿日期:1998.09.07;修订13期:1999—04—03 ,一= [..o],,t=[:.?.], ,0= [:],,.=[..:],定义3表明,任一d(G,)暑2,它也是(tt,2,m)等重 等距码的一种类型.根据定义3,很容易得到 定理1若一个A=(n,4,m)等重等距码的码矩阵成 立,则其基本结构形式必等价于下列一组组台结构的某一形 A=[}]J,A=[l,0]2.A=[,ol,o]. A=[,ol],A=[l,1]2,A=[l,1]2, A=[,ol,l_J.A=[,ol,l_J.A:[,ll,1]J, A=[,ll1]f,A=[,li,1]f?,A=[,liJ. A:[,l;]J,A:[Jlj,0]f,A=[ll,0]f, A=[,ll]J. 由于基本结构不受码长/t,和码重m的限制.但所构成的 第1期林柏钢:(n.4.m)极大等重等距码结构的再分析 的组合结果将得到三种类型的等重等距码.即A 4,2),A= 数.因为n (,4,/2).其中 =(. 恒为偶 3{n.4.m)置换组合结构分析 以下将对码长n和码重m作一些限定,侧重只讨论 =(8.4,4)非线性等重等距码的结构组合. 定义4设A=A+,.假定,与,中的码重m= m,则称与,为对称码重阵列;犀之.,≠m,则称 和为非对称码重阵列. 3.1对称码I阵列情形 在对称码重分