Families of optimal codes for strong identification
: Laihonen T, Ranto S
Publisher: ELSEVIER SCIENCE BV
: 2002
: Discrete Applied Mathematics
: DISCRETE APPLIED MATHEMATICS
: DISCRETE APPL MATH
: 121
: 1-3
: 203
: 213
: 11
: 0166-218X
DOI: https://doi.org/10.1016/S0166-218X(01)00248-7
Codes for strong identification are considered. The motivation for these codes comes from locating faulty processors in a multiprocessor system, Constructions and lower bounds on these codes are given. In particular, we provide two infinite families of optimal strongly identifying codes, which can locate up to two malfunctioning processors in a binary hypercube. (C) 2002 Elsevier Science B.V. All rights reserved.