A4 Refereed article in a conference publication

Improved Bounds on Binary Identifying Codes




AuthorsExoo G, Junnila V, Laihonen T, Ranto S

Publication year2008

Journal name in source2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6

First page 629

Last page633

Number of pages2

ISBN978-1-4244-2256-2

DOIhttps://doi.org/10.1109/ISIT.2008.4595062


Abstract
In this paper we consider identifying codes in Hamming spaces. We first concentrate on improving the lower bounds on codes which identify words within distance r > 1. These improvements are achieved using a new approach. Then we proceed by introducing new lower bounds on codes identifying sets of words. Constructions for such codes with the best known cardinatities are also given.



Last updated on 2024-26-11 at 21:55