New identifying codes in the binary Hamming space (Q966160): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2009.03.032 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1984096349 / rank | |||
Normal rank |
Revision as of 21:54, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New identifying codes in the binary Hamming space |
scientific article |
Statements
New identifying codes in the binary Hamming space (English)
0 references
27 April 2010
0 references
The paper gives some new constructive upper bounds for the minimum cardinalities of \(r\)-identifying codes in Hamming space. Several useful constructions for identifying codes are presented. These constructions are supported by proved theorems and examples. In the paper are also presented some heuristics (noising and greedy) that help to build good identifying codes. Finally all these methods are applied to produce new results about upper bounds for the minimum cardinalities of r-identifying codes. This paper definitely presents valuable results in the field of identifying codes. Also it is very well written with a lot examples and explanations. All the definitions and theorems needed to get common with identifying codes are given and proved. I recommend this paper for anybody who wants to start a deep research in this scientific field.
0 references
identifying codes
0 references
code construction
0 references
upper bounds for codes
0 references