Discrete Mathematics
Fault-tolerant locating-dominating sets
Discrete Mathematics
Exact Minimum Density of Codes Identifying Vertices in the Square Grid
SIAM Journal on Discrete Mathematics
European Journal of Combinatorics
New bounds on binary identifying codes
Discrete Applied Mathematics
New identifying codes in the binary Hamming space
European Journal of Combinatorics
Communication: Monotonicity of the minimum cardinality of an identifying code in the hypercube
Discrete Applied Mathematics
A linear algorithm for minimum 1-identifying codes in oriented trees
Discrete Applied Mathematics
On a new class of codes for identifying vertices in graphs
IEEE Transactions on Information Theory
Sequences of optimal identifying codes
IEEE Transactions on Information Theory
On robust and dynamic identifying codes
IEEE Transactions on Information Theory
Improved Upper Bounds on Binary Identifying Codes
IEEE Transactions on Information Theory
Robust location detection with sensor networks
IEEE Journal on Selected Areas in Communications
Partial linear spaces and identifying codes
European Journal of Combinatorics
On binary linear r-identifying codes
Designs, Codes and Cryptography
Locating and identifying codes in circulant networks
Discrete Applied Mathematics
New results on variants of covering codes in Sierpiński graphs
Designs, Codes and Cryptography
Hi-index | 0.00 |
Let @?, n and r be positive integers. Define F^n={0,1}^n. The Hamming distance between words x and y of F^n is denoted by d(x,y). The ball of radius r is defined as B"r(X)={y@?F^n|@?x@?X:d(x,y)@?r}, where X is a subset of F^n. A code C@?F^n is called (r,@?@?)-identifying if for all X,Y@?F^n such that |X|@?@?, |Y|@?@? and XY, the sets B"r(X)@?C and B"r(Y)@?C are different. The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. In this paper, we present various results concerning (r,@?@?)-identifying codes in the Hamming space F^n. First we concentrate on improving the lower bounds on (r,@?1)-identifying codes for r1. Then we proceed by introducing new lower bounds on (r,@?@?)-identifying codes with @?=2. We also prove that (r,@?@?)-identifying codes can be constructed from known ones using a suitable direct sum when @?=2. Constructions for (r,@?2)-identifying codes with the best known cardinalities are also given.