DocumentCode
1272373
Title
Two families of optimal identifying codes in binary Hamming spaces
Author
Ranto, Sanna M. ; Honkala, Iiro S. ; Laihonen, Tero K.
Author_Institution
Turku Centre for Comput. Sci. TUCS, Finland
Volume
48
Issue
5
fYear
2002
fDate
5/1/2002 12:00:00 AM
Firstpage
1200
Lastpage
1203
Abstract
A motivation for identifying codes comes from quality control in multiprocessor systems, that is, we are able, with the aid of these codes, to find faulty processors in such a system. We give a construction of two infinite families of optimal codes, which identify up to two malfunctioning processors in Hamming spaces
Keywords
binary codes; multiprocessing systems; optimisation; quality control; binary Hamming spaces; binary codes; faulty processors; multiprocessor systems; optimal identifying codes; quality control; short optimal codes; Codes; Computer science; Fault diagnosis; Hamming distance; Lattices; Mathematics; Multiprocessing systems; Quality control;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.995650
Filename
995650
Link To Document