A maximum-likelihood base caller for DNA sequencing.
The procedures used to sequence the human genome involve the electrophoretic separation of mixtures of dioxyribonucleic acid (DNA) fragments tagged with reporting groups, usually fluorescent dyes. Each fluorescent pulse which arrives from an optical detector corresponds to a nucleotide (base) in the DNA sequence, and the subsequent process of base detection is known as base calling. Generating longer and more accurate sequences in the base-calling process will reduce the high cost of DNA sequencing. This paper presents an automated base-calling algorithm, referred to as maximum-likelihood base caller (MLB), which is based on maximum likelihood equalization for digital communication channels. Based on 125 experimental datasets, MLB averaged up to 40% fewer errors than the widely used ABI base caller from the Applied Biosystems Division of PE Corporation. MLB's accuracy rivaled that of another well-known base caller, Phred, surpassing it on datasets with high background noise.
Brady
D
D
Electrical and Computer Engineering Department, Northeastern University, Boston, MA 02115, USA. brady@ece.neu.edu
Kocic
M
M
Miller
A W
AW
Karger
B L
BL
D000465:Algorithms; D001483:Base Sequence; D001698:Biomedical Engineering; D004247:DNA / Q000235:genetics; D016208:Databases, Factual; D006801:Humans; D016013:Likelihood Functions; D017422:Sequence Analysis, DNA / Q000706:statistics & numerical data*
D004247:DNA