High speed correlation circuit and method

Claim 2

A high speed correlation circuit for detecting a known digital correlation word in a serial data stream, comprising: a first means coupled to receive and store consecutive bits of said serial data stream and to shift said stored bits by one bit position in succession when a new bit is received thereby, said first means being coupled to store information related to respective bit contents of said known correlation word and to detect a match at corresponding bit positions between said stored data bits and said known correlation word bits, respectively, said first means having a plurality of parallel outputs each coupled to provide an output signal of a predetermined magnitude in response to one said match, respectively; a plurality of current setting second means each having an input coupled to one said output of said first means and each having an output coupled to provide a known amount of current, said respective outputs of said second means being coupled to a common terminal to provide an output signal having a magnitude proportionally changing with the number of matches obtained by said first means; and a third means coupled to maintain said common terminal at a predetermined constant voltage level.

Claim 3

The circuit of claim 1 further comprising a means coupled to said common terminal of said second means for detecting a known magnitude of said output signal provided by said second means in response to a predetermined number of matches obtained by said first means.

Claim 4

The circuit of claim 2 wherein said means for detecting comprises: a means coupled to provide a first reference signal corresponding to a known magnitude of said output signal provided by said common terminal of second means in response to a predetermined number of matches obtained by said first means; and a means coupled to compare said output signal provided by said common terminal of said second means with said first reference signal and to provide responsively a control signal.

Claim 5

The circuit of claim 1 wherein said output signal provided by said second means is a current substantially linearly changing with said number of matches obtained by said first means and wherein said third means comprises a means coupled to said common terminal of said second means for substantially linearly converting said current changes into voltage changes.

Claim 6

The circuit of claim 4 further comprising: a means coupled to provide a reference voltage corresponding to a known magnitude of said converted voltage provided by said third means corresponding to a predetermined number of matches obtained by said first means; and a means coupled to compare said converted voltage provided by said third means with said reference voltage and to provide responsively a control signal.

Claim 7

The circuit of claim 1 wherein said first means comprises: a serial-to-parallel shift register means having an input coupled to receive said consecutive bits of the serial data stream and having a plurality of parallel outputs each containing one bit stored in said shift register means; a presettable memory means coupled to store respective bits of said known correlation word, said memory means having a plurality of parallel outputs each containing one said bit stored therein; and a plurality of comparator means, each having a first and a second input, respectively, each first input being coupled to one parallel output of said shift register means and each said second input being coupled to a corresponding parallel output of said presettable memory means, respectively, each said comparator means having an output corresponding to one said parallel output of said first means.

Claim 8

The circuit of claim 6 wherein said plurality of comparator means each comprises a logic gate providing a first logic signal level when said match is obtained thereby and providing a second logic signal level when said match is not obtained thereby.

Claim 9

The circuit of claim 1 wherein said first means comprises a serial-to-parallel shift register means having an input coupled to receive said consecutive bits of the serial data stream and having a plurality of parallel outputs each output providing an output signal corresponding to one bit stored in said shift register means, those of said parallel outputs whose position corresponds to a low bit position of said known correlation word are coupled to provide output signals representing a first logic level while those parallel outputs of said shift register means which correspond to a high bit position of said known correlation word are coupled to provide output signals representing a second logic level.

Claim 10

The circuit of claim 1 wherein said second means comprises a plurality of current setting resistors, each resistor having a first terminal coupled to one said parallel output of said first means, respectively, and wherein respective second terminals of said resistors are coupled to a common terminal.

Claim 11

The circuit of claim 9 wherein said current setting resistors have identical values.

Claim 12

The circuit of claim 9 wherein each said resistor has a value selected to apply an appreciable amount of current to said common terminal when said output signal of said predetermined magnitude is provided by a corresponding parallel output of said first means coupled to said first terminal of said resistor.

Claim 13

The circuit of claim 1 wherein said third means for maintaining said common terminal at a predetermined constant voltage level comprises a transistor means having an emitter coupled to a first voltage supply via said common terminal and a first series resistor, a collector coupled to a second voltage supply via a second series resistor and a base coupled to a first reference voltage source providing a voltage corresponding to a predetermined constant voltage level to be maintained on said common terminal.

Claim 14

The circuit of claim 12 wherein said circuit further comprises: a second reference voltage source providing a voltage corresponding to a voltage obtained at the collector of said transistor means when a predetermined number of matches is obtained by said first means; and a comparator means having a first input coupled to receive a voltage obtained at the collector of said transistor means and a second input coupled to receive a voltage provided by said second reference voltage source, said comparator means being coupled to provide an output signal responsive to a difference between its respective input voltages.

Claim 15

The circuit of claim 13 wherein said transistor means and said comparator means, respectively, are high speed devices capable of operations at frequencies over 100 MHz.

Claim 16

The circuit of claim 12 further comprising negative feedback means coupled between the emitter and base of said transistor means to maintain said predetermined constant voltage level on said common terminal.

Claim 17

The circuit of claim 15 wherein said negative feedback means comprises a differential amplifier means having an inverting input coupled to a connection of said emitter with said common terminal, a non-inverting input coupled to said first reference voltage source and an output coupled to the base of said transistor means, respectively.

Claim 18

The circuit of claim 1 wherein said second means comprises a plurality of parallel resistors each having a first terminal coupled to one said parallel output of said first means, respective and wherein respective second terminals of all said resistors are coupled to a common terminal whose current changes in non linear proportion to the number of matches obtained by said first means, wherein said third means comprises a means coupled to said common terminal for substantially linearly converting said current changes into voltage changes, and wherein said circuit further comprises a differential amplifier having a first input coupled to an output of said converting means and a second input coupled to a source of reference voltage corresponding to a known magnitude of said converted voltage provided by said third means when a predetermined number of matches is obtained by said first means.

Claim 19

A high speed correlation circuit for detecting presence of a known digital correlation word in a serial data stream, comprising: a serial-to-parallel shift register means having an input coupled to receive and store consecutive bits of said serial data stream and to shift said stored bits by one bit position in succession when a new bit is received thereby, said shift register means having a plurality of parallel outputs each containing one bit stored in said shift register means; a presettable memory means coupled to store respective bits of said known correlation word, said memory means having a plurality of parallel outputs each containing one bit stored in said memory means; a plurality of logic gates each having a first input coupled to one parallel output of said shift register means and a second input coupled to a corresponding parallel output of said memory means, each logic gate having an output coupled to provide an output signal of a first known logic signal level when matching bits are obtained at its respective inputs and output signal of a second known logic signal level when its input bits do not match, respectively; a plurality of resistors each having a first terminal coupled to an output of one said logic gate, the other terminals of said resistors being coupled to a common terminal, each said resistor having a value selected to apply an appreciable amount of current to said common terminal when one of said first or said second known logic signal level is provided by said logic gate; means coupled to maintain said common terminal at a predetermined constant voltage level to obtain a substantially linearly changing current thereon with the number of bit matches obtained by said logic gates; a current-to-voltage converter means coupled to said common terminal for substantially linearly converting said current changes thereon to corresponding voltage changes; and means coupled to an output of said current-to-voltage converter means for detecting a known voltage magnitude obtained on said common terminal in response to a predetermined number of matching bits obtained by said plurality of logic gates.

Claim 20

A high speed correlation circuit for detecting presence of a known digital correlation word in a serial data stream, comprising: a serial-to-parallel shift register means having an input coupled to receive and store consecutive bits of said serial data stream and to shift said stored bits by one bit position in succession when a new bit is received thereby, said shift register means having a plurality of parallel outputs each containing one bit stored in said shift register means; a presettable memory means coupled to store respective bits of said known correlation word, said memory means having a plurality of parallel outputs each containing one bit stored in said memory means; a plurality of logic gates each having a first input coupled to one parallel output of said shift register means and a second input coupled to a corresponding parallel output of said memory means, each logic gate having an output coupled to provide an output signal of a first known logic signal level when matching bits are obtained at its respective inputs and output signal of a second known logic signal level when its input bits do not match, respectively; a plurality of resistors each having a first terminal coupled to an output of one said logic gate, the other terminals of said resistors being coupled to a common terminal, each said resistor having a value selected to apply an appreciable amount of current to said common terminal when one of said first or said second known logic signal level is provided by said logic gate; means coupled to maintain said common terminal at a predetermined constant voltage level to obtain a substantially linearly changing current thereon with the number of bit matches obtained by said logic gates; a current-to-voltage converter means coupled to said common terminal for substantially linearly converting said current changes thereon to corresponding voltage changes; and means coupled to an output of said current-to-voltage converter means for detecting a known voltage magnitude obtained on said common terminal in response to a predetermined number of matching bits obtained by said plurality of logic gates.

Claim 21

The circuit of claim 18 wherein said means for detecting comprises a first reference voltage source providing a voltage corresponding to an output voltage from said converter means when a predetermined number of matching bits is obtained by said plurality of logic gates and a comparator means having a first input coupled to receive said output voltage provided by said converting means and a second input coupled to receive said voltage provided by said first reference source and having an output responsively providing a control signal when a comparison is obtained.

Claim 22

A high speed correlation circuit for detecting presence of a known digital correlation word in a serial data stream comprising: a first means coupled to receive and store consecutive bits of said serial data stream and to shift said stored bits by one bit position in succession when a new bit is received thereby, said first means being coupled to store information related to respective bit contents of said known correlation word and to detect a match at corresponding bit positions between said stored data bits and said known correlation word bits, respectively, said first means having a plurality of parallel outputs each coupled to provide an output signal of a predetermined level in response to one said match, respectively; a plurality of resistors, each having a first terminal coupled to one said parallel output of said first means, respectively, respective second terminals of said resistors being coupled to a common terminal; a transistor means having an emitter coupled to a first voltage supply via said common terminal and a first series resistor, a collector coupled to a second voltage supply via a second series resistor and a base coupled to a reference voltage source providing a voltage corresponding to a predetermined constant voltage level to be maintained on said common terminal; and negative feedback means coupled between the emitter and base of said transistor means to maintain said predetermined constant voltage level on said common terminal.

Claim 23

A high speed correlation circuit for detecting presence of a known digital correlation word in a serial data stream comprising: a first means coupled to receive and store consecutive bits of said serial data stream and to shift said stored bits by one bit position in succession when a new bit is received thereby, said first means being coupled to store information related to respective bit contents of said known correlation word and to detect a match at corresponding bit positions between said stored data bits and said known correlation word bits, respectively, said first means having a plurality of parallel outputs each coupled to provide an output signal of a predetermined level in response to one said match, respectively; a plurality of resistors, each having a first terminal coupled to one said parallel output of said first means, respectively, respective second terminals of said resistors being coupled to a common terminal; a transistor means having an emitter coupled to a first voltage supply via said common terminal and a first series resistor, a collector coupled to a second voltage supply via a second series resistor and a base coupled to a reference voltage source providing a voltage corresponding to a predetermined constant voltage level to be maintained on said common terminal; and negative feedback means coupled between the emitter and base of said transistor means to maintain said predetermined constant voltage level on said common terminal.

Claim 24

The circuit of claim 20 wherein said negative feedback means comprises a differential amplifier means having an inverting input coupled to a connection of said emitter with said common terminal, a non-inverting input coupled to said reference voltage source and an output coupled to the base of said transistor means; said plurality of resistors applying to said common terminal a current whose magnitude changes proportionally with the number of matches obtained by said first means.

Claim 25

A high speed correlation method for detecting a known digital correlation word in a serial data stream, comprising the steps of: receiving and storing consecutive bits of the serial data stream and shifting said stored bits by one bit position in succession when a new bit is received; storing information related to respective bit contents of said known correlation word; matching simultaneously respective bits pertaining to corresponding bit positions of said stored serial data and said correlation word, respectively and providing an output signal of a predetermined level in response to each obtained match; providing for each said output signal level a predetermined corresponding current value; summing said current values at a current summing point to obtain a current whose magnitude changes proportionally with the number of obtained bit matches; and maintaining said current summing point at a predetermined constant voltage level to obtain a proportionally changing current with the number of obtained bit matches.

Claim 26

A high speed correlation method for detecting a known digital correlation word in a serial data stream, comprising the steps of: receiving and storing consecutive bits of the serial data stream and shifting said stored bits by one bit position in succession when a new bit is received; storing information related to respective bit contents of said known correlation word; matching simultaneously respective bits pertaining to corresponding bit positions of said stored serial data and said correlation word, respectively and providing an output signal of a predetermined level in response to each obtained match; providing for each said output signal level a predetermined corresponding current value; summing said current values at a current summing point to obtain a current whose magnitude changes proportionally with the number of obtained bit matches; and maintaining said current summing point at a predetermined constant voltage level to obtain a proportionally changing current with the number of obtained bit matches.

Claim 27

The method of claim 22 further comprising the step of linearly converting said changing current into a changing voltage.

Claim 28

The method of claim 23 further comprising the step of detecting a known magnitude of said changing voltage corresponding to a predetermined number of obtained bit matches.

Claim 29

The method of claim 24 wherein said detecting step comprises the steps of: providing a reference voltage corresponding to a magnitude of said changing voltage obtained in response to a predetermined number of bit matches; and comparing said changing voltage with said refercnce voltage and responsively providing a control signal.

Claim 30

The method of claim 21 wherein said current changes in non-linear proportion with respect to the number of obtained bit matches.

Claim 31

The method of claim 22 comprising the step of compensating for changes of said predetermined constant voltage level due to temperature changes.

Claim 32

The method of claim 22 wherein said serial data stream is received at a frequency over 100 MHz.

Claim 33

The method of claim 22 wherein said current changes in substantially linear proportion with the number of obtained bit matches.

Claim 34

A correlation circuit, comprising: a first means coupled to receive and store consecutive bits of a serial data stream, said first means being further coupled to store information related to bit contents of a known correlation word, and to compare said stored serial data bits with said known correlation word, said first means having a plurality of outputs, each coupled to provide an output signal of a known magnitude for each match obtained between a stored serial data bit and known correlation word bit; a plurality of current setting second means each having an input coupled to one said output of said first means and each having an output, said respective outputs of said second means being coupled to a common terminal; and a third means coupled to maintain said common terminal at a predetermined constant voltage level.

Claim 35

A correlation circuit, comprising: a first means coupled to receive and store consecutive bits of a serial data stream, said first means being further coupled to store information related to bit contents of a known correlation word, and to compare said stored serial data bits with said known correlation word, said first means having a plurality of outputs, each coupled to provide an output signal of a known magnitude for each match obtained between a stored serial data bit and known correlation word bit; a plurality of current setting second means each having an input coupled to one said output of said first means and each having an output, said respective outputs of said second means being coupled to a common terminal; and a third means coupled to maintain said common terminal at a predetermined constant voltage level.

Claim 36

A high speed correlation circuit, comprising; a first means coupled to receive and store consecutive bits of a serial data stream, said first means being further coupled to store information related to bit contents of a known correlation word, and to compare said stored serial data bits with said known correlation word, said first means having a plurality of outputs, each coupled to provide an output signal of a known magnitude for each match obtained between a stored serial data bit and known correlation word bit; a plurality of second current setting resistor means each having an first terminal coupled to one said output of said first means, said resistor means having their respective second terminals interconnected to a common e terminal, each resistor means applying a known amount of current to said common terminal in response to said output signal obtained at said output of the first means connected to said resistor means; a third means coupled to said common terminal for substantially linearly inverting said current on said common terminal to a voltage; a fourth means coupled to provide a reference voltage corresponding to a known magnitude of said converted voltage corresponding to a predetermined number of matches obtained by said first means; a fifth means coupled to compare said converted voltage with said reference voltage and to provide responsively a control signal; and a sixth means coupled to said common terminal for maintaining thereon a predetermined constant voltage.

Claim 37

A high speed correlation circuit, comprising; a first means coupled to receive and store consecutive bits of a serial data stream, said first means being further coupled to store information related to bit contents of a known correlation word, and to compare said stored serial data bits with said known correlation word, said first means having a plurality of outputs, each coupled to provide an output signal of a known magnitude for each match obtained between a stored serial data bit and known correlation word bit; a plurality of second current setting resistor means each having an first terminal coupled to one said output of said first means, said resistor means having their respective second terminals interconnected to a common e terminal, each resistor means applying a known amount of current to said common terminal in response to said output signal obtained at said output of the first means connected to said resistor means; a third means coupled to said common terminal for substantially linearly inverting said current on said common terminal to a voltage; a fourth means coupled to provide a reference voltage corresponding to a known magnitude of said converted voltage corresponding to a predetermined number of matches obtained by said first means; a fifth means coupled to compare said converted voltage with said reference voltage and to provide responsively a control signal; and a sixth means coupled to said common terminal for maintaining thereon a predetermined constant voltage.