Vyacheslav V. Rykov
State University of New York System
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Vyacheslav V. Rykov.
IEEE Transactions on Information Theory | 2000
Arkadii G. D'yachkov; Anthony J. Macula; Vyacheslav V. Rykov
Kautz-Singleton (1964) suggested a class of binary superimposed codes which are based on the q-ary Reed-Solomon codes (RS codes). Applying a concatenation of the binary constant-weight error-correcting codes and the shortened RS codes, we obtain new constructions of superimposed codes. Tables of their parameters are given. From the tables it follows that the rate of obtained codes exceeds the corresponding random coding bound.
Archive | 2000
Arkadii G. D’yachkov; Anthony J. Macula; Vyacheslav V. Rykov
Superimposed codes (SC) were introduced by Kautz-Singleton (1964) [1], who worked out the important constructive methods. Dyachkov-Rykov [2, 3, 4, 5, 6] and Erdos-Frankl-Furedi [7] obtained upper and lower bounds on the rate of SC. Dyachkov-Macula-Rykov [8, 9, 10, 11] investigated the development of constructions for SC (nonadaptive pooling designs) intended for the clone-library screening problem. (See Balding-Torney [12] and Knill-Bruno-Torney [13]). In this paper, we give an introduction to the problem and a detailed survey of our recent results on constructive methods of SC. We discuss superimposed distance codes and list-decoding superimposed codes.
Discrete Applied Mathematics | 2004
Anthony J. Macula; Vyacheslav V. Rykov; Sergey Yekhanin
Abstract Let [t] represent a finite population with t elements. Suppose we have an unknown d-family of k-subsets Γ of [t]. We refer to Γ as the set of positive k-complexes. In the group testing for complexes problem, Γ must be identified by performing 0, 1 tests on subsets or pools of [t]. A pool is said to be positive if it completely contains a complex; otherwise the pool is said to be negative. In classical group testing, each member of Γ is a singleton. In this paper, we exhibit and analyze a probabilistic trivial two-stage algorithm that identifies the positive complexes.
international symposium on information theory | 2001
Vyacheslav V. Rykov; Anthony J. Macula; David C. Torney; Paul S. White
There is a need to find generalized or universal tags for multiplex genome analysis. We use sets of reverse complement cyclic codes to generate DNA codes that can be used for DNA tags. These tags are placed on DNA chips and connect with the capture tags floating in a solution. The capture tags attach themselves to these generalized codes and give us much information about an individual strand. We show that the reverse complement cyclic and shortening cyclic codes are suitable for this application. We found theoretical bounds of parameters for these codes and the parameters and the generator polynomials of these codes for length up to 41.
Journal of Computational Biology | 2006
Arkadii G. D'yachkov; Anthony J. Macula; Wendy K. Pogozelski; Thomas E. Renz; Vyacheslav V. Rykov; David C. Torney
We discuss the concept of t-gap block isomorphic subsequences and use it to describe new abstract string metrics that are similar to the Levenshtein insertion-deletion metric. Some of the metrics that we define can be used to model a thermodynamic distance function on single-stranded DNA sequences. Our model captures a key aspect of the nearest neighbor thermodynamic model for hybridized DNA duplexes. One version of our metric gives the maximum number of stacked pairs of hydrogen bonded nucleotide base pairs that can be present in any secondary structure in a hybridized DNA duplex without pseudoknots. Thermodynamic distance functions are important components in the construction of DNA codes, and DNA codes are important components in biomolecular computing, nanotechnology, and other biotechnical applications that employ DNA hybridization assays. We show how our new distances can be calculated by using a dynamic programming method, and we derive a Varshamov-Gilbert-like lower bound on the size of some of codes using these distance functions as constraints. We also discuss software implementation of our DNA code design methods.
international symposium on information theory | 1998
A. G. D'yachkov; Vyacheslav V. Rykov
We study an application of superimposed codes for multiple accessing of the OR-channel.
international symposium on information theory | 1997
A. G. D'yachkov; Vyacheslav V. Rykov
We consider the Boolean model of associative memory using neural nets. The previous results from the superimposed code theory are applied to obtain exchange relations between the model parameters and the size of stored information.
Problems of Control and Information Theory | 1983
A. G. D'yachkov; Vyacheslav V. Rykov
Problems of Control and Information Theory | 1989
A. G. D'yachkov; Vyacheslav V. Rykov; A.M. Rashad
Journal of Statistical Planning and Inference | 2002
Arkadii G. D'yachkov; Vyacheslav V. Rykov