Paper: | BIO-L2.6 |
Session: | Bioinformatics and Genomics |
Time: | Friday, May 19, 11:40 - 12:00 |
Presentation: |
Lecture
|
Topic: |
Bio Imaging and Signal Processing: Computational biology and biological networks |
Title: |
Modeling and Base-Calling for DNA Sequencing-by-Synthesis |
Authors: |
Helmy Eltoukhy, Abbas El Gamal, Stanford University, United States |
Abstract: |
The process of DNA sequencing-by-synthesis and its non-idealities are modeled as a noisy switched linear system parameterized by the unknown DNA sequence. The base-calling problem is then formulated as a parameter detection problem. As this system can have long memory, performing exact maximum-likelihood decoding is computationally prohibitive. An approximate ML method applied to experimental Pyrosequencing data demonstrates reliable read lengths exceeding 200 bases, which is significantly longer than that achieved by current methods. |