A4 Vertaisarvioitu artikkeli konferenssijulkaisussa

On the size of identifying codes



Tekijät: Blass U, Honkala I, Litsyn S

Toimittaja: Fossorier M, Imai H, Lin S, Poli A

Julkaisuvuosi: 1999

Journal: Lecture Notes in Computer Science

Kokoomateoksen nimi: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Proceedings of the 13th International Symposium AAECC-13

Tietokannassa oleva lehden nimi: APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS

Lehden akronyymi: LECT NOTES COMPUT SC

Vuosikerta: 1719

Aloitussivu: 142

Lopetussivu: 147

Sivujen määrä: 6

ISBN: 3-540-66723-7

ISSN: 0302-9743


Tiivistelmä
A code is called t-identifying if the sets B-t(x) boolean AND C are all nonempty and different. Constructions of 1-identifying codes and lower bounds on the minimum cardinality of a 1-identifying code of length n are given.


Research Areas



Last updated on 2024-26-11 at 22:56