Low-weight superimposed codes and related combinatorial structures: Bounds and applications.
Saved in:
| Title: | Low-weight superimposed codes and related combinatorial structures: Bounds and applications. |
|---|---|
| Authors: | Gargano, Luisa1 (AUTHOR) lgargano@unisa.it, Rescigno, Adele Anna1 (AUTHOR) arescigno@unisa.it, Vaccaro, Ugo1 (AUTHOR) uvaccaro@unisa.it |
| Source: | Theoretical Computer Science. Feb2020, Vol. 806, p655-672. 18p. |
| Subjects: | Superimposed coding, Telecommunication systems, Data security, K-nearest neighbor classification |
| Abstract: | A (k , n) -superimposed code is a well known and widely used combinatorial structure that can be represented by a t × n binary matrix such that for any k columns of the matrix and for any column c chosen among these k columns, there exists a row in correspondence of which column c has an entry equal to 1 and the remaining k − 1 columns have entries equal to 0. Due to the many situations in which superimposed codes find applications, there is an abundant literature that studies the problem of constructing (k , n) -superimposed codes with a small number t of rows. Motivated by applications to conflict-free communication in multiple-access networks, group testing, and data security, we study the problem of constructing superimposed codes that have the additional constraints that the number of 1's in each column of the matrix is constant, and equal to an input parameter w. Our results improve on the known literature in the area. We also extend our findings to other important combinatorial structures, like selectors, generalized superimposed codes, and z -error correcting superimposed codes. [ABSTRACT FROM AUTHOR] |
| Copyright of Theoretical Computer Science is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 141172204 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Low-weight superimposed codes and related combinatorial structures: Bounds and applications. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Gargano%2C+Luisa%22">Gargano, Luisa</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> lgargano@unisa.it</i><br /><searchLink fieldCode="AR" term="%22Rescigno%2C+Adele+Anna%22">Rescigno, Adele Anna</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> arescigno@unisa.it</i><br /><searchLink fieldCode="AR" term="%22Vaccaro%2C+Ugo%22">Vaccaro, Ugo</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> uvaccaro@unisa.it</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Theoretical+Computer+Science%22">Theoretical Computer Science</searchLink>. Feb2020, Vol. 806, p655-672. 18p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Superimposed+coding%22">Superimposed coding</searchLink><br /><searchLink fieldCode="DE" term="%22Telecommunication+systems%22">Telecommunication systems</searchLink><br /><searchLink fieldCode="DE" term="%22Data+security%22">Data security</searchLink><br /><searchLink fieldCode="DE" term="%22K-nearest+neighbor+classification%22">K-nearest neighbor classification</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: A (k , n) -superimposed code is a well known and widely used combinatorial structure that can be represented by a t × n binary matrix such that for any k columns of the matrix and for any column c chosen among these k columns, there exists a row in correspondence of which column c has an entry equal to 1 and the remaining k − 1 columns have entries equal to 0. Due to the many situations in which superimposed codes find applications, there is an abundant literature that studies the problem of constructing (k , n) -superimposed codes with a small number t of rows. Motivated by applications to conflict-free communication in multiple-access networks, group testing, and data security, we study the problem of constructing superimposed codes that have the additional constraints that the number of 1's in each column of the matrix is constant, and equal to an input parameter w. Our results improve on the known literature in the area. We also extend our findings to other important combinatorial structures, like selectors, generalized superimposed codes, and z -error correcting superimposed codes. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Theoretical Computer Science is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=141172204 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1016/j.tcs.2019.10.032 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 18 StartPage: 655 Subjects: – SubjectFull: Superimposed coding Type: general – SubjectFull: Telecommunication systems Type: general – SubjectFull: Data security Type: general – SubjectFull: K-nearest neighbor classification Type: general Titles: – TitleFull: Low-weight superimposed codes and related combinatorial structures: Bounds and applications. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Gargano, Luisa – PersonEntity: Name: NameFull: Rescigno, Adele Anna – PersonEntity: Name: NameFull: Vaccaro, Ugo IsPartOfRelationships: – BibEntity: Dates: – D: 02 M: 02 Text: Feb2020 Type: published Y: 2020 Identifiers: – Type: issn-print Value: 03043975 Numbering: – Type: volume Value: 806 Titles: – TitleFull: Theoretical Computer Science Type: main |
| ResultId | 1 |
