Format

Send to

Choose Destination
Bioinformatics. 2012 Jul 1;28(13):1677-83. doi: 10.1093/bioinformatics/bts256. Epub 2012 May 7.

OnlineCall: fast online parameter estimation and base calling for illumina's next-generation sequencing.

Author information

1
Electrical and Computer Engineering Department, The University of Texas, Austin, TX 78712, USA.

Abstract

MOTIVATION:

Next-generation DNA sequencing platforms are becoming increasingly cost-effective and capable of providing enormous number of reads in a relatively short time. However, their accuracy and read lengths are still lagging behind those of conventional Sanger sequencing method. Performance of next-generation sequencing platforms is fundamentally limited by various imperfections in the sequencing-by-synthesis and signal acquisition processes. This drives the search for accurate, scalable and computationally tractable base calling algorithms capable of accounting for such imperfections.

RESULTS:

Relying on a statistical model of the sequencing-by-synthesis process and signal acquisition procedure, we develop a computationally efficient base calling method for Illumina's sequencing technology (specifically, Genome Analyzer II platform). Parameters of the model are estimated via a fast unsupervised online learning scheme, which uses the generalized expectation-maximization algorithm and requires only 3 s of running time per tile (on an Intel i7 machine @3.07GHz, single core)-a three orders of magnitude speed-up over existing parametric model-based methods. To minimize the latency between the end of the sequencing run and the generation of the base calling reports, we develop a fast online scalable decoding algorithm, which requires only 9 s/tile and achieves significantly lower error rates than the Illumina's base calling software. Moreover, it is demonstrated that the proposed online parameter estimation scheme efficiently computes tile-dependent parameters, which can thereafter be provided to the base calling algorithm, resulting in significant improvements over previously developed base calling methods for the considered platform in terms of performance, time/complexity and latency.

AVAILABILITY:

A C code implementation of our algorithm can be downloaded from http://www.cerc.utexas.edu/OnlineCall/.

PMID:
22569177
PMCID:
PMC3381969
DOI:
10.1093/bioinformatics/bts256
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center