Digital m of n correlation device having increased bit rate

• US 4,414,641 A
• Filed: 06/01/1981
• Issued: 11/08/1983
• Est. Priority Date: 06/01/1981
• Status: Expired due to Fees

• Current Assignee: the united states of america as represented by the secretary of the navy
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Jarrett, Bobby R.
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): Malamud, Ronni S.
• Application Number:
  US06/269,125
• Time in Patent Office: 890 Days
• Field of Search: 364/728, 364/769, 364/819, 364/824, 364/604, 364/571 C, 364/737 C, 340/146.2, 371/57
• US Class Current: 708/425
• CPC Class Codes: G06F 17/15 Correlation function computation including computation of convolution operations arithmetic circuits for sum of products per se, e.g. multiply-accumulators G06F7/5443; digital filters, e.g. FIR, IIR, adaptive filters H03H17/00

Abstract

A digital m of n correlation device using signal and reference shaft registers, modulo 2 adders, unique 1-bit D/A converters, and single resistor analog summing provides a very fast correlation product for pulse compression modulations such as phase or frequency shift keying. The compression ratio for the digital m of n correlation device, according to the present invention, is 168:1 (equal to the number of bits). The device is capable of bit rates in excess of 100 Mbps and is well suited for LSI fabrication.

Claims

1. A digital correlation device for producing a voltage sum corresponding to n individual analog currents in accordance with the bits in corresponding bit positions, the n individual analog currents being indicative of the number of agreements/disagreements in the corresponding bit positions, which comprises:

a signal shift register including a plurality of signal multivibrators S₁ -S_n arranged in a predetermined manner so as to store a binary sequence of signal data inputted at a signal input line of said signal shift register;

a reference shift register including a plurality of reference multivibrators R₁ -R_n arranged in a predetermined manner so as to store a binary sequence of reference data inputted thereto;

a clock having one output operatively connected to said signal shift register and another output operatively connected to said reference shift register for shifting the states of the signal multivibrators S₁ -S_n and the reference multivibrators R₁ -R_n according to the modulation frequency of the signal data;

a plurality of modulo 2 adders A₁ -A_n operatively connected at each of their two inputs to the outputs of corresponding signal multivibrators S₁ -S_n of said signal shift register and reference multivibrators R₁ -R_n of said reference shift register for modulo 2 summing of the two bits in corresponding bit positions of said signal and said reference shift registers to provide a single bit representation of the agreements/disagreements in the corresponding bit positions; and

a plurality of 1-bit digital-to-analog converters C₁ -C_n operatively connected at one input to the corresponding output of each of said plurality of modulo 2 adders and at their outputs collectively to one end of a single analog summing resistor, the other end of said single analog summing resistor being connected to a voltage supply, said single summing resistor being an integral part of each one of said plurality of 1-bit digital-to-analog converters C₁ -C_n so that they operate to convert the single bit representative of the agreements/disagreements of the n individual analog currents into the voltage sum.

2. The digital correlation device according to claim 1 wherein the predetermined manner in which said multivibrators, S₁ -S_n, are arranged is serially.

3. The digital correlation device according to claim 2 wherein the predetermined manner in which said multivibrators, R₁ -R_n, are arranged is serially and the reference data is fed to a reference input line of said reference shift register.

4. The digital correlation device according to claim 3 wherein the predetermined manner in which said multivibrators, R₁ -R_n, are arranged is serially and the reference data is fed to parallel inputs, r₁ -r_n.

5. The digital correlation device according to claim 4 wherein said clock includes an inhibit input for inhibiting the output thereof connected to said reference shift register to prevent shifting the reference data out of said reference shift register.

6. The digital correlation device according to claim 5 wherein said plurality of 1-bit digital-to-analog converters each includes an inhibit input for shortening the length of said digital correlation device.

7. A digital m of n correlation device for producing a digital indication at its output of whether or not the number of agreements in corresponding bit positions equals or exceeds the number m, and wherein n is the number of possible agreements, which comprises:

a signal shift register including a plurality of signal multivibrators S₁ -S_n arranged in a predetermined manner so as to store a binary sequence of signal data inputted at a signal input line of said signal shift register;

a reference shift register including a plurality of reference multivibrators R₁ -R_n arranged in a predetermined manner so as to store a binary sequence of reference data inputted thereto;

a clock having one output operatively connected to said signal shift register and another output operatively connected to said reference shift register for shifting the states of the signal multivibrators S₁ -S_n and the reference multivibrators R₁ -R_n according to the modulation frequency of the signal data;

a plurality of modulo 2 adders A₁ -A_n operatively connected at each of their two inputs to the outputs of corresponding signal multivibrators S₁ -S_n of said signal shift register and reference multivibrators R₁ -R_n of said reference shift register for modulo 2 summing of the two bits in corresponding bits positions of said signal and said reference shift registers to provide a single bit representation of the agreements/disagreements in the corresponding bit positions;

a plurality of 1-bit digital-to-analog converters C₁ -C_n operatively connected at one input to the corresponding output of each of said plurality of modulo 2 adders and at their outputs collectively to one end of a single analog summing resistor, the other end of said single analog summing resistor being connected to a voltage supply, said single analog summing resistor being an integral part of each one of said plurality of 1-bit digital-to-analog converters C₁ -C_n so that they operate to convert the single bit representative of the agreements/disagreements of n individual analog currents into a voltage sum;

an analog comparator for comparing the voltage sum from said single analog summing resistor, connected at one input thereof with a threshold voltage, as determined by the threshold number m, connected at the other input thereof; and

a n-bit digital-to-analog converter for establishing the threshold voltage, operatively connected to the other input of said analog comparator, and having its input connected to a threshold data bus, such that the output of said analog comparator is the digital indication of whether or not the total number of agreements between the bit positions in said signal shift register and said reference shift register exceed the threshold voltage as established by said n-bit digital-to-analog converter.

8. The digital m of n correlation device according to claim 7 wherein the predetermined manner in which said multivibrators, S₁ -S_n are arranged is serially.

9. The digital m of n correlation device according to claim 8 wherein the predetermined manner in which said multivibrators, R₁ -R_n, are arranged is serially and the reference data is fed to a reference input line of said reference shift register.

10. The digital m of n correlation device according to claim 9 wherein the predetermined manner in which said multivibrators, R₁ -R_n, are arranged is serially and the reference data is fed to parallel inputs, r₁ -r_n.

11. The digital m of n correlation device according to claim 10 wherein said clock includes an inhibit input for inhibiting the output thereof connected to said reference shift register to prevent shifting the reference data out of said reference shift register.

12. The digital m of n correlation device according to claim 11 wherein said plurality of 1-bit digital-to-analog converters each includes an inhibit input for shortening the length of said digital m of n correlation device.

13. The digital m of n correlation device of claim 12 wherein half of said plurality of 1-bit digital-to-analog converters drives a first section of an analog summing line and the other half thereof drives a second section of the analog summing line, the first and second sections of the analog summing line being connected to first and second split summing resistors, respectively, with the value of each being one-half of the value of said single analog summing resistor, the other ends of said split summing resistors being connected to a voltage supply, the first section of the analog summing line being connected to the one input of said analog comparator and the second section of the analog summing line being connected to the input of an inverter, the output of said inverter being connected to the other input of said analog comparator, such that the polarity of the particular voltage sum at the other input of said analog comparator is opposite of that at the one input thereof, the splitting of the analog summation operation increasing the speed of operation to substantially double the previous value.