Notes on linear codes over finite commutative chain rings

The properties of the generator matrix are given for linear codes over finite commutative chain rings,and the so-called almost-MDS (AMDS) codes are studied.     

有限链环上的常循环码

研究了有限链环R上常循环码的等价性,根据等价性给出了R上一些常循环码及其对偶码的结构.确定了该环上长度为ps的所有常循环码及其对偶码的结构.     

Negacyclic self-dual codes over finite chain rings

In this article, we study negacyclic self-dual codes of length n over a finite chain ring R when the characteristic p of the residue field [`(R)]{\bar{R}} and the length n are relatively prime. We give necessary and sufficient conditions for the existence of (nontrivial) negacyclic self-dual codes over a finite chain ring. As an application, we construct negacyclic MDR self-dual codes over GR(p ^t , m) of length p ^m  + 1.     

Contraction of cyclic codes over finite chain rings

In this paper, $R$ is a finite chain ring with residue field ${\mathbb{F}}_q$ and $\gamma$ is a unit in $R.$ By assuming that the multiplicative order $u$ of $\gamma$ is coprime to $q,$ we give the trace-representation of any simple-root $\gamma$-constacyclic code over $R$ of length $?,$ and on the other hand show that any cyclic code over $R$ of length $u?$ is a direct sum of trace-representable cyclic codes. Finally, we characterize the simple-root, contractable and cyclic codes over $R$ of length $u?$ into $\gamma$-constacyclic codes of length $?.$     

An iterative two-step algorithm for linear complementarity problems

Summary. We propose an algorithm for the numerical solution of large-scale symmetric positive-definite linear complementarity problems. Each step of the algorithm combines an application of the successive overrelaxation method with projection (to determine an approximation of the optimal active set) with the preconditioned conjugate gradient method (to solve the reduced residual systems of linear equations). Convergence of the iterates to the solution is proved. In the experimental part we compare the efficiency of the algorithm with several other methods. As test example we consider the obstacle problem with different obstacles. For problems of dimension up to 24\,000 variables, the algorithm finds the solution in less then 7 iterations, where each iteration requires about 10 matrix-vector multiplications. Received July 14, 1993 / Revised version received February 1994     

Self-injective rings and linear (weak) inverses of linear finite automata over rings

LetR be a finite commutative ring with identity and τ be a nonnegative integer. In studying linear finite automata, one of the basic problems is how to characterize the class of rings which have the property that every (weakly) invertible linear finite automaton ℳ with delay τ over R has a linear finite automaton ℳ′ over R which is a (weak) inverse with delay τ of ℳ. The rings and linear finite automata are studied by means of modules and it is proved that *-rings are equivalent to self-injective rings, and the unsolved problem (for τ=0) is solved. Moreover, a further problem of how to characterize the class of rings which have the property that every invertible with delay τ linear finite automaton ℳ overR has a linear finite automaton ℳ′ over R which is an inverse with delay τ′ for some τ′⩾τ is studied and solved. Project supported by the National Natural Science Foundation of China(Grant No. 69773015).     

Additive cyclic codes over finite commutative chain rings

Additive cyclic codes over Galois rings were investigated in Cao et al. (2015). In this paper, we investigate the same problem but over a more general ring family, finite commutative chain rings. When we focus on non-Galois finite commutative chain rings, we observe two different kinds of additivity. One of them is a natural generalization of the study in Cao et al. (2015), whereas the other one has some unusual properties especially while constructing dual codes. We interpret the reasons of such properties and illustrate our results giving concrete examples.     

The linear programming bound for codes over finite Frobenius rings

In traditional algebraic coding theory the linear-programming bound is one of the most powerful and restrictive bounds for the existence of both linear and non-linear codes. This article develops a linear-programming bound for block codes on finite Frobenius rings. An erratum to this article can be found at     

On self-dual cyclic codes over finite chain rings

In this paper, we give necessary and sufficient conditions for the existence of non-trivial cyclic self-dual codes over finite chain rings. We prove that there are no free cyclic self-dual codes over finite chain rings with odd characteristic. It is also proven that a self-dual code over a finite chain ring cannot be the lift of a binary cyclic self-dual code. The number of cyclic self-dual codes over chain rings is also investigated as an extension of the number of cyclic self-dual codes over finite fields given recently by Jia et al.     

The depth spectrums of constacyclic codes over finite chain rings

In light of the generator polynomials of constacyclic codes over finite chain rings, the depth spectrum of constacyclic codes can be determined if (n,p)=1$(n,p)=1$.     

An algorithm for unimodular completion over Laurent polynomial rings

We present a new and simple algorithm for completion of unimodular vectors with entries in a multivariate Laurent polynomial ring over an infinite field K. More precisely, given n?3 and a unimodular vector V=^t(v₁,…,v_n)∈Rⁿ (that is, such that 〈v₁,…,v_n〉=R), the algorithm computes a matrix M in M_n(R) whose determinant is a monomial such that MV=^t(1,0,…,0), and thus M^-1 is a completion of V to an invertible matrix.     

Errata for “The linear programming bound for codes over finite Frobenius rings”

The authors discovered some mistakes in the article that appeared on pp. 289–301 of the March volume of DCC 42 (2007). The validity of its results is not affected, nor is that of the examples since their computation did not involve the dual version of the LP bound. In any case, we feel the errors need to be rectified here. The online version of the original article can be found under doi:.     

On the number of irreducible linear transformation shift registers

We deal with the problem of counting the number of irreducible linear transformation shift registers (TSRs) over a finite field. In a recent paper, Ram reduced this problem to calculate the cardinality of some set of irreducible polynomials and got explicit formulae for the number of irreducible TSRs of order two. We find a bijection between Ram’s set to another set of irreducible polynomials which is easier to count, and then give a conjecture about the number of irreducible TSRs of any order. We also get explicit formulae for the number of irreducible TSRs of order three.     

Generalized affine transformation monoid of a free module of finite rank over finite chain rings

Let R be a finite commutative chain ring, n a positive integer and R ⁿ the free R-module of rank n consisting of column vectors over R. The generalized affine transformation monoid Gaff _n (R) of R ⁿ is introduced, then Schützenberger groups of -classes, principal factors and group -classes of the monoid Gaff _n (R) are investigated. As corollaries, basic numerical information of Gaff _n (R) is given.