Cellular correlation array

Claim 1

A cellular correlation array for determining the crosscorrelation between two binary sequences comprising: means for storing a first binary sequence, said sequence being of a particular length n; shift register means for shifting a second, repetitious binary sequence, having a period N times said first binary sequence coupled to said storing means; comparing means coupled to said storing means and said shift register means for comparing said first binary sequence with a corresponding length of said second sequence to provide outputs which are a function of a correlation; counting array means coupled to said comparing means for totaling the outputs of said comparing means wherein an output of said counting array means represents a correlation function peak; means for determining at which time the correlation function peak ends; output means coupled to said time determining means and to said counting array means for providing the correlation function peak and the time at which the peak occurred.

Claim 8

A device for determining the maximum value of a binary function and its time of occurrence comprising: a first shift register means for storing the value of said binary function, said first shift register means comprising a plurality of cells; each cell including a bistable storage device having a first and second output and a majority logic gate; a second shift register means for storing the time of occurrence of each change of said binary function being coupled to said second output of said plurality of cells; clock means coupled to said first and second shift register for continuously supplying clock pulses; a first input of said bistable storage device being representative of one binary bit of said binary function being connected to said majority logic gate; a second input of said bistable storage device being connected to the output of the majority logic gate of the previous cell; said first output of said bistable device being connected to said majority logic gate; a third input being connected to said bistable storage device and said second shift register for gating said bistable storage device to receive said first input and to advance said second shift register by one clock pulse respectively when the value of said binary function is of a value greater than the previously stored value.

Claim 9

A device for determining the maximum value of a binary function and its time of occurrence comprising: a first shift register means for storing the value of said binary function, said first shift register means comprising a plurality of cells; each cell including a bistable storage device having a first and second output and a majority logic gate; a second shift register means for storing the time of occurrence of each change of said binary function being coupled to said second output of said plurality of cells; clock means coupled to said first and second shift register for continuously supplying clock pulses; a first input of said bistable storage device being representative of one binary bit of said binary function being connected to said majority logic gate; a second input of said bistable storage device being connected to the output of the majority logic gate of the previous cell; said first output of said bistable device being connected to said majority logic gate; a third input being connected to said bistable storage device and said second shift register for gating said bistable storage device to receive said first input and to advance said second shift register by one clock pulse respectively when the value of said binary function is of a value greater than the previously stored value.