A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Bounds on identifying codes
Tekijät: Blass U, Honkala I, Litsyn S
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 2001
Journal: Discrete Mathematics
Tietokannassa oleva lehden nimi: DISCRETE MATHEMATICS
Lehden akronyymi: DISCRETE MATH
Vuosikerta: 241
Numero: 1-3
Aloitussivu: 119
Lopetussivu: 128
Sivujen määrä: 10
ISSN: 0012-365X
DOI: https://doi.org/10.1016/S0012-365X(01)00113-3
Tiivistelmä
A code is called t-identifying if the sets B-t(x)boolean ANDC 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. For example, we construct a 1-identifying code of length 7 with 32 codewords and show that it is optimal. (C) 2001 Elsevier Science B.V. All rights reserved.
A code is called t-identifying if the sets B-t(x)boolean ANDC 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. For example, we construct a 1-identifying code of length 7 with 32 codewords and show that it is optimal. (C) 2001 Elsevier Science B.V. All rights reserved.
Turun yliopiston Tutkimustietojärjestelmän portaali