Families of optimal codes for strong identification




Laihonen T, Ranto S

PublisherELSEVIER SCIENCE BV

2002

Discrete Applied Mathematics

DISCRETE APPLIED MATHEMATICS

DISCRETE APPL MATH

121

1-3

203

213

11

0166-218X

DOIhttps://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.




Last updated on 2024-26-11 at 21:28