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 , its square code is the span of all component-wise products of two elements of . 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 and high minimum distance of , ? More precisely, given a designed minimum distance we compute an affine variety code such that and that the dimension of is high. The best construction that we propose comes from hyperbolic codes when and from weighted Reed-Muller codes otherwise.
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}
}