Bounds on the rate of separating codes
- 50 Downloads
A code with words in a finite alphabet is said to be an (s, l) separating code if for any two disjoint collections of its words of size at most s and l, respectively, there exists a coordinate in which the set of symbols of the first collection do not intersect the set of symbols of the second. The main goal of the paper is obtaining new bounds on the rate of (s, l) separating codes. Bounds on the rate of binary (s, l) separating codes, the most important for applications, are studied in more detail. We give tables of numerical values of the best presently known bounds on the rate.
Unable to display preview. Download preview PDF.
- 11.Cohen, G.D. and Schaathun, H.G., Asymptotic Overview on Separating Codes, Tech. Rep. of Dept. of Informatics, Univ. of Bergen, Bergen, Norway, May 2003, no.248.Google Scholar
- 15.Shangguan, C., Wang, X., Ge, G., and Miao, Y., New Bounds for Frameproof Codes, arXiv:1411.5782 [cs.IT], 2014.Google Scholar
- 16.D’yachkov, A.G., Rykov, V.V., Deppe, C., and Lebedev, V.S., Superimposed Codes and Threshold Group Testing, Information Theory, Combinatorics, and Search Theory. In Memory of Rudolf Ahlswede, Aydinian, H.K., Cicalese, F., and Deppe, C., Eds., Lect. Notes Comp. Sci., vol. 7777, Berlin: Springer, 2013, pp. 509–533.CrossRefGoogle Scholar