Linear and nonlinear constructions of DNA codes with Hamming distance d and constant GC-content

Smith Derek, H; Aboluion, Niema; Montemanni, Roberto; Perkins, Stephanie

doi:10.1016/j.disc.2010.03.005

Coding theory has several applications in genetics and bioengineering. This paper constructs codes over an alphabet relevant to the design of synthetic DNA strands used in DNA microarrays, as DNA tags in chemical libraries and in DNA computing. The codes are designed to avoid unwanted hybridizations and to ensure uniform melting temperatures. Specifically, the codes considered here satisfy a Hamming distance constraint and a -content constraint. In comparison with previous work, longer codes are constructed, the examination of cyclic and extended cyclic codes is more comprehensive, attention is paid to the mapping from field or ring elements to , cosets of codes are used and a nonlinear shortening operation is performed. Many new best codes are constructed, and are reproducible from the information presented here.

Linear and nonlinear constructions of DNA codes with Hamming distance d and constant GC-content / Smith Derek, H; Aboluion, Niema; Montemanni, Roberto; Perkins, Stephanie. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 311:13(2011), pp. 1207-1219.

Data di pubblicazione:	2011
Titolo:	Linear and nonlinear constructions of DNA codes with Hamming distance d and constant GC-content
Autore/i:	Smith Derek, H; Aboluion, Niema; Montemanni, Roberto; Perkins, Stephanie
Autore/i UNIMORE:	Smith Derek H Aboluion Niema Montemanni, Roberto Perkins Stephanie mostra contributor esterni nascondi contributor esterni
Digital Object Identifier (DOI):	http://dx.doi.org/10.1016/j.disc.2010.03.005
Rivista:	DISCRETE MATHEMATICS
Volume:	311
Fascicolo:	13
Pagina iniziale:	1207
Pagina finale:	1219
Codice identificativo ISI:	WOS:000291228900018
Codice identificativo Scopus:	2-s2.0-79955473844
Citazione:	Linear and nonlinear constructions of DNA codes with Hamming distance d and constant GC-content / Smith Derek, H; Aboluion, Niema; Montemanni, Roberto; Perkins, Stephanie. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 311:13(2011), pp. 1207-1219.
Tipologia	Articolo su rivista

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/1176085

Citazioni

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris