首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Coding‐theoretic constructions for (t,m,s)‐nets and ordered orthogonal arrays
Authors:Jürgen Bierbrauer  Yves Edel  Wolfgang Ch Schmid
Abstract:(t,m,s)‐nets are point sets in Euclidean s‐space satisfying certain uniformity conditions, for use in numerical integration. They can be equivalently described in terms of ordered orthogonal arrays, a class of finite geometrical structures generalizing orthogonal arrays. This establishes a link between quasi‐Monte Carlo methods and coding theory. The ambient space is a metric space generalizing the Hamming space of coding theory. We denote it by NRT space (named after Niederreiter, Rosenbloom and Tsfasman). Our main results are generalizations of coding‐theoretic constructions from Hamming space to NRT space. These comprise a version of the Gilbert‐Varshamov bound, the (u,u+υ)‐construction and concatenation. We present a table of the best known parameters of q‐ary (t,m,s)‐nets for qε{2,3,4,5} and dimension m≤50. © 2002 Wiley Periodicals, Inc. J Combin Designs 10: 403–418, 2002; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10015
Keywords:(t  m  s)‐nets  quasi‐Monte Carlo methods  error‐correcting codes  NRT space  ordered orthogonal arrays  distance  strength  duality  Gilbert‐Varshamov bound  (u  u+υ  )‐bound  concatenation
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号