Repeated-Root Constacyclic Codes Over the Chain Ring Fpm[u]/⟨u3⟩

Left dihedral codes over finite chain rings

Circulant matrices form an important class of matrices that have been continuously studied due to their nice algebraic structures and wide applications. In this study, we focus specifically on negacirculant matrices, which are known as extensions of the classical circulant matrices. The algebraic structures of the rings of n × n n\times n negacirculant matrices over finite fields and over finite commutative chain rings are presented. Subsequently, the algebraic structures and enumeration of the unit groups of such matrix rings are established. Additionally, the number of non-singular n × n n\times n negacirculant matrices with prescribed determinant is given in some cases. Conjectures and open problems are proposed as well as a brief discussion in the case where the underlying ring is a finite commutative ring with identity is also presented.

Let [Formula: see text] be a Type 1 unit in [Formula: see text] where [Formula: see text] is an odd prime, [Formula: see text] is a positive integer and [Formula: see text] In this paper, we give the complete structure of all Type 1 [Formula: see text]-constacyclic codes and their duals of length [Formula: see text] over the finite commutative chain ring [Formula: see text] in terms of their generator polynomials. Using this structure, we determine the Hamming distance and the Rosenbloom–Tsfasman (RT) distance of all Type 1 [Formula: see text]-constacyclic codes. For [Formula: see text] and a unit [Formula: see text] we determine the [Formula: see text] -symbol distances of all [Formula: see text]-constacyclic codes of length [Formula: see text] over [Formula: see text] where [Formula: see text] As illustrations, we provide several [Formula: see text]-constacyclic codes with new parameters with respect to Hamming, RT and [Formula: see text]-symbol metrics. MDS codes are widely recognized for their optimal error-correction capability, and MDS [Formula: see text]-symbol codes are generalization of MDS codes. We found some MDS [Formula: see text]-symbol constacyclic codes of length [Formula: see text] over [Formula: see text] Additionally, for [Formula: see text] we provide a decoding algorithm for Type 1 constacyclic codes of length [Formula: see text] over [Formula: see text] with respect to the Hamming, RT and [Formula: see text]-symbol metrics.

The main objective of coding theory is to find codes with efficient encoding and decoding techniques and the greatest possible value of distance for a given code length, code size, and code alphabet cardinality. Various distances like Hamming distances, symbol-pair distances, etc., have been established and investigated in coding theory to analyse a code’s error-detecting and error-correcting capabilities with respect to various communication channels. A maximum distance separable code (MDS code) is a code that meets the Singleton bound. The MDS codes have the greatest error correcting capability. When the length and size of the codes are fixed, an MDS code has the largest distance. As a result, nowadays, researching and discovering MDS codes with respect to various distances is a hot topic in coding theory. In the theory of error-correcting codes, constacyclic codes over finite fields play a crucial role. Constacyclic codes, moreover, have many real-world applications. Shift registers can effectively encode and decode these codes because they have rich algebraic structures. They also offer excellent error-correction capabilities. All of this clarifies their chosen engineering role. In this monograph, we determine the multi-symbol distances of various classes of repeated-root constacyclic codes over some classes of finite commutative chain rings and investigate various classes of non-trivial MDS codes using these multi-symbol distance distributions.

The weights in maximum distance separable (MDS) codes of length n and dimension k over the finite field GF(q) are studied. Up to some explicit exceptional cases, the MDS codes with parameters given by the MDS conjecture are shown to contain all k weights in the range n - k + 1 to n. The proof uses the covering radius of the dual code.

Let p ≠ 3 be any prime. The structures of all λ-constacyclic codes of length 3p^s over the finite commutative chain ring Fp^m + uFp^m (u² = 0) are established in the term of their generator polynomials. As an application, Hamming and homogeneous distance of a class of such codes and RT distances of all are given. Among such λ-constacyclic codes, the unique maximum-distance-separable (briefly, MDS) code with respect to the RT distance is obtained. Moreover, when λ is not a cube in Fpm, the necessary and sufficient condition for the λ-constacyclic code of length 3p^s over Fp^m + uFp^m (u² = 0) be an MDS constacyclic code with respect to Hamming distance is provided.

Maximum distance separable (MDS) codes are those codes whose minimum distance attains the Singleton bound for a given length and given dimension. It is a well-known fact that the only binary linear block codes that are MDS are the simple parity codes and the repetition codes. Known MDS codes (the Reed-Solomon codes, for instance) are defined over larger alphabets. This approach requires that (i) the encoding and decoding procedures are performed as operations over a finite field and (ii) an update in a single information bit (e.g. in storage applications) requires an update in the redundancy symbols and usually affects a number of bits in each redundancy symbol. Thus, the optimal redundancy is achieved at the expense of additional complexity in the encoding/decoding procedures as well as in the number of redundancy bits affected by an update in the information. We construct MDS codes that have the following two properties: (i) the redundancy bits are computed by simple XOR operations; and (ii) an update in an information bit affects a minimal number of redundancy bits. >

In this article, the notion of γ-dual codes over finite chain rings is introduced as an extension of dual codes over finite chain rings. Various characteristics and properties of γ-dual codes over finite chain rings are explored. We provide both necessary and sufficient conditions for the existence of γ-self-dual codes over finite chain rings. Additionally, we investigate the γ-dual of skew ϕ-α-constacyclic codes over finite chain rings.

<abstract><p>An associative Artinian ring with an identity is a chain ring if its lattice of left (right) ideals forms a unique chain. In this article, we first prove that for every chain ring, there exists a certain finite commutative chain subring which characterizes it. Using this fact, we classify chain rings with invariants $ p, n, r, k, k', m $ up to isomorphism by finite commutative chain rings ($ k' = 1 $). Thus the classification of chain rings is reduced to that of finite commutative chain rings.</p></abstract>

The ranks of cyclic and negacyclic codes over the finite chain ring R as well as their minimal generating sets are defined, and then the expression forms we presented by studying the structures of cyclic and negacyclic codes over the finite chain ring R. Through the paper, it is assumed that the length of codes n can not be divided by the characteristic of R.

The algebraic setting for threshold secret sharing scheme can vary, dependent on the application. This algebraic setting can limit the number of participants of an ideal secret sharing scheme. Thus it is important to know for which thresholds one could utilize an ideal threshold sharing schemeand for which thresholds one would have to use non-ideal schemes. The implication is that more than one share may have to be dealt to some or all parties. Karnin, Greene and Hellman constructed several bounds concerning the maximal number of participants in threshold sharing scheme. There has been a number of researchers who have noted the relationship between k-arcs in projective spaces and ideal linear threshold secret schemes, as well as between MDS codes and ideal linear threshold secret sharing schemes. Further, researchers have constructed optimal bounds concerning the size of k-arcs in projective spaces, MDS codes, etc. for various finite fields. Unfortunately, the application of these results on the Karnin, Greene and Hellamn bounds has not been widely disseminated. Our contribution in this paper is revisiting and updating the Karnin, Greene, and Hellman bounds, providing optimal bounds on the number of participants in ideal linear threshold secret sharing schemes for various finite fields, and constructing these bounds using the same tools that Karnin, Greene, and Hellman introduced in their seminal paper. We provide optimal bounds for the maximal number of players for a tout of nideal linear threshold scheme when t= 3, for all possible finite fields. We also provide bounds for infinitely many tand infinitely many fields and a unifying relationship between this problem and the MDS (maximum distance separable) codes that shows that any improvement on bounds for ideal linear threshold secret sharing scheme will impact bounds on MDS codes, for which there is a number of conjectured (but open) problems.

On the ℓ-DLIPs of codes over finite commutative rings

In this paper, codes over the direct product of two finite commutative chain rings are studied. The standard form of the parity-check matrix is determined. The structure of self-dual codes is described. A distance preserving Gray map from the direct product of chain rings to a finite field is defined. Two upper bounds on minimum distance are obtained.

Near MDS codes of non-elliptic-curve type from Reed-Solomon codes

<p style='text-indent:20px;'>The weight distribution of the cosets of maximum distance separable (MDS) codes is considered. In 1990, P.G. Bonneau proposed a relation to obtain the full weight distribution of a coset of an MDS code with minimum distance <inline-formula><tex-math id="M1">\begin{document}$ d $\end{document}</tex-math></inline-formula> using the known numbers of vectors of weights <inline-formula><tex-math id="M2">\begin{document}$ \le d-2 $\end{document}</tex-math></inline-formula> in this coset. In this paper, the Bonneau formula is transformed into a more structured and convenient form. The new version of the formula allows to consider effectively cosets of distinct weights <inline-formula><tex-math id="M3">\begin{document}$ W $\end{document}</tex-math></inline-formula>. (The weight <inline-formula><tex-math id="M4">\begin{document}$ W $\end{document}</tex-math></inline-formula> of a coset is the smallest Hamming weight of any vector in the coset.) For each of the considered <inline-formula><tex-math id="M5">\begin{document}$ W $\end{document}</tex-math></inline-formula> or regions of <inline-formula><tex-math id="M6">\begin{document}$ W $\end{document}</tex-math></inline-formula>, special relations more simple than the general ones are obtained. For the MDS code cosets of weight <inline-formula><tex-math id="M7">\begin{document}$ W = 1 $\end{document}</tex-math></inline-formula> and weight <inline-formula><tex-math id="M8">\begin{document}$ W = d-1 $\end{document}</tex-math></inline-formula> we obtain formulas of the weight distributions depending only on the code parameters. This proves that all the cosets of weight <inline-formula><tex-math id="M9">\begin{document}$ W = 1 $\end{document}</tex-math></inline-formula> (as well as <inline-formula><tex-math id="M10">\begin{document}$ W = d-1 $\end{document}</tex-math></inline-formula>) have the same weight distribution. The cosets of weight <inline-formula><tex-math id="M11">\begin{document}$ W = 2 $\end{document}</tex-math></inline-formula> or <inline-formula><tex-math id="M12">\begin{document}$ W = d-2 $\end{document}</tex-math></inline-formula> may have different weight distributions; in this case, we proved that the distributions are symmetrical in some sense. The weight distributions of the cosets of MDS codes corresponding to arcs in the projective plane <inline-formula><tex-math id="M13">\begin{document}$ \mathrm{PG}(2,q) $\end{document}</tex-math></inline-formula> are also considered. For MDS codes of covering radius <inline-formula><tex-math id="M14">\begin{document}$ R = d-1 $\end{document}</tex-math></inline-formula> we obtain the number of the weight <inline-formula><tex-math id="M15">\begin{document}$ W = d-1 $\end{document}</tex-math></inline-formula> cosets and their weight distribution that gives rise to a certain classification of the so-called deep holes. We show that any MDS code of covering radius <inline-formula><tex-math id="M16">\begin{document}$ R = d-1 $\end{document}</tex-math></inline-formula> is an almost perfect multiple covering of the farthest-off points (deep holes); moreover, it corresponds to an optimal multiple saturating set in the projective space <inline-formula><tex-math id="M17">\begin{document}$ \mathrm{PG}(N,q) $\end{document}</tex-math></inline-formula>.</p>