English

Hamming distances from a function to all codewords of a Generalized Reed-Muller code of order one

Information Theory 2015-12-16 v1 math.IT

Abstract

For any finite field Fq{\mathbb F}_q with qq elements, we study the set F(q,m){\mathcal F}_{(q,m)} of functions from Fqm{\mathbb F}_q^m into Fq{\mathbb F}^q. We introduce a transformation that allows us to determine a linear system of qm+1q^{m+1} equations and qm+1q^{m+1} unknowns, which has for solution the Hamming distances of a function in F(q,m){\mathcal F}_{(q,m)} to all the affine functions.

Keywords

Cite

@article{arxiv.1512.04788,
  title  = {Hamming distances from a function to all codewords of a Generalized Reed-Muller code of order one},
  author = {Miriam Abdon and Robert Rolland},
  journal= {arXiv preprint arXiv:1512.04788},
  year   = {2015}
}