کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648739 1342426 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New explicit bounds for ordered codes and (t,m,s)(t,m,s)-nets
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
New explicit bounds for ordered codes and (t,m,s)(t,m,s)-nets
چکیده انگلیسی

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)(t,m,s)-nets, low-discrepancy point sets in the ss-dimensional unit cube whenever tt 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 970–975
نویسندگان
,