Sequencing two DNA templates in five channels by digital compression

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

Research output: Contribution to journalArticle

9 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)1647-1651
Number of pages5
JournalProceedings of the National Academy of Sciences of the United States of America
Volume90
Issue number5
DOIs
StatePublished - Mar 1 1993

Fingerprint

DNA Sequence Analysis
Dideoxynucleotides
Data Compression
DNA

Keywords

  • Algebraic coding
  • Information theory

ASJC Scopus subject areas

  • General

Cite this

Sequencing two DNA templates in five channels by digital compression. / Nelson, Michael; Zhang, Yanping; Steffens, David L.; Grabherr, Reingard; Van Etten, James L.

In: Proceedings of the National Academy of Sciences of the United States of America, Vol. 90, No. 5, 01.03.1993, p. 1647-1651.

Research output: Contribution to journalArticle

Nelson, Michael ; Zhang, Yanping ; Steffens, David L. ; Grabherr, Reingard ; Van Etten, James L. / Sequencing two DNA templates in five channels by digital compression. In: Proceedings of the National Academy of Sciences of the United States of America. 1993 ; Vol. 90, No. 5. pp. 1647-1651.
@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 = "3",
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",
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 -