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

[n,3,7]线性码的重量谱与其差序列是一一对应的。本文改进了[1]结构4的条件（iv),从而得到了不满足链条件的[n,3;7]线性码的差序列的充要条件,并应用改进的遗传算法搜索满足链条件的[n,3;7]线性码的差序列,取得了较好的结果。     

一类4维3元线性码的重量谱

GF(q)上[n,k;q]线性码C的重量谱为序列(d1,d2,…dk),其中dr是C的r维子码的最小支持重量.文章利用有限射影几何方法确定了一类4维3元线性码的重量谱,并对其进行了验证.     

4维3元断链码的重量谱

GF(q)上[n,k;q]线性码C的重量谱为序列(d1,d2,…,dk),这里dr是C的r维子码的最小支持重量(1≤r≤k).用有限射影几何方法确定了满足含有2个邻接断点的断链条件的4维3元线性码的重量谱.     

3维11元线性码的重量谱

Chen,Kl(o)ve利用有限射影几何的方法,提出了四个有效的结构,确定了3维q元线性码的几乎所有重量谱.本文将结构4应用于不满足链条件的3维11元线性码,还剩13类未知序列;并运用有限射影几何的方法,提出了一种新的交点赋零结构,最终确定了这13类未知序列对应的重量谱,从而得到了不满足链条件的3维11元线性码全部可能的重量谱.     

平面曲线上几何MDS码的主猜想

本文用Ｌａｎｇ－Ｗｅｉｌ的一个经典结果证明了在一定维数限制下充分大域上平面代数曲线上ＭＤＳ码的主猜想成立。     

卡氏积码的r-MDR码与P_r-MDS码

本文研究了卡氏积码的r-广义Hamming重量计算公式和广义Singleton界,利用r-卡氏积码的子码仍为卡氏积码,证明了r-MDR码或Pr-MDR码的卡氏积码仍为r-MDR码或Pr-MDR码.同时也给出了这一个结果的部分逆命题.     

一类最优组合批处理码

Ishai等人首先提出了批处理码的概念,Peterson等人从纯组合的观点定义了(n,N,k,m)-组合批处理码:即是一个n元集和它的m个子集组成的集合系统,对于整数尼,满足任意k个元素都能从每个子集中至多读取1个元素(可以一般化为t个元素)来取得,此时m个子集中元素的总数为N.对给定的参数n,k,m,确定N的最小值N(n,k,m)是该问题研究的中心内容,它不仅具有理论意义,而且有着重要的使用价值.到目前为止,除了一些极特殊的参数以外,当k≥5,m+3≤n(m k-2)时,N(n,k,m)的值还没有被确定.本文给出了N(m+3,5,m)=m+11(m≥7),N(9,5,6)=18,N(m+3,6,m)=m+13(m≥8),N(10,6,7)=21.得到的结果部分解决了:Peterson等人提出的未解决问题.     

码重为3和7的最优光正交码的具体构造

对光正交码(OOC)构造的关注源于它在光码分多址网络中有许多应用.截至目前,对于码重为W∈{{3,4},{3,5},{3,6},{4,5},{4,6]}的变重量光正交码的构造已经取得许多结果.然而,对于码重为W={3,7}的变重量光正交码的具体构造非常的少.给出一系列新的最优变重量光正交码(33p,{3,7},1,{4/5,1/5})-OOC的具体构造,对于任何素数p≡3(mod 4)且p≥7.     

Ⅱ_2类5维q元线性码的重量谱

用有限射影几何方法确定了几乎所有的Ⅱ_2类线性码的重量谱.     

Weight Hierarchies of Linear Codes Satisfying the Chain Condition

The weight hierarchy of a linear [n,k;q] code C over GF(q) is the sequence (d₁,d₂,...,d_k) where d_r is the smallest support of an r–dimensional subcode of C. By explicit construction, it is shown that if a sequence (a₁,a₂,...,a_k) satisfies certain conditions, then it is the weight hierarchy of a code satisfying the chain condition.     

Codes of Small Defect

The parameters of a linear code C over GF(q) are given by [n,k,d], where n denotes the length, k the dimension and d the minimum distance of C. The code C is called MDS, or maximum distance separable, if the minimum distance d meets the Singleton bound, i.e. d = n-k+1 Unfortunately, the parameters of an MDS code are severely limited by the size of the field. Thus we look for codes which have minimum distance close to the Singleton bound. Of particular interest is the class of almost MDS codes, i.e. codes for which d=n-k. We will present a condition on the minimum distance of a code to guarantee that the orthogonal code is an almost MDS code. This extends a result of Dodunekov and Landgev Dodunekov. Evaluation of the MacWilliams identities leads to a closed formula for the weight distribution which turns out to be completely determined for almost MDS codes up to one parameter. As a consequence we obtain surprising combinatorial relations in such codes. This leads, among other things, to an answer to a question of Assmus and Mattson 5 on the existence of self-dual [2d,d,d]-codes which have no code words of weight d+1. Actually there are more codes than Assmus and Mattson expected, but the examples which we know are related to the expected ones.     

二元等重码的一个简单构作及其检错性

对于自然数s,k,t,0相似文献   

基于有限集[N]上相交关系构作的二元等重码

对于自然数s,r,k,N,0＜s≤r＜k≤N,根据基集[N]={1,2,…,N}上两个不同子集的相交关系构作了一个关联矩阵,证明了这个关联矩阵是一个二元等重码,给出了它成为最佳等重码的条件,研究了它的检错性.     

满足右零化子特殊升链条件的环

本文讨论了满足右零化子特殊升链条件的环的性质以及与左、右完备环，ＱＦ－环的关系；给出了满足右零化子特殊升链条件的环中素理想是完全素理想的条件，从而给出了Ｇｏｌｄｉｅ定理的一个应用．     

有限链环上循环码与负循环码的生成多项式

从另一种角度研究了有限链环上循环码.给出了这种环上循环码的构造由这种构造得到了有限链环上的循环码的生成多项式.借助有限链环上循环码与负循环码的同构,也得到了这种环上循环码的生成元.     

一类二阶变系数常微分方程的可积条件

给出了一类二阶变系数常微分方程y″+[pu(x)-v(x)]y′+[qu2(x)+r(u(x)v(x)-u(′x))]y=f(x)及y″+[pu(x)-v(x)]y′+[qu2(x)+r(u(x)v(x)-u(′x))]y=f(x)[y-′ru(x)y]n可积的充分条件及其通解表达式,并举例说明它的应用.     

一类广义半无限规划问题的一阶最优性条件

本文利用一个精确增广Lagrange函数研究了一类广义半无限极小极大规划问题。在一定的条件下将其转化为标准的半无限极小极大规划问题。研究了这两类问题的最优解和最优值之间的关系,利用这种关系和标准半无限极小极大规划问题的一阶最优性条件给出了这类广义半无限极小极大规划问题的一个新的一阶最优性条件。     

Trellis Structure and Higher Weights of Extremal Self-Dual Codes

A method for demonstrating and enumerating uniformly efficient (permutation-optimal) trellis decoders for self-dual codes of high minimum distance is developed. Such decoders and corresponding permutations are known for relatively few codes.The task of finding such permutations is shown to be substantially simplifiable in the case of self-dual codes in general, and for self-dual codes of sufficiently high minimum distance it is shown that it is frequently possible to deduce the existence of these permutations directly from the parameters of the code.A new and tighter link between generalized Hamming weights and trellis representations is demonstrated: for some self-dual codes, knowledge of one of the generalized Hamming weights is sufficient to determine the entire optimal state complexity profile.These results are used to characterize the permutation-optimal trellises and generalized Hamming weights for all [32,16,8] binary self-dual codes and for several other codes. The numbers of uniformly efficient permutations for several codes, including the [24,12,8] Golay code and both [24,12,9] ternary self-dual codes, are found.     

模态条件方程的一类新解

研究了仅涉及幂等uninorm和t-operator的模态条件方程的解．证明了如下三种情况：(i)一个t-operator与一个幂等uninorm是模态的当且仅当存在唯一新的非平凡解；(ii)一个幂等uninorm与一个t-operator是模态的也当且仅当存在唯一新的非平凡解；(iii)给出了两个幂等uninorm满足模态条件方程的充要条件．