A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
An Optimal Result for Codes Identifying Sets of Words
Tekijät: Janson S, Laihonen T
Julkaisuvuosi: 2009
Tietokannassa oleva lehden nimi: 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4
Aloitussivu: 2547
Lopetussivu: 2551
Sivujen määrä: 2
ISBN: 978-1-4244-4312-3
DOI: https://doi.org/10.1109/ISIT.2009.5206019
Tiivistelmä
where r = pn, rho is an element of [0,1) and h(x) is the binary entropy function. In this paper, we prove that this result holds for any fixed l >= 1 when rho is an element of [0, 1/2). We also show that M(r)((<= l))(n) = O(n(3/2)) for every fixed l and r slightly less than n/2, and give an explicit construction of small (r, <= 2)-identifying codes for r = [n/2] - 1.
where r = pn, rho is an element of [0,1) and h(x) is the binary entropy function. In this paper, we prove that this result holds for any fixed l >= 1 when rho is an element of [0, 1/2). We also show that M(r)((<= l))(n) = O(n(3/2)) for every fixed l and r slightly less than n/2, and give an explicit construction of small (r, <= 2)-identifying codes for r = [n/2] - 1.
Turun yliopiston Tutkimustietojärjestelmän portaali