Accession Number : ADD016558

Title :   Long Sequence Correlation Coprocessor.

Descriptive Note : Patent, Filed 27 Jun 91, patented 20 Sep 94,

Corporate Author : DEPARTMENT OF THE NAVY WASHINGTON DC

Personal Author(s) : Gage, Douglas W

Report Date : 20 Sep 1994

Pagination or Media Count : 8

Abstract : A long sequence correlation coprocessor LSCC accelerates the bitwise correlation of arbitrarily long digital sequences by calculating in parallel the correlation score for 16, for example, adjacent bit alignments between two binary sequences. The LSCC integrated circuit is incorporated into a computer system with memory storage buffers and a separate general purpose computer processor which serves as its controller. Each of the LSCC's set of sequential counters simultaneously tallies a separate correlation coefficient. During each LSCC clock cycle, computer enable logic associated with each counter compares one bit of a first sequence with one bit of a second sequence to increment the counter if the bits are the same. A shift register assures that the same bit of the first sequence is simultaneously compared to different bits of the second sequence to simultaneously calculate the correlation coefficient by the different counters to represent different alignments of the two sequences.

Descriptors :   *CORRELATION, *DIGITAL COMPUTERS, *PATENTS, ALIGNMENT, BUFFERS, CIRCUITS, CLOCKS, COEFFICIENTS, COUNTERS, CYCLES, INTEGRATED CIRCUITS, LOGIC, SEQUENCES, SHIFT REGISTERS, STORAGE

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE