Coding Theory and Uniform Distributions

Details Coding Theory and Uniform Distributions Coding Theory and Uniform Distributions

1999-09-28

arxiv.org/abs/math/9909163v1

Mathematics

Combinatorics

41 pages, AMS TEX

Scientific paper

In the present paper we introduce and study finite point subsets of a special kind, called optimum distributions, in the n-dimensional unit cube. Such distributions are closely related with known (delta,s,n)-nets of low discrepancy. It turns out that optimum distributions have a rich combinatorial structure. Namely, we show that optimum distributions can be characterized completely as maximum distance separable codes with respect to a non-Hamming metric. Weight spectra of such codes can be evaluated precisely. We also consider linear codes and distributions and study their general properties including the duality with respect to a suitable inner product. The corresponding generalized MacWilliams identities for weight enumerators are briefly discussed. Broad classes of linear maximum distance separable codes and linear optimum distributions are explicitely constructed in the paper by the Hermite interpolations over finite fields.

Affiliated with

Also associated with

No associations

Rating

Coding Theory and Uniform Distributions 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 Coding Theory and Uniform Distributions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding Theory and Uniform Distributions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-423983