Programmable binary correlator

Claim 1

A programmable binary correlator with one-digit digital sampling comprising: means for supplying programmed signals; first and second means each responsive to first and second a(t), b(t) signal inputs for providing sampled, digitized signals; first and second storage means responsive to said first and second means respectively, said storage means having addressable locations therein; first and second presettable counters responsive to said programmed signals for determining addresses for causing said sampled, digitized signals to be stored as binary sequences in predetermined addressable locations of said first and second storage means and for calling up said signals bit-by-bit; clock signal generation means for supplying clock pulses; control means; third and fourth counters operating in cooperation with said control means and said programmed signal supplying means, said second counter also responsive to the outputs of the third counter; said control means responsive to the output of said clock signal generation means and also operating in cooperation with said first and second counters; a coincidence tester responsive to the outputs of said first and second storage means for comparing said signals provided by said first and second storage means; and a fifth counter actuated by said control means and responsive to the output of said coincidence tester for increasing the count by one when said coincidence tester indicates coincidence, said fifth counter for providing correlation values of said first and second signal inputs, said programmed signals determining that a predetermined comparative number is obtained from said fifth counter and that the binary sequences are displaced relative to each other in a predetermined manner in which the initial address of the second storage unit is changed by said third counter; so that said correlator is adapted to again obtain a predetermined comparative number, and to displace said sequences, said obtaining and displacing functions being repeatable as desired and at any storage address.

Claim 7

A method for providing binary correlation between two wave-like signals employing a correlator having means for supplying programmed signals; first and second means each responsive to first and second a(t), b(t) signal inputs for providing sampled, digitized signals; first and second storage means responsive to said first and second means respectively, said storage means having addressable locations therein; first and second presettable counters responsive to said programmed signals for determining addresses for causing said sampled, digitized signals to be stored as binary sequences in predetermined addressable locations of said first and second storage means and for calling up said signals bit-by-bit; clock signal generation means for supplying clock pulses; control means; third ahd fourth counters operating in cooperation with said control means and said programmed signal supplying means, said second counter also responsive to the outputs of the third counter; said control means responsive to the output of said clock signal generation means and also operating in cooperation with said first and second counters; a coincidence tester responsive to the outputs of said first and second storage means for comparing said signals provided by said first and second storage means; and a fifth counter actuated by said control means and responsive to the output of said coincidence tester for increasing the count by one when said coincidence tester indicates coincidence, said fifth counter for providing correlation values of said first and second signal inputs, said programmed signals determined that a predetermined comparative number is obtained from said fifth counter and that the binary sequences are displaced relative to each other in a predetermined manner in which the initial address of the second storage unit is changed by said third counter, so that said correlator is adapted to again obtain a predetermined comparative number, and to displace said sequences, said obtaining and displacing functions being repeatable as desired and at any storage address; said method comprising the steps of: setting the various counters as follows: said second counter to zero; said first counter to n (where n=register length); said third counter to 2d (where d=maximum shift); said fourth counter to d; and said fifth counter to zero; digitizing said first and second signal inputs and supplying them respectively to said storage units; writing, under control of said second counter, said digitized second signal into the second storage unit from addresses of 0 to 2d+n; writing, under control of said first counter said digitized first signal into said first storage unit from addresses of n to zero; setting the various counters as follows: said first counter to n; said second counter to 2d; said third counter to 2d; said fourth counter to zero; and said fifth counter to zero; comparing the stored contents of said first and second storage units bit-by-bit, employing the first and second counters respectively, said comparison means being made n times; increasing the content of said fifth counter by one when coincidence of said compared bit is found; reducing the contents of said third counter by one after n bit-by-bit comparisons are made; resetting said other counters as follows: said second counter to the same count as said third counter; said first counter to n; and said counter is to zero; and repeating said comparing, increasing, reducing and resetting steps 2d-1 more times to obtain a complete correlation function of said first and second signals.

Claim 8

A method for providing binary correlation between two wave-like signals employing a correlator having means for supplying programmed signals; first and second means each responsive to first and second a(t), b(t) signal inputs for providing sampled, digitized signals; first and second storage means responsive to said first and second means respectively, said storage means having addressable locations therein; first and second presettable counters responsive to said programmed signals for determining addresses for causing said sampled, digitized signals to be stored as binary sequences in predetermined addressable locations of said first and second storage means and for calling up said signals bit-by-bit; clock signal generation means for supplying clock pulses; control means; third ahd fourth counters operating in cooperation with said control means and said programmed signal supplying means, said second counter also responsive to the outputs of the third counter; said control means responsive to the output of said clock signal generation means and also operating in cooperation with said first and second counters; a coincidence tester responsive to the outputs of said first and second storage means for comparing said signals provided by said first and second storage means; and a fifth counter actuated by said control means and responsive to the output of said coincidence tester for increasing the count by one when said coincidence tester indicates coincidence, said fifth counter for providing correlation values of said first and second signal inputs, said programmed signals determined that a predetermined comparative number is obtained from said fifth counter and that the binary sequences are displaced relative to each other in a predetermined manner in which the initial address of the second storage unit is changed by said third counter, so that said correlator is adapted to again obtain a predetermined comparative number, and to displace said sequences, said obtaining and displacing functions being repeatable as desired and at any storage address; said method comprising the steps of: setting the various counters as follows: said second counter to zero; said first counter to n (where n=register length); said third counter to 2d (where d=maximum shift); said fourth counter to d; and said fifth counter to zero; digitizing said first and second signal inputs and supplying them respectively to said storage units; writing, under control of said second counter, said digitized second signal into the second storage unit from addresses of 0 to 2d+n; writing, under control of said first counter said digitized first signal into said first storage unit from addresses of n to zero; setting the various counters as follows: said first counter to n; said second counter to 2d; said third counter to 2d; said fourth counter to zero; and said fifth counter to zero; comparing the stored contents of said first and second storage units bit-by-bit, employing the first and second counters respectively, said comparison means being made n times; increasing the content of said fifth counter by one when coincidence of said compared bit is found; reducing the contents of said third counter by one after n bit-by-bit comparisons are made; resetting said other counters as follows: said second counter to the same count as said third counter; said first counter to n; and said counter is to zero; and repeating said comparing, increasing, reducing and resetting steps 2d-1 more times to obtain a complete correlation function of said first and second signals.