公开(公告)号：US20200234795A1

公开(公告)日：2020-07-23

申请号：US16749039

申请日：2020-01-22

Applicant: THE REGENTS OF THE UNIVERSITY OF MICHIGAN

Inventor： Xiao WU ,  Satish NARAYANASAMY ,  Reetuparna DAS ,  David T. BLAAUW

IPC: G16B30/10 ,  G16B20/20

Abstract: A method is presented for aligning a read with a haplotype. The method includes: constructing an overall matrix for computing alignment probabilities between a given read and a given haplotype, calculating, during a first pass, an alignment probability for each cell in the overall matrix using Pair-HMM method, where the alignment probabilities are calculated using fixed-point arithmetic; pruning cells from the overall matrix to derive a subset of unpruned cells; and calculating, during a second pass, an alignment probability for each cell in the subset of unpruned cells using the Pair-HMM method, where the alignment probabilities are calculated using floating-point arithmetic.