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 :
بازگشت