Abstract:
I will discuss problems of coding theory for DNA sequences which are
oriented quaternary sequences with elements from DNA alphabet {A,C,G,T}.
Codes with codewords having the form of DNA sequences are called DNA codes.
Such codes are invariant under the Watson-Crick transformation. Upper bounds
on the maximal size of DNA codes for the biologically motivated nearest-neighbor
similarity between DNA sequences are obtained. Constructions of optimal and
suboptimal DNA codes are presented. Genotyping applications of DNA codes
will be considered.
|
