The Geometry of Two-Weight Codes Over ℤpm

Minjia Shi, Thomas Honold, Patrick Solé, Yunzhen Qiu, Rongsheng Wu, Zahra Sepasdar · IEEE Transactions on Information Theory · 2021

We investigate fat projective linear codes over${\mathbb Z}_{p^{m}}$,$m\geqslant 2$, with two nonzero homogeneous weights (“two-weight codes”), building on the graph theory approach developed by Delsarte for codes over fields. Our main result is the classification of such codes under the additional assumption that the columns of a generator matrix of the code determine a cap in the projective Hjelmslev geometry$\mathop {\mathrm {PHG}} olimits (k-1, {\mathbb Z}_{p^{m}})$. This generalizes a result on projective two weight codes with dual distance at least four (Calderbank, 1982). The proof relies on a careful analysis of a certain strongly regular graph built on the cosets of the dual code, and on an interpretation of its parameters in terms of projective Hjelmslev geometry.

Read the paper · More papers on PaperTik