Efficient constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels

被引：0

作者：

De Bonis, A ^{[1
]}

Vaccaro, U ^{[1
]}

机构：

[1] Univ Salerno, Dipartimento Informat & Applicaz, I-84081 Baronissi, SA, Italy

来源：

ALGORITHMS-ESA 2002, PROCEEDINGS | 2002年 / 2461卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we introduce a parameterized generalization of the well known superimposed codes. We give algorithms for their constructions and we provide non-existential results. We apply our new combinatorial structures to the efficient solution of new group testing problems and access coordination issues in multiple access channels.

引用

页码：335 / 347

页数：13

共 11 条

[1] Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels
De Bonis, A
Vaccaro, U
THEORETICAL COMPUTER SCIENCE, 2003, 306 (1-3) : 223 - 243
[2] A lower bound for generalized superimposed codes with application to group testing with inhibitors
De Bonis, Annalisa
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 341 - +
[3] New results and applications of superimposed codes (and related combinatorial structures) to the design of efficient group testing procedures
De Bonis, A
Vaccaro, U
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 257 - 257
[4] Optimal algorithms for two group testing problems, and new bounds on generalized superimposed codes
De Bonis, Annalisa
Vaccaro, Ugo
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (10) : 4673 - 4680
[5] GENERALIZED T-USER CODES FOR MULTIPLE-ACCESS CHANNELS
FERGUSON, TJ
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (05) : 775 - 778
[6] THE COMPLEXITY OF SELECTION RESOLUTION, CONFLICT-RESOLUTION AND MAXIMUM FINDING ON MULTIPLE ACCESS CHANNELS
MARTEL, CU
VAYDA, TP
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 319 : 401 - 410
[7] Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis
Goodrich, Michael T.
Hirschberg, Daniel S.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 15 (01) : 95 - 121
[8] Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis
Michael T. Goodrich
Daniel S. Hirschberg
Journal of Combinatorial Optimization, 2008, 15 : 95 - 121
[9] A CLASS OF EFFICIENT CONTENTION RESOLUTION ALGORITHMS FOR MULTIPLE ACCESS CHANNELS
MOSELY, J
HUMBLET, PA
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (02) : 145 - 151
[10] AN ASYMPTOTICALLY NONADAPTIVE ALGORITHM FOR CONFLICT-RESOLUTION IN MULTIPLE-ACCESS CHANNELS
KOMLOS, J
GREENBERG, AG
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (02) : 302 - 306

← 1 2 →