DocumentCode :
3503990
Title :
New construction of DNA codes with constant-GC contents from binary sequences with ideal autocorrelation
Author :
Kim, Young-Sik ; Kim, Sang-Hyo
Author_Institution :
Dept. of Inf. & Commun. Eng., Chosun Univ., Gwangju, South Korea
fYear :
2011
fDate :
July 31 2011-Aug. 5 2011
Firstpage :
1569
Lastpage :
1573
Abstract :
In this paper, we provides a coding theoretic construction of DNA codes. Previously, some works have been carried out on DNA codes with biologically motivated constraints such as minimum Hamming distance and constant GC-content. Therefore, for given code-length N, the number of GC-content w, and minimum hamming distance d, it is interesting to construct DNA codes with maximum size A4GC (N, w, d). In the previous works, the DNA codes from the quaternary constant weight codes have been proposed [5]. In this paper, we propose another approach based on the binary constant weight codes, not quaternary ones. It is found that the size of the new DNA codes from binary constant weight codes is greater than or equal to that from the quaternary ones. First a general approach to constructing DNA codes from a binary constant weight code is proposed. Second, a specific DNA code with parameters (2n - 1, 2n-1, 2n-1) from binary sequences with ideal autocorrelation property is constructed.
Keywords :
Hamming codes; binary codes; binary sequences; DNA code; binary constant weight code; binary sequence; biologically motivated constraint; coding theoretic construction; constant-GC content; ideal autocorrelation; minimum Hamming distance; quaternary constant weight code; Correlation; DNA; Encoding; Genetic communication; Hamming distance; Libraries;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
ISSN :
2157-8095
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2011.6033808
Filename :
6033808
Link To Document :
بازگشت