有13阶自同构的二元自对偶编码[52，26，10].pdfVIP

第21卷 第12期 重庆 工 学院 学报(自然科学) 2007年12月 V01．21 No．12 Journal of C 唱Institute ofTechrmlogy(Natural Science Edition) Dec．20Cr7 【数理化科学】 有1 3阶自同构的二元自对偶编码[52，26，1 O]‘ 王 荣 (山西财经大学应用数学系，太原 030006) On Binary Self-dual Codes[52，26，10]with an Automorphism with 13 Orders WANG Rong (Dept。of Applied Mathematics，Shan’xi University of Finance and Economics，Taiyuan 030006，China) Abstract：All binary self-dual codes[52，26，10]are classified to demonstrate that binary self-dual codes [52，26，10]with an automorphism of order 13 does not exist． Key words：self-dual codes；automorphism group；generated matrices；linear space 1 基本概念介绍 自对偶编码在线性编码中起着重要的作用．文献[1]中给出了自对偶编码的最小距离的一个上界，并 列出了n≤72(n为编码长度)时，所有可能的满足这个界限的编码的重量分布．许多学者已经找出有这 些分布的一些编码，但这个问题仍未完全解决．一个独立的但和它密切相关的问题是把有特殊形式的自 同构的编码进行分类． 一 个二元的[n， ]编码C是 (2)n上的一个k维线性子空间(GF(2)为二元域)．C的元素称为码 字．一个码字的重量wt是码字的非零位的位数．2个码字的距离d是指它们的对应位的不相同的位数． 一 个最小距离为d的[n， ]编码称为[n，k， ]编码．对编码C，令C上={ I( ， )=0，V ∈C}，其中 · 收稿Et期：2007—10—15 作者简介：王荣(198o-_)，女，山西晋城人，硕士，主要从事计算代数研究． 重庆工学院学报 (u， )为GF(2) 上的内积．若C=C上，则称C在该内积下是自对偶的．若一个编码可从另一个编码中 通过坐标的置换得到，则这2个编码为等价的．c的一个自同构是指C中码字的坐标的一个置换，并且这 个置换保持C不变．C的所有自同构的集合叫做c的自同构群． 设编码C有一个自同构，它的阶为P，有c个P一循环和厂个固定点．由文献[23知，对二元自对偶编 码[52，26，10]，(P， ．厂)的可能值为(3，14，10)，(3，16，4)，(5，10，2)，(7，7，3)，(13，4，0)，(17，3，1)，其中(7， 7，3)在文献[2]中已被完全解决． 本文中考虑(13，4，0)的情形． 2 编码的生成矩阵 以下假定C是二元自对偶编码[52，26，10]，考虑(p，c，f)=(13，4，0)的情形． 、 设C有一个阶为13的自同构，形式如下： ． = (1，2，…，l3)(14，l5，…，26)(27，28，…，39)(4o，41，…，52) (1) 令n {13(j一1)+1，13(j一1)+2，……，13 }是 的第 个轨道，1≤ ≤4．定义如(C)={ ∈C I = }，E中(c)={ ∈c I ( I )=O( 2)l，其中 I q是 在 上的限制．由文献[4]知：c= (c)① 岛(C)． 对每一个 ∈ (C)， 在 上的每个循环都是常数．令n：如(C)一F2 ，则 (／／v)i： ，．『