Autocorrelation function factor generating method and circuitry therefor

Autocorrelation function factor generating circuitry comprising;

• a source of clocking pulse wave,
• a delta modulating circuit arrangement having a modulating electric wave input terminal at which is applied a signal wave for which an autocorrelation function factor is desired, having a carrier wave input terminal at which a clocking pulse wave from said source is applied and having an output terminal at which is presented an output wave comprising a train of binary naughts and units,
• an XOR gating circuit having an input line connected to said output terminal of said modulating circuit, having another input line and having an output line,
• a multi-bit digital time delay circuit connected between said output terminal of said modulating circuit and said other input line of said XOR gating circuit, and
• a binary counting circuit of the type wherein one binary unit is added in response to each input binary unit and one binary unit is substracted in response to each input binary naught and having a counting input line connected to said output line of said XOR gating circuit, and having output terminals at which said autocorrelation factor is delivered.

An automated method of operating electronic apparatus for generating an autocorrelation function factor of an electric signal comprising a given bivalued digital data bit stream,

• said apparatus having electronic components capable of and interconnected for automatically performing the steps of:
• delaying said given data bit stream bit after bit in time by an integral number of bits,
• multiplying bit after bit the values of each bit in the delayed bit stream by the simultaneously appearing bit in the given bit stream for producing a bit stream of multiplication bit products,
• delaying said data bit stream bit after bit in time by an integral number not necessarily equal to the first said integral number of bits and recirculating the last said integral number of bits in the same interval of time as for the first said number of bits,
• multiplying bit after bit the values of each bit in the recirculated bit stream by the simultaneously appearing bit in the incoming bit stream for producing another bit stream of multiplication bit products,
• multiplying bit after bit the simultaneously appearing bit products of the first said and said other streams of multiplication bit products for producing a further bit stream of multiplication bit products, and
• accumulating bits of said further bit product stream over a predetermined number of bits for producing a bit product sum constituting the autocorrelation number.

An automated method of operating electronic apparatus for generating an autocorrelation function factor of an analog electric signal,

• said apparatus having electronic components capable of and interconnected for automatically performing the steps of:
• converting said analog signal into a bivalued digital data bit stream,
• delaying said data bit stream bit after bit in time by an integral number of bits,
• multiplying bit after bit the values of each bit in the delayed bit stream by the simultaneously appearing bit in said bivalued data bit stream for producing a bit stream of multiplication bit products,
• delaying said data bit stream bit after bit in time by an integral number not necessarily equal to the first integral number of bits and recirculating the last said integral number of bits in the same interval of time as for the first said number of bits,
• multiplying bit after bit the values of each bit in the recirculated bit stream by the simultaneously appearing bit in said bivalued data bit stream for producing another bit stream of multiplication bit products,
• multiplying bit after bit the simultaneously appearing bit products of the first said and said other streams of multiplication bit products for producing a further bit stream of multiplication bit products, and
• algebraically accumulating bits of said further bit products over a predetermined number of bits for producing a bit product sum constituting the autocorrelation number.

Autocorrelation function factor generating circuitry comprising

• a source of digital data signal represented by a stream of bivalued data bits,
• modulated signal wave input terminals connected to said source,
• output terminals at which an electric representation of a binary number autocorrelation function factor is delivered,
• an XOR gating circuit having an input line connected to said input terminals, having another input line and having an output line,
• a multi-bit digital time delay circuit connected between said input terminals and said other input line of said XOR gating circuit,
• another XOR gating circuit having an input line connected to said input terminals, having another input line and having an output line,
• another multi-bit digital time delay circuit connected between said output terminals and said other input line of said other XOR gating circuit, and connected for recirculating operation,
• a source of timing waves connected to said digital time delay circuits for recirculating the data in said other time delay circuit in synchronism and as fast as the passage of one bit in the first said time delay circuit,
• a further XOR gating circuit having input lines individually connected to said output lines of the other XOR gating circuit, and
• a binary counting circuit of the type wherein one binary unit is added in response to each input binary unit and one binary unit is subtracted in response to each input binary naught and having a counting input line connected to said output line of said further XOR gating circuit, and having output terminals connected to said factor delivering output terminals.