We will discuss superimposed codes and non-adaptive group testing designs arising from the potentialities of compressed genotyping models in molecular biology. The given paper was motivated by the 30th anniversary of Dyachkov-Rykov recurrent upper bo
und on the rate of superimposed codes published in 1982. We were also inspired by recent results obtained for non-adaptive threshold group testing which develop the theory of superimposed codes
We consider DNA codes based on the nearest-neighbor (stem) similarity model which adequately reflects the hybridization potential of two DNA sequences. Our aim is to present a survey of bounds on the rate of DNA codes with respect to a thermodynamica
lly motivated similarity measure called an additive stem similarity. These results yield a method to analyze and compare known samples of the nearest neighbor thermodynamic weights associated to stacked pairs that occurred in DNA secondary structures.
