arXiv subjects
Publications and source records attributed to Giulia Cavicchioni.
In this work, we study the codes over the integers with locality constraints. We introduce a weighted notion of locality over $\mathbb{Z}/q_1\mathbb{Z} \times \cdots \times \mathbb{Z}/q_n\mathbb{Z}$ and derive a Singleton-like bound for locally recoverable codes. We also propose some code constructions with locality, including integer analogs of Tamo--Barg codes.
MacWilliams identities relate the weight enumerators of a code with those of its dual and are classically formulated with respect to the Hamming weight. For other metrics, however, these identities often fail when considering the weight partition of the ambient space. It is known that MacWilliams identities hold for enumerators associated with Fourier-reflexive partitions, and that orbits of subgroups of the linear isometry group always yield such partitions. This raises the question whether, for metrics beyond the Hamming metric, there exist meaningful partitions that lie strictly between the weight partition and the orbit partition: finer than the latter, yet still coarse enough to retain useful MacWilliams-type identities. In this work, we study this question for finite chain rings endowed with additive metrics. For the Lee metric, we show that the partition induced by the action of the full group of linear isometries is already the coarsest Fourier-reflexive partition refining the weight partition. In particular, no intermediate partition exists that is both finer than the Lee weight partition and Fourier-reflexive. We refer to this partition as the Lee partition and show that it allows the recovery of all additive weight enumerators over the ring. In contrast, for the homogeneous metric and for the subfield metric, we identify new, significantly coarser symmetrized partitions that remain Fourier-reflexive and still allow the recovery of the corresponding weight enumerators. We prove that these partitions are the coarsest such symmetrized partitions for which MacWilliams-type identities hold. As an application, we derive linear programming bounds based on the resulting MacWilliams identities.
Locally recoverable codes deal with the task of reconstructing a lost symbol by relying on a portion of the remaining coordinates smaller than an information set. We consider the case of codes over finite chain rings, generalizing known results and bounds for codes over fields. In particular, we propose a new family of locally recoverable codes by extending a construction proposed in 2014 by Tamo and Barg, and we discuss its optimality.
In this work, we determine new linear equations for the weight distribution of linear codes over finite chain rings. The identities are determined by counting the number of some special submatrices of the parity-check matrix of the code. Thanks to these relations we are able to compute the full weight distribution of codes with small Singleton defects, such as MDS, MDR and AMDR codes.