English

High dimensional affine codes whose square has a designed minimum distance

Information Theory 2019-07-31 v1 Commutative Algebra math.IT

Abstract

Given a linear code C\mathcal{C}, its square code C(2)\mathcal{C}^{(2)} is the span of all component-wise products of two elements of C\mathcal{C}. Motivated by applications in multi-party computation, our purpose with this work is to answer the following question: which families of affine variety codes have simultaneously high dimension k(C)k(\mathcal{C}) and high minimum distance of C(2)\mathcal{C}^{(2)}, d(C(2))d(\mathcal{C}^{(2)})? More precisely, given a designed minimum distance dd we compute an affine variety code C\mathcal{C} such that d(C(2))dd(\mathcal{C}^{(2)})\geq d and that the dimension of C\mathcal{C} is high. The best construction that we propose comes from hyperbolic codes when dqd\ge q and from weighted Reed-Muller codes otherwise.

Keywords

Cite

@article{arxiv.1907.13068,
  title  = {High dimensional affine codes whose square has a designed minimum distance},
  author = {Ignacio García-Marco and Irene Márquez-Corbella and Diego Ruano},
  journal= {arXiv preprint arXiv:1907.13068},
  year   = {2019}
}
R2 v1 2026-06-23T10:35:06.741Z