The density of weights of Generalized Reed--Muller codes

Details The density of weights of Generalized Reed--Muller codes The density of weights of Generalized Reed--Muller codes

2009-04-05

arxiv.org/abs/0904.0811v1

Computer Science

Information Theory

Scientific paper

We study the density of the weights of Generalized Reed--Muller codes. Let $RM_p(r,m)$ denote the code of multivariate polynomials over $\F_p$ in $m$ variables of total degree at most $r$. We consider the case of fixed degree $r$, when we let the number of variables $m$ tend to infinity. We prove that the set of relative weights of codewords is quite sparse: for every $\alpha \in [0,1]$ which is not rational of the form $\frac{\ell}{p^k}$, there exists an interval around $\alpha$ in which no relative weight exists, for any value of $m$. This line of research is to the best of our knowledge new, and complements the traditional lines of research, which focus on the weight distribution and the divisibility properties of the weights. Equivalently, we study distributions taking values in a finite field, which can be approximated by distributions coming from constant degree polynomials, where we do not bound the number of variables. We give a complete characterization of all such distributions.

Affiliated with

Also associated with

No associations

Rating

The density of weights of Generalized Reed--Muller codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The density of weights of Generalized Reed--Muller codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The density of weights of Generalized Reed--Muller codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-457310