Abstract
(t,m,s)-Nets were defined by Niederreiter [Monatshefte fur Mathematik, Vol. 104 (1987) pp. 273–337], based on earlier work by Sobol’ [Zh. Vychisl Mat. i mat. Fiz, Vol. 7 (1967) pp. 784–802], in the context of quasi-Monte Carlo methods of numerical integration. Formulated in combinatorial/coding theoretic terms a binary linear (m−k,m,s)2-net is a family of ks vectors in F m2 satisfying certain linear independence conditions (s is the length, m the dimension and k the strength: certain subsets of k vectors must be linearly independent). Helleseth et al. [5] recently constructed (2r−3,2r+2,2r−1)2-nets for every r. In this paper, we give a direct and elementary construction for (2r−3,2r+2,2r+1)2-nets based on a family of binary linear codes of minimum distance 6.
Similar content being viewed by others
References
J. Bierbrauer (2001) ArticleTitleThe theory of cyclic codes and a generalization to additive codes Designs, Codes and Cryptography 25 189–206
J. Bierbrauer Y. Edel (1997) ArticleTitleConstruction of digital nets from BCH-codes. Monte Carlo and Quasi-Monte Carlo Methods 1996 Lecture Notes in Statistics 127 221–231
J. Bierbrauer Y. Edel W. Ch. Schmid (2002) ArticleTitleCoding-theoretic constructions for tms-nets and ordered orthogonal arrays Journal of Combinatorial Designs 10 403–418 Occurrence Handle10.1002/jcd.10015
Y. Edel J. Bierbrauer (2001) ArticleTitleFamilies of ternary (t,m,s)-nets related to BCH-codes Monatshefte für Mathematik 132 99–103 Occurrence Handle10.1007/s006050170047
T. Helleseth T. Kløve V. Levenshtein (2003) ArticleTitleHypercubic 4-and 5-designs from double-error-correcting BCH codes Designs, Codes and Cryptography 28 265–282
H. Niederreiter (1987) ArticleTitlePoint sets and sequences with small discrepancy Monatshefte für Mathematik 104 273–337 Occurrence Handle10.1007/BF01294651
I. M. Sobol’, Distribution of points in a cube and the approximate evaluation of integrals (in Russian), Zh. Vychisl.Mat. i Mat. Fiz, Vol. 7 (1967) pp. 784–802. English Translation in USSR Computational Mathematics and Mathematical Physics, Vol. 7 (1967) pp. 86–112.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: T. Helleseth
Rights and permissions
About this article
Cite this article
Bierbrauer, J., Edel, Y. A Family of Binary (t, m,s)-Nets of Strength 5. Des Codes Crypt 37, 211–214 (2005). https://doi.org/10.1007/s10623-004-3986-0
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-004-3986-0