Asymptotically Good Codes from Generalized Algebraic-Geometry Codes

We consider generalized algebraic-geometry codes, based on places of the same degree of a fixed algebraic function field over a finite field. In this note, using a method similar to the Justesen’s one, we construct a family of such codes which is asymptotically good.Communicated by: D. Jangnickel     

Symmetric Polynomials and Some Good Codes

Elements from extensions of F_q are employed to construct a class of linear codes over F_q with good parameters through symmetric polynomials over F_q.     

渐近好pm-ary量子码的构造

对任意素数P及自然数m,用代数几何码构造了一列渐近好的pm-ary量子纠错码.     

辐射流体力学Lagrange方程组一类人为解构造方法

针对一维Lagrange辐射流体力学方程组,基于物理量在Euler空间和Lagrange空间的微分关系,提出了一种人为解构造方法,并构造了一类一维Lagrange辐射流体力学方程组人为解.构造的人为解在整个计算区域光滑可微,质量方程无源项.将构造的人为解应用至二维辐射流体力学Lagrange程序中,从数值误差、收敛阶方面验证了程序的正确性,展示了人为解的可行性和适用性.     

New Good Rate (m-1)/pm Ternary and Quaternary Quasi-Cyclic Codes

Previous results have shown that the class of quasi-cyclic (QC) codes contains many good codes. In this paper, new rate (m - 1)/pm QC codes over GF(3) and GF(4) are presented. These codes have been constructed using integer linear programming and a heuristic combinatorial optimization algorithm based on a greedy local search. Most of these codes attain the maximum possible minimum distance for any linear code with the same parameters, i.e., they are optimal, and 58 improve the maximum known distances. The generator polynomials for these 58 codes are tabulated, and the minimum distances of rate (m - 1)/pm QC codes are given.     

循环码译码的Dixon结式方法

针对纠错码译码就是非线性方程组的求解问题,提出利用Dixon结式方法对译码方程进行消元以得到接收数据中的错位多项式.首先,根据纠错码的纠错能力和接收数据得到伴随式矩阵并通过该矩阵的秩确定接收码字中错误位的个数.然后,根据错位个数和伴随多项式构造译码方程.译码时,将其中一个错位变元作为隐藏变元,利用Dixon结式方法进行消元.最后,得到的Dixon结式就是关于隐藏变元的多项式.该多项式去掉多余因子后就是错位多项式,利用Chien搜索法即可求解出错误位置.当错位较多时,采用逐次计算结式的方法以筛除计算过程中的多余因子和重因子.另外,根据不同错位个数得到的错位多项式,提出了构造一类循环码错位多项式符号解的猜想,该猜想可以大大提高译码效率.实验验证了结式理论在纠错码译码方面的应用是有效的且有助于降低对芯片性能的要求.     

代数几何码概述

本文概述了有限域代数曲线上的码的一些最近结果．     

低密度奇偶校验码的构造

低密度奇偶校验码(LDPC)最早是由Gallager于1962年提出.它们是线性分组码,其比特错误率极大地接近香农界.1995年Mackay和Neal发掘了LDPC码的新应用后,LDPC码引起了人们的广泛关注.本文利用组合结构给出一些新的LDPC码:利用可分组设计构造一类Tanner图中不含四长圈的正则LDPC码.     

A Construction of Cartesian Authentication Codes from Vector Space and Dual Authentication Codes

ＡＣｏｎｓｔｒｕｃｔｉｏｎｏｆＣａｒｔｅｓｉａｎＡｕｔｈｅｎｔｉｃａｔｉｏｎＣｏｄｅｓｆｒｏｍＶｅｃｔｏｒＳｐａｃｅａｎｄＤｕａｌＡｕｔｈｅｎｔｉｃａｔｉｏｎＣｏｄｅｓＦｅｎｇＲｏｎｇｑｕａｎ（冯荣权）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ...     

利用SLn(Fq)的BN对分解构造Cartesian认证码

In the present paper,a construction of Cartesian authentication codes by using the BN pair decomposition of special linear group is presented.Moreover,under the case that the encoding rules are chosen according to a uniform probability distribution,the probability of a successful impersonation attack and the probability of a successful substitution attack of the code are computed.     

New Codes via the Lengthening of BCH Codes with UEP Codes

We describe a code lengthening technique that uses unequal error protection codes as suffix codes and combine it with iteration of the conventional Construction X. By applying this technique to BCH codes, we obtain five new binary codes, 13 new ternary codes, and 13 new quarternary codes. An improvement of Construction XX yields two new ternary codes.     

等式约束优化的组合信赖域与拟牛顿算法

本文对等式约束问题提出了一个种组合信赖域与拟牛顿算法。该算法的特点是若Lagrangian函数的近似Ｈessian阵在等式约束Jacobi阵的零空间正定的,则选择拟牛顿算法,否则用信赖域算法,在通常信赖域算法的收敛假设下,该文证明了组合算法的全局收敛性。     

A Class of Perfect Ternary Constant-Weight Codes

We construct a class of perfect ternary constant-weight codes of length 2 ^r , weight 2 ^r -1 and minimum distance 3. The codes have codewords. The construction is based on combining cosets of binary Hamming codes. As a special case, for r=2 the construction gives the subcode of the tetracode consisting of its nonzero codewords. By shortening the perfect codes, we get further optimal codes.     

A Sequence of Unique Quaternary Griesmer Codes

This paper establishes that there is no [98,5,72]₄ code. Such a code would meet the Griesmer bound and the weights of its codewords would all be divisible by 4. The proof of nonexistence uses the uniqueness of codes with parameters [n,4,n - 5]₄,14 n 17. The uniqueness of these codes for n 15 had been established geometrically by others; but it is rederived here, along with that of the [14,4,9]₄ code, by exploiting the Hermitian form obtained when the weight function is read modulo 2.     

A Construction of Optimal Constant Composition Codes

In this paper, a construction of optimal constant composition codes is developed, and used to derive some series of new optimal constant composition codes meeting the upper bound given by [13].     

基于模矢搜索和遗传算法的混合约束优化算法

近年,免梯度方法又开始引起大家的注意，由于不需要计算函数的梯度．特别适合用来求解那些无法得到梯度信息或需要花很大计算量才能得到梯度信息的问题．本文构造了一个基于模矢搜索和遗传算法的混合优化算法．在模矢搜索方法的搜索步，用一个类似于遗传算法的方法产生一个有限点集．算法是全局收敛的.     

有限域上一类负循环码

设F_q为一个阶为q的有限域,其中q为奇数.本文研究了x~n+1在F_q上的不可约分解及环F_q[x]/x~n+1中所有本原幂等元,这里的n是素因子整除q-1的某些正整数.进一步,得到了F_q上所有长度为n的不可约负循环码的检验多项式及极小汉明距离.