Two weight $\mathbb{Z}_{p^k}$-codes, $p$ odd prime
MinJia Shi, Zahra Sepasdar, Rongsheng Wu, Patrick Sol\'e

TL;DR
This paper proves the non-existence of certain two-weight codes over the ring _{p^k} for odd primes, using graph-theoretic methods related to strongly regular graphs.
Contribution
It establishes a non-existence result for regular homogeneous two-weight _{p^k}-codes with specific dual distance properties, expanding understanding of code structures over rings.
Findings
No regular homogeneous two-weight _{p^k}-codes exist for odd prime p and kgeq 2 with dual Hamming distance at least four.
The proof connects code properties to the existence of strongly regular graphs built on cosets.
Provides conditions under which such codes cannot be constructed.
Abstract
We show that regular homogeneous two-weight -codes where is odd and with dual Hamming distance at least four do not exist. The proof relies on existence conditions for the strongly regular graph built on the cosets of the dual code.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems · Finite Group Theory Research
