DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
 [1];  [2];  [3];  [4]
  1. Alta Loma, CA
  2. San Dimas, CA
  3. Culver City, CA
  4. 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 = {Fri Jan 01 00:00:00 EST 1999},
month = {Fri Jan 01 00:00:00 EST 1999}
}

Works referenced in this record:

Design of special-purpose VLSI chips: Example and opinions
conference, January 1980