Sequencing two DNA templates in five channels by digital compression

Michael Nelson; Yanping Zhang; David L. Steffens; Reingard Grabherr; James L. Van Etten

doi:10.1073/pnas.90.5.1647

Sequencing two DNA templates in five channels by digital compression

Michael Nelson, Yanping Zhang, David L. Steffens, Reingard Grabherr, James L. Van Etten

Plant Pathology

Research output: Contribution to journal › Article

9 Scopus citations

Abstract

By applying algebraic coding methods to the Sanger dideoxynucleotide procedure, DNA sequences of two templates can be determined simultaneously in only five reactions and data channels. A 5:2 data compression is accomplished by instantaneous source coding of nucleotide sequence pairs into one set of 5-bit block codes. A general algebraic expression, 2ⁿ - 1 ≥ 4^f, describes conditions under which f DNA templates can be sequenced using n channels. Such compression sequencing is accurate and efficient, as demonstrated by manual ³⁵S autoradiographic detection and automated on-line analysis using fluorescent-labeled primers. Symmetric 5:2 compression is especially useful when comparing two closely related sequences.

Original language	English (US)
Pages (from-to)	1647-1651
Number of pages	5
Journal	Proceedings of the National Academy of Sciences of the United States of America
Volume	90
Issue number	5
DOIs	https://doi.org/10.1073/pnas.90.5.1647
State	Published - Mar 1 1993

Keywords

Algebraic coding
Information theory

ASJC Scopus subject areas

General

Access to Document

10.1073/pnas.90.5.1647

Fingerprint Dive into the research topics of 'Sequencing two DNA templates in five channels by digital compression'. Together they form a unique fingerprint.

Cite this

Nelson, M., Zhang, Y., Steffens, D. L., Grabherr, R., & Van Etten, J. L. (1993). Sequencing two DNA templates in five channels by digital compression. Proceedings of the National Academy of Sciences of the United States of America, 90(5), 1647-1651. https://doi.org/10.1073/pnas.90.5.1647

@article{8912c29a21d14882b99d969430afd111,

title = "Sequencing two DNA templates in five channels by digital compression",

abstract = "By applying algebraic coding methods to the Sanger dideoxynucleotide procedure, DNA sequences of two templates can be determined simultaneously in only five reactions and data channels. A 5:2 data compression is accomplished by instantaneous source coding of nucleotide sequence pairs into one set of 5-bit block codes. A general algebraic expression, 2n - 1 ≥ 4f, describes conditions under which f DNA templates can be sequenced using n channels. Such compression sequencing is accurate and efficient, as demonstrated by manual 35S autoradiographic detection and automated on-line analysis using fluorescent-labeled primers. Symmetric 5:2 compression is especially useful when comparing two closely related sequences.",

keywords = "Algebraic coding, Information theory",

author = "Michael Nelson and Yanping Zhang and Steffens, {David L.} and Reingard Grabherr and {Van Etten}, {James L.}",

year = "1993",

month = mar,

day = "1",

doi = "10.1073/pnas.90.5.1647",

language = "English (US)",

volume = "90",

pages = "1647--1651",

journal = "Proceedings of the National Academy of Sciences of the United States of America",

issn = "0027-8424",

publisher = "National Academy of Sciences",

number = "5",

}

TY - JOUR

T1 - Sequencing two DNA templates in five channels by digital compression

AU - Nelson, Michael

AU - Zhang, Yanping

AU - Steffens, David L.

AU - Grabherr, Reingard

AU - Van Etten, James L.

PY - 1993/3/1

Y1 - 1993/3/1

N2 - By applying algebraic coding methods to the Sanger dideoxynucleotide procedure, DNA sequences of two templates can be determined simultaneously in only five reactions and data channels. A 5:2 data compression is accomplished by instantaneous source coding of nucleotide sequence pairs into one set of 5-bit block codes. A general algebraic expression, 2n - 1 ≥ 4f, describes conditions under which f DNA templates can be sequenced using n channels. Such compression sequencing is accurate and efficient, as demonstrated by manual 35S autoradiographic detection and automated on-line analysis using fluorescent-labeled primers. Symmetric 5:2 compression is especially useful when comparing two closely related sequences.

AB - By applying algebraic coding methods to the Sanger dideoxynucleotide procedure, DNA sequences of two templates can be determined simultaneously in only five reactions and data channels. A 5:2 data compression is accomplished by instantaneous source coding of nucleotide sequence pairs into one set of 5-bit block codes. A general algebraic expression, 2n - 1 ≥ 4f, describes conditions under which f DNA templates can be sequenced using n channels. Such compression sequencing is accurate and efficient, as demonstrated by manual 35S autoradiographic detection and automated on-line analysis using fluorescent-labeled primers. Symmetric 5:2 compression is especially useful when comparing two closely related sequences.

KW - Algebraic coding

KW - Information theory

UR - http://www.scopus.com/inward/record.url?scp=0027403709&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027403709&partnerID=8YFLogxK

U2 - 10.1073/pnas.90.5.1647

DO - 10.1073/pnas.90.5.1647

M3 - Article

C2 - 8446578

AN - SCOPUS:0027403709

VL - 90

SP - 1647

EP - 1651

JO - Proceedings of the National Academy of Sciences of the United States of America

JF - Proceedings of the National Academy of Sciences of the United States of America

SN - 0027-8424

IS - 5

ER -