Algorithmic advances towards a fully automated DNA genotyping system
Name
57003244-MIT.pdf
Description
Full printable version
Size
3.74 MB
Format
Adobe PDF
Checksum (MD5)
dfc356f5db82763984dc845dfa730439
Author(s)
Liu, Manway Michael, 1980-
Advisor(s)
Dan Ehrlich.
Date Issued
2004
Publisher
Massachusetts Institute of Technology
Abstract
Short Tandem Repeats (STR) genotyping is a leading tool in forensic DNA analysis. In STR genotyping, alleles in a sample are identified by measuring their lengths to form a genetic profile. Forming a genetic profile is time-consuming and labor-intensive. As the technology matures, increasing demand for improved throughput and efficiency is fueling development of automated forensic DNA analysis systems. This thesis describes two algorithmic advances towards implementing such a system. In particular, the algorithms address motif-matching and pattern recognition issues that arise in processing a genetic profile. The algorithms were initially written in MATLAB and later converted into C++ for incorporation into a prototype, automated system.
Description
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
Includes bibliographical references (leaves 46-47).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
