Vectorization of sequence alignment computation using...

Details Vectorization of sequence alignment computation using... Vectorization of sequence alignment computation using...

2008-03-11

2008-03-11

Zhou, Shubo (Joe) (Department: 1631)

Data processing: measuring, calibrating, or testing

Measurement system in a specific environment

Biological or biochemical

C702S020000, C703S011000, C536S023100, C436S006000

Reexamination Certificate

active

11088053

ABSTRACT:
A method for comparing data sequences includes accepting first and second data sequences of data elements. A distance matrix is computed. The matrix includes rows and columns of matrix elements, describing distances between the data elements of the first sequence and the data elements of the second data sequence. The distance matrix is reshaped by applying successive, incremental shifts to the rows or columns so as to produce a reshaped matrix. A best-score path through the reshaped matrix is calculated using vector operations, so as to quantify a similarity between the first and second data sequences.

REFERENCES:
patent: 4384273 (1983-05-01), Ackland et al.
patent: 4509187 (1985-04-01), Ackland et al.
patent: 4905143 (1990-02-01), Takahashi et al.
patent: 4918733 (1990-04-01), Daugherty
patent: 5073939 (1991-12-01), Vensko et al.
patent: 5459798 (1995-10-01), Bailey et al.
patent: 5560039 (1996-09-01), Dulong
patent: 5757959 (1998-05-01), Lopresti
patent: 2004/0024536 (2004-02-01), Rognes
patent: 2004/0049387 (2004-03-01), Jeong et al.
patent: 2004/0098203 (2004-05-01), Rognes

Affiliated with

Also associated with

Rating

Vectorization of sequence alignment computation using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Vectorization of sequence alignment computation using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vectorization of sequence alignment computation using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3944272