Digital correlator
AssigneeThe United States of America as represented by the Secretary of the Navy
InventorAlbert Roth
Life of this patent
Estimating the term…
Abstract
A digital correlator which will detect a digital pattern in the presence of noise. In an n bit pseudo-noise (PN) sequence, comparison is made of the input word with m desired PN coded word patterns; a flag is raised when a pattern is detected and identified. In one embodiment all possible (six) PN code words are programmed in a ROM (Read Only Memory). The input word is compared with all six code words in a parallel sequential search mode. In another embodiment, comparison is made of a 31 bit input word with a programmed PN code word in a single parallel comparison.
Claims9
A digital correlator comprising:
- (a) shift register means for receiving input data words,
- (b) digital comparator means having first inputs connected to the outputs of said shift register and second inputs for receiving an input reference word for comparing the pattern of bits of said data words with the pattern of bits of said reference word and providing 0 outputs for bits that match and ones for bits that are mismatched,
- (c) first read only memory means coupled to the output of said digital comparison means for generating a coded binary number equal to the number of ones outputted from said comparison means,
- (d) second read only memory means connected to the output of said first read only memory means and having a plurality of output signals representing the number of errors detected in the comparison of said data word with said reference word.
A digital correlator comprising:
- (a) shift register means for receiving input data words,
- (b) pre-programmed read only memory means having a plurality of reference words,
- (c) sequential comparator circuit means coupled to said shift register means and to said pre-programmed read only memory means for sequentially comparing each data word with each reference word and providing a plurality of outputs of zeros and ones corresponding to bit matches and mismatches respectively, as a data word is successively compared with each reference word,
- (d) a conversion read only memory means connected to the output of said comparator circuit means for converting the number of one outputs to an equivalent binary number,
- (e) an accumulator having an input, first and second outputs,
- (f) adder circuit means having a first input connected to the output of said conversion read only memory means, a second input connected to the second output of said accumulator for adding the output of said conversion ROM with the contents of said accumulator and having an output connected to the input of said accumulator,
- (g) digital magnitude comparator circuit means connected to the first output of said accumulator and having a programmed tolerance number for producing an output signal when the number of errors is equal to or less than said tolerance number.
Dependencies are inferred from the claim text.