From Linear Codes to Hyperplane Arrangements via Thomas Decomposition
classification
💻 cs.IT
math.IT
keywords
codeslineararrangementsdecompositionenumeratorfieldshyperplanepolynomial
read the original abstract
We establish a connection between linear codes and hyperplane arrangements using the Thomas decomposition of polynomial systems and the resulting counting polynomial. This yields both a generalization and a refinement of the weight enumerator of a linear code. In particular, one can deal with infinitely many finite fields simultaneously by defining a weight enumerator for codes over infinite fields.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.