TY - GEN
T1 - Message-passing for base-calling in sequencing-by-synthesis systems
AU - Lee, Sang Hyun
AU - Shamaiah, Manohar
AU - Vikalo, Haris
PY - 2011
Y1 - 2011
N2 - Performance of DNA sequencing-by-synthesis systems is fundamentally limited by the stochastic nature of the underlying biochemical process. We develop a novel graphical representation of sequencing-by-synthesis which allows for computationally efficient base-calling via message-passing algorithms. Computational studies indicate that the proposed message-passing technique outperforms existing base-calling methods.
AB - Performance of DNA sequencing-by-synthesis systems is fundamentally limited by the stochastic nature of the underlying biochemical process. We develop a novel graphical representation of sequencing-by-synthesis which allows for computationally efficient base-calling via message-passing algorithms. Computational studies indicate that the proposed message-passing technique outperforms existing base-calling methods.
KW - graphical model
KW - message-passing algorithm
KW - sequencing-by-synthesis
KW - trellis
UR - http://www.scopus.com/inward/record.url?scp=80051614083&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80051614083&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2011.5946519
DO - 10.1109/ICASSP.2011.5946519
M3 - Conference contribution
AN - SCOPUS:80051614083
SN - 9781457705397
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 777
EP - 780
BT - 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
T2 - 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
Y2 - 22 May 2011 through 27 May 2011
ER -