On Codes Identifying Sets of Vertices in Hamming Spaces

Designs, Codes, and Cryptography

Volumn 24, Issue 2, 2001, Pages 193-204

  Honkala, Iiro ^a   Laihonen, Tero ^a   Ranto, Sanna ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

Binary codes; Hamming space; Hypercube; Identifying code; Sets of vertices

Indexed keywords

EID: 0035479692     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011256721935     Document Type: Article

References (12)

1. U. Blass, I. Honkala and S. Litsyn, Bounds on identifying codes, Discrete Mathematics (to appear).
2. U. Blass, I. Honkala and S. Litsyn, On binary codes for identification, J. of Combinatorial Designs (to appear).
3. G. Cohen, S. Gravier, I. Honkala, A. Lobstein, M. Mollard, C. Payan and G. Zémor, Improved identifying codes for the grid, Electronic Journal of Combinatorics, Comments to Vol. 6, No. 1 R19 (1999).
4. G. Cohen, I. Honkala, S. Litsyn and A. Lobstein, Covering Codes, Amsterdam, Elsevier (1997).
5. G. Cohen, I. Honkala, A. Lobstein and G. Zémor, New bounds for codes identifying vertices in graphs, Electronic Journal of Combinatorics Vol. 6, No. 1 R19 (1999).
6. G. Cohen, I. Honkala, A. Lobstein and G. Zémor, On codes identifying vertices in the two-dimensional square lattice with diagonals, IEEE Transactions on Computers (submitted).
7. G. Cohen, I. Honkala, A. Lobstein and G. Zémor, Bounds for codes identifying vertices in the hexagonal grid, SIAM J. Discr. Math. (submitted).
8. H. Hämäläinen, I. Honkala, M. Kaikkonen and S. Litsyn, Bounds for binary multiple covering codes, Designs, Codes and Cryptography, Vol. 3 (1993) pp. 251-275.
9. T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs. Marcel Dekker (1998).
10. I. Honkala, On the identifying radius of codes, in Proceedings of the 7th Nordic Combinatorial Conference, Turku (1999) pp. 39-43.
11. M. G. Karpovsky, K. Chakrabarty and L. B. Levitin, On a new class of codes for identifying vertices in graphs, IEEE Trans. Inform. Theory Vol. 44 (1998) pp. 599-611.
12. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Amsterdam, North-Holland (1977).