✦ LIBER ✦

Some new results on superimposed codes

✍ Scribed by Hyun Kwang Kim; Vladimir Lebedev; Dong Yeol Oh

Publisher: John Wiley and Sons
Year: 2005
Tongue: English
Weight: 118 KB
Volume: 13
Category: Article
ISSN: 1063-8539
DOI: 10.1002/jcd.20029

No coin nor oath required. For personal study only.

✦ Synopsis

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 × 12, the (2,2) superimposed code of size 14 × 8, and the (2,3) superimposed code of size 30 × 10. Finally, we improve numerical values of upper bounds for the asymptotic rate of some (w,r) superimposed codes. © 2004 Wiley Periodicals, Inc.

📜 SIMILAR VOLUMES

On optimal superimposed codes

✍ Hyun Kwang Kim; Vladimir Lebedev 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB

## 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 __binary__ (__w,r__) __superimposed code__ is the incidence matrix of such a family. Such a family also arises in cr

Some New Results on Abel Equations

✍ Yang Lijun; Tang Yun 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 101 KB

because of their close relation to planar vector fields. In this paper three new Ž . results on Abel equations are presented: 1 An asymptotic expansion of the Ž . Ž . Ž . solutions of Abel equations in terms of the coefficient functions a и and b и . 2 A Ž . simple recurrence relation for Bautin qua

Codes on Fibre Products of Some Kummer C

Codes on Fibre Products of Some Kummer Coverings

✍ F. Özbudak 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 157 KB

The purpose of this paper is to construct fairly long geometric Goppa codes over F O with rather good parameters by fibre products of some Kummer coverings. This paper also extends the results of Stepanov [1] and Stepanov and O zbudak [2].

Some results on generalized exponents

✍ Neufeld, Stewart; Shen, Jian 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 241 KB

A digraph G = (V, E) is primitive if, for some positive integer k, there is a u → v walk of length k for every pair u, v of vertices of V . The minimum such k is called the exponent of G, denoted exp(G). The exponent of a vertex u ∈ V , denoted exp(u), is the least integer k such that there is a u →

Some results on linear arboricity

✍ Filip Guldan 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 194 KB

Some Results on Radical Extensions

✍ F.B. Mora; W.Y. Velez 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 265 KB