The setting of projective systems can be used to study the parameters of a projective linear code $\mathcal{C}$. This can be done by considering the intersections of the point set $Ω$ defined by the columns of a generating matrix for $\mathcal{C}$ with the hyperplanes of a projective space. In particular, $\mathcal{C}$ is minimal if $Ω$ is cutting, i.e., every hyperplane is spanned by its intersection with $Ω$. Minimal linear codes have important applications for secret sharing schemes and secure two-party computation. In this article we first investigate the properties of some algebraic hypersurfaces $\mathcal{V}_{\varepsilon}^r$ related to certain quasi-Hermitian varieties of $\mathrm{PG}(r,q^2)$, with $q=2^e$, $e>1$ odd. These varieties give rise to a new infinite family of linear codes which are minimal except for $r=3$ and $e\equiv 1 \pmod 4$. In the case $r \in \{3,4\}$, we exhibit codes having at most 6 non-zero weights whose we provide the complete list. As a byproduct, we obtain $(r+1)$-dimensional codes with just $3$ non-zero weights. We point out that linear codes with few weights are also important in authentication codes and association schemes. In the last part of the paper we consider an extension of the notion of being cutting with respect to subspaces other than hyperplanes and introduce the definition of cutting gap in order to characterize and measure what happens when this property is not satisfied. Finally, we then apply these notions to Hermitian codes and to the codes related to $\mathcal{V}_\varepsilon^r$ discussed before.
Minimal codes from hypersurfaces in even characteristic / Aguglia, Angela; Giuzzi, Luca; Longobardi, Giovanni; Siconolfi, Viola. - (2025).
Minimal codes from hypersurfaces in even characteristic
Angela Aguglia
;Luca Giuzzi;Giovanni Longobardi;
2025
Abstract
The setting of projective systems can be used to study the parameters of a projective linear code $\mathcal{C}$. This can be done by considering the intersections of the point set $Ω$ defined by the columns of a generating matrix for $\mathcal{C}$ with the hyperplanes of a projective space. In particular, $\mathcal{C}$ is minimal if $Ω$ is cutting, i.e., every hyperplane is spanned by its intersection with $Ω$. Minimal linear codes have important applications for secret sharing schemes and secure two-party computation. In this article we first investigate the properties of some algebraic hypersurfaces $\mathcal{V}_{\varepsilon}^r$ related to certain quasi-Hermitian varieties of $\mathrm{PG}(r,q^2)$, with $q=2^e$, $e>1$ odd. These varieties give rise to a new infinite family of linear codes which are minimal except for $r=3$ and $e\equiv 1 \pmod 4$. In the case $r \in \{3,4\}$, we exhibit codes having at most 6 non-zero weights whose we provide the complete list. As a byproduct, we obtain $(r+1)$-dimensional codes with just $3$ non-zero weights. We point out that linear codes with few weights are also important in authentication codes and association schemes. In the last part of the paper we consider an extension of the notion of being cutting with respect to subspaces other than hyperplanes and introduce the definition of cutting gap in order to characterize and measure what happens when this property is not satisfied. Finally, we then apply these notions to Hermitian codes and to the codes related to $\mathcal{V}_\varepsilon^r$ discussed before.| File | Dimensione | Formato | |
|---|---|---|---|
|
2502.02278v4.pdf
accesso aperto
Licenza:
Dominio pubblico
Dimensione
291.69 kB
Formato
Adobe PDF
|
291.69 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


