Weak Composition Lattices and Ring-Linear Anticodes
By: Jessica Bariffi , Drisana Bhatia , Giuseppe Cotardo and more
Potential Business Impact:
Makes computer codes stronger against mistakes.
Lattices and partially ordered sets have played an increasingly important role in coding theory, providing combinatorial frameworks for studying structural and algebraic properties of error-correcting codes. Motivated by recent works connecting lattice theory, anticodes, and coding-theoretic invariants, we investigate ring-linear codes endowed with the Lee metric. We introduce and characterize optimal Lee-metric anticodes over the ring $\mathbb{Z}/p^s\mathbb{Z}$. We show that the family of such anticodes admits a natural partition into subtypes and forms a lattice under inclusion. We establish a bijection between this lattice and a lattice of weak compositions ordered by dominance. As an application, we use this correspondence to introduce new invariants for Lee-metric codes via an anticode approach.
Similar Papers
Quantum Anticodes
Quantum Physics
Fixes computer errors in quantum machines.
Linear codes over a mixed-alphabet ring and their Gray images with applications to projective and locally repairable codes
Information Theory
Makes secret messages safer and harder to steal.
On Function-Correcting Codes in the Lee Metric
Information Theory
Makes computer data safer from mistakes.