Recent progress on weight distributions of cyclic codes over finite fields

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. In coding theory it is often desirable to know the weight distribution of a cyclic code to estimate the error correcting capability and error probability. In this paper, we present the recent progress on the weight distributions of cyclic codes over finite fields, which had been determined by exponential sums. The cyclic codes with few weights which are very useful are discussed and their existence conditions are listed. Furthermore, we discuss the more general case of constacyclic codes and give some equivalences to characterize their weight distributions

Several families of ternary negacyclic codes and their duals

Constacyclic codes contain cyclic codes as a subclass and have nice algebraic structures. Constacyclic codes have theoretical importance, as they are connected to a number of areas of mathematics and outperform cyclic codes in several aspects. Negacyclic codes are a subclass of constacyclic codes and are distance-optimal in many cases. However, compared with the extensive study of cyclic codes, negacyclic codes are much less studied. In this paper, several families of ternary negacyclic codes and their duals are constructed and analysed. These families of negacyclic codes and their duals contain distance-optimal codes and have very good parameters in general

A transform approach to polycyclic and serial codes over rings

Producción CientíficaIn this paper, a transform approach is used for polycyclic and serial codes over finite local rings in the case that the defining polynomials have no multiple roots. This allows us to study them in terms of linear algebra and invariant subspaces as well as understand the duality in terms of the transform domain. We also make a characterization of when two polycyclic ambient spaces are Hamming-isometric.Ministerio de Ciencia, Innovación y Universidades / Agencia Estatal de Investigación / 0.13039/501100011033 (grant PGC2018-096446-B-C21

On the structure of repeated-root polycyclic codes over local rings

Producción CientíficaThis paper provides the Generalized Mattson Solomon polynomial for repeated-root polycyclic codes over local rings that gives an explicit decomposition of them in terms of idempotents. It also states some structural properties of repeated-root polycyclic codes over finite fields in terms of matrix product codes. Both approaches provide a description of the -dual code for a given polycyclic code.MCIN/AEI /10.13039/501100011033 - EU NextGenerationEU/ PRTR (Grant TED2021-130358B-I00)Bulgarian Ministry of Education and Science, Scientific Programme “Enhancing the Research Capacity in Mathematical Sciences (PIKOM)”, No. DO1-67/05.05.2022.TÜB˙ITAK within the scope of 2219 International Post Doctoral Research Fellowship Program with application number 1059B19210116

Kodierungstheorie

[no abstract available

NonCommutative Rings and their Applications, IV ABSTRACTS Checkable Codes from Group Algebras to Group Rings

Abstract A code over a group ring is defined to be a submodule of that group ring. For a code C over a group ring RG, C is said to be checkable if there is v ∈ RG such that C = {x ∈ RG : xv = 0}. In [1], Jitman et al. introduced the notion of code-checkable group ring. We say that a group ring RG is code-checkable if every ideal in RG is a checkable code. In their paper, Jitman et al. gave a necessary and sufficient condition for the group ring FG, when F is a finite field and G is a finite abelian group, to be codecheckable. In this paper, we generalize this result for RG, when R is a finite commutative semisimple ring and G is any finite group. Our main result states that: Given a finite commutative semisimple ring R and a finite group G, the group ring RG is code-checkable if and only if G is π -by-cyclic π; where π is the set of noninvertible primes in R

Complementary Dual Codes for Counter-measures to Side-Channel Attacks

We recall why linear codes with complementary duals (LCD codes) play a role in counter-measures to passive and active side-channel analyses on embedded cryptosystems. The rate and the minimum distance of such LCD codes must be as large as possible. We investigate primary constructions of such codes, in particular with cyclic codes, specifically with generalized residue codes, and we study their idempotents. We study those secondary constructions which preserve the LCD property, and we characterize conditions under which codes obtained by puncturing, shortening or extending codes, or obtained by the Plotkin sum, can be LCD