• 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