Title of article
New explicit bounds for ordered codes and -nets
Author/Authors
Trinker، نويسنده , , Horst، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
6
From page
970
To page
975
Abstract
We derive two explicit bounds from the linear programming bound for ordered codes and ordered orthogonal arrays. While ordered codes generalize the concept of error-correcting block codes in Hamming space, ordered orthogonal arrays play an important role in the context of numerical integration and quasi-Monte Carlo methods because of their equivalence to ( t , m , s ) -nets, low-discrepancy point sets in the s -dimensional unit cube whenever t is reasonably small. The first bound we prove is a refinement of the Plotkin bound; the second bound shares its parameter range with the quadratic bound by Bierbrauer as well as the Plotkin bound. Both bounds yield improvements for various parameters.
Keywords
Linear programming bound , Ordered codes , ( T , m , s ) -nets , Ordered orthogonal arrays
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1599320
Link To Document