Sequence information signal processor
Abstract
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.
- Inventors:
-
- Alta Loma, CA
- San Dimas, CA
- Culver City, CA
- Pasadena, CA
- Issue Date:
- Research Org.:
- California Institute of Technology (CalTech), Pasadena, CA (United States)
- OSTI Identifier:
- 872571
- Patent Number(s):
- 5964860
- Assignee:
- California Institute of Technology (Pasadena, CA)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- FG03-88ER60683
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- sequence; 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/
Citation Formats
Peterson, John C, Chow, Edward T, Waterman, Michael S, and Hunkapillar, Timothy J. Sequence information signal processor. United States: N. p., 1999.
Web.
Peterson, John C, Chow, Edward T, Waterman, Michael S, & Hunkapillar, Timothy J. Sequence information signal processor. United States.
Peterson, John C, Chow, Edward T, Waterman, Michael S, and Hunkapillar, Timothy J. Fri .
"Sequence information signal processor". United States. https://www.osti.gov/servlets/purl/872571.
@article{osti_872571,
title = {Sequence information signal processor},
author = {Peterson, John C and Chow, Edward T and Waterman, Michael S and Hunkapillar, Timothy J},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1999},
month = {1}
}
Works referenced in this record:
Design of special-purpose VLSI chips: Example and opinions
conference, January 1980
- Foster, M. J.; Kung, H. T.
- Proceedings of the 7th annual symposium on Computer Architecture - ISCA '80