Sequence information signal processor
- Alta Loma, CA
- San Dimas, CA
- Culver City, CA
- Pasadena, CA
An electronic circuit is used to compare two sequences, such as genetic sequences, to determine which alignment of the sequences produces the greatest similarity. The circuit includes a linear array of series-connected processors, each of which stores a single element from one of the sequences and compares that element with each successive element in the other sequence. For each comparison, the processor generates a scoring parameter that indicates which segment ending at those two elements produces the greatest degree of similarity between the sequences. The processor uses the scoring parameter to generate a similar scoring parameter for a comparison between the stored element and the next successive element from the other sequence. The processor also delivers the scoring parameter to the next processor in the array for use in generating a similar scoring parameter for another pair of elements. The electronic circuit determines which processor and alignment of the sequences produce the scoring parameter with the highest value.
- Research Organization:
- California Institute of Technology (CalTech), Pasadena, CA (United States)
- DOE Contract Number:
- FG03-88ER60683
- Assignee:
- California Institute of Technology (Pasadena, CA)
- Patent Number(s):
- US 5964860
- OSTI ID:
- 872571
- Country of Publication:
- United States
- Language:
- English
Design of special-purpose VLSI chips: Example and opinions
|
conference | January 1980 |
Similar Records
Second generation biological signal processor. Final progress report, February 15, 1993--February 14, 1995
Method of simulating additional processors in a simd parallel processor array
Related Subjects
information
signal
processor
electronic
circuit
compare
sequences
genetic
determine
alignment
produces
similarity
linear
array
series-connected
processors
stores
single
element
compares
successive
comparison
generates
scoring
parameter
indicates
segment
elements
degree
generate
similar
stored
delivers
generating
pair
determines
produce
value
processor generates
single element
information signal
electronic circuit
linear array
signal processor
circuit determines
sequence information
signal process
genetic sequences
/712/702/