• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Optimal Linear Identifying Codes

Sanna Ranto, Optimal Linear Identifying Codes. TUCS Technical Reports 443, Turku Centre for Computer Science, 2002.

Abstract:

Identifying codes can be used to locate malfunctioning processors.
We determine the cardinalities of optimal linear $(1,\leq l)$-identifying and
strongly $(1,\leq l)$-identifying codes in Hamming spaces of any dimension
for locating any at most $l$ malfunctioning processors.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tRanto02a,
  title = {Optimal Linear Identifying Codes},
  author = {Ranto, Sanna},
  number = {443},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2002},
  keywords = {identifying codes, covering codes, linear codes, Hamming space, code construction},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication