Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/91610
Title: Improved lower bounds for constant GC-content DNA codes
Authors: Chee, Yeow Meng
Ling, San
Keywords: DRNTU::Science::Mathematics::Applied mathematics
Issue Date: 2008
Source: Chee, Y. M., & Ling, S. (2008). Improved lower bounds for constant GC-content DNA codes. IEEE Transactions on Information Theory, 54(1), 391-394.
Series/Report no.: IEEE transactions on information theory
Abstract: The design of large libraries of oligonucleotides having constant GC-content and satisfying Hamming distance constraints between oligonucleotides and their Watson-Crick complements is important in reducing hybridization errors in DNA computing, DNA microarray technologies, and molecular bar coding. Various techniques have been studied for the construction of such oligonucleotide libraries, ranging from algorithmic constructions via stochastic local search to theoretical constructions via coding theory. A new stochastic local search method is introduced, which yields improvements for more than one third of the benchmark lower bounds of Gaborit and King (2005) for n-mer oligonucleotide libraries when n ≤14. Several optimal libraries are also found by computing maximum cliques on certain graphs.
URI: https://hdl.handle.net/10356/91610
http://hdl.handle.net/10220/6033
ISSN: 0018-9448
DOI: 10.1109/TIT.2007.911167
Schools: School of Physical and Mathematical Sciences 
Rights: IEEE Transactions on Information Theory © copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. http://www.ieee.org/portal/site.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
dna.pdfPublished version201.85 kBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 10

50
Updated on Mar 23, 2024

Web of ScienceTM
Citations 10

45
Updated on Oct 26, 2023

Page view(s) 5

946
Updated on Mar 29, 2024

Download(s) 10

337
Updated on Mar 29, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.