FastID: Extremely Fast Forensic DNA Comparisons

Abstract

Rapid analysis of DNA forensic samples can have acritical impact on time sensitive investigations. Analysis of forensic DNA samples by massively parallel sequencing is creating the next gold standard for DNA forensic analysis. This technology enables the expansion of forensic profiles from the current 20 short tandem repeat (STR) loci to tens of thousands of single nucleotide polymorphism (SNP) loci. A forensic search scales by the product of the number of loci and the number of profile comparisons. This paper introduces a method (FastID) to address the need for rapid scalable analysis of DNA forensic samples. FastID can search a profile of 2,500 SNP loci against 20 million profiles in 5.08 seconds using a single computational thread on a laptop (Intel i7 4.0 GHz).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 19, 2017
Accession Number
AD1034636

Entities

People

  • Darrell O Ricke

Organizations

  • MIT Lincoln Laboratory

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Coding
  • Complex Mixtures
  • Data Centers
  • Databases
  • Frequency
  • Information Processing
  • Instructions
  • Materials
  • Probability
  • Standards
  • Statistical Samples

Fields of Study

  • Biology

Readers

  • Molecular and genetic basis of cancer.
  • Oncology and Biomarker-Based Cancer Detection.
  • Parallel and Distributed Computing.