In this paper, we consider explicit constructions of perfect hash families using combinatorial methods. We provide several direct constructions from combinatorial structures related to orthogonal arrays. We also simplify and generalize a recursive construction due to Atici, Magliversas, Stinson and
β¦ LIBER β¦
Combinatorial designs and perfect codes
β Scribed by Kevin T. Phelps
- Book ID
- 104444320
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 230 KB
- Volume
- 10
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
New constructions for perfect hash famil
β
D. R. Stinson; R. Wei; L. Zhu
π
Article
π
2000
π
John Wiley and Sons
π
English
β 141 KB
π 1 views
A Combinatorial Construction of Perfect
β
Phelps, K. T.
π
Article
π
1983
π
Society for Industrial and Applied Mathematics
β 734 KB
Good equidistant codes constructed from
β
K. Sinha; Z. Wang; D. Wu
π
Article
π
2008
π
Elsevier Science
π
English
β 162 KB
A Combinatorial Construction for Perfect
β
Jianxing Yin
π
Article
π
2001
π
Springer
π
English
β 70 KB
A problem of combinatorial designs relat
β
Dingyi Pei
π
Article
π
1998
π
John Wiley and Sons
π
English
β 433 KB
π 2 views
The strong partially balanced t-designs can be used to construct authentication codes, whose probabilities Pr of successful deception in an optimum spoofing attack of order r for r = 0, 1, . . . , t -1, achieve their information-theoretic lower bounds. In this paper a new family of strong partially
Combinatorial designs related to the str
β
V. ChvΓ‘tal; R.L. Graham; A.F. Perold; S.H. Whitesides
π
Article
π
1979
π
Elsevier Science
π
English
β 842 KB
Simple solutions of these matrix equations are easy to find; we describe ways of cortstructing rather messy ones. Our investigations are motivated by an intimate relationship between the pairs X, Y and minimal imperfect graphs.