RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1996 Volume 32, Issue 3, Pages 25–40 (Mi ppi342)

This article is cited in 2 papers

Coding Theory

Separating Systems of Conjunctions

V. Yu. Solomennikov


Abstract: A new kind of separating system over an alphabet of size $q>2$ is considered, in which the distance between two vectors is defined as the number of positions where they are different and both nonzero. Lower and upper bounds on the cardinality of such systems are obtained for linear and nonlinear cases. Some regular classes of separating systems are constructed. The mentioned systems arose in connection with problems of algebraic diagnosis, but they are also of independent significance.

UDC: 621.391.1-503.5

Received: 18.05.1995


 English version:
Problems of Information Transmission, 1996, 32:3, 239–252

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024