Some new results on superimposed codes
SCIE
SCOPUS
- Title
- Some new results on superimposed codes
- Authors
- Kim, HK; Lebedev, V; Oh, DY
- Date Issued
- 2005-07
- Publisher
- JOHN WILEY & SONS INC
- Abstract
- A (w,r) cover-free family is a family of subsets of a finite set such that no intersection of w members of the family is covered by a union of r others. A (w, r) superimposed code is the incidence matrix of such a family. Such a family also arises in cryptography as the concept of key distribution pattern. In the present paper, we give some new results on superimposed codes. First we construct superimposed codes from super-simple designs which give us results better than superimposed codes constructed by other known methods. Next we prove the uniqueness of the (1, 2) superimposed code of size 9 x 12, the (2, 2) superimposed code of size 14 x 8, and the (2.3) superimposed code of size 30 x 10. Finally, we improve numerical values of upper bounds for the asymptotic rate of some (w, r) superimposed codes. (c) 2004 Wiley Periodicals. Inc.
- Keywords
- superimposed codes; cover-free family; super-simple design; optimal superimposed codes; FAMILIES; CONSTRUCTIONS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/24541
- DOI
- 10.1002/jcd.20029
- ISSN
- 1063-8539
- Article Type
- Article
- Citation
- JOURNAL OF COMBINATORIAL DESIGNS, vol. 13, no. 4, page. 276 - 285, 2005-07
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.