NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Press Enter or click the Search button to begin your search.

Back to Results
Sequence information signal processorAn 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.
Document ID
20080004483
Acquisition Source
Jet Propulsion Laboratory
Document Type
Other - Patent
Authors
Peterson, John C.
Chow, Edward T.
Waterman, Michael S.
Hunkapillar, Timothy J.
Date Acquired
August 24, 2013
Publication Date
October 12, 1999
Subject Category
Electronics And Electrical Engineering
Report/Patent Number
Patent Application Number: US-PATENT-APPL-SN-831798
Patent Number: US-PATENT-5,964,860
Funding Number(s)
CONTRACT_GRANT: NAS7-918
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
US-PATENT-5,964,860
Patent Application
US-PATENT-APPL-SN-831798
No Preview Available