Method of and apparatus for generating a pseudorandom noise sequence

Claim 2

A N-bit pseudorandom (PN) sequence generator comprising: a clock providing a plurality of clock bits; a suppression circuit including a N-bit binary counter responding to the plurality of clock bits to increment an index of the N-bit binary counter for each clock bit, the N-bit binary counter passing the plurality of clock bits except a one clock bit of the plurality of clock bits when the index equals a predetermined value; and a N-bit Linear Sequence Shift Register (LSSR) responding to the passed clock bits to generate an augmented PN sequence of chips.

Claim 3

The N-bit PN sequence generator of claim 1, wherein the suppression circuit further includes: the N-bit binary counter provides a pre-carry signal that changes state when the index equals the predetermined value of 2 N -1; a D-type flip-flop for delaying the pre-carry signal by one clock bit to thus create an inhibit signal; and an AND gate receiving the plurality of clock bits and the inhibit signal to suppress the one clock bit when the index equals 2 N .

Claim 4

The N-bit PN sequence generator of claim 1 further comprising: the N-bit LSSR is of a respective state for each chip generated; a mask circuit, receiving the respective state, responding to a mask to provide a shifted PN sequence of chips; a D-type flip-flop, receiving the shifted PN sequence of chips, to provide a delayed, shifted PN sequence of chips; a selector providing a select signal; and a multiplexer, receiving as input the shifted PN sequence of chips and the delayed, shifted PN sequence of chips, responding to the select signal to output a selected one of the shifted PN sequence of chips and the delayed, shifted PN sequence of chips.

Claim 5

An N-bit pseudorandom (PN) sequence generator comprising: a clock providing a plurality of clock bits: a suppression circuit including a N-bit binary counter responding to the plurality of clock bits to increment an index of the N-bit binary counter for each clock bit, wherein the N-bit binary counter provides a value of an N-k most-significant-bits (MSB) of the index, the suppression circuit passing the plurality of clock bits except a one clock bit of the plurality of clock bits when the index equals a predetermined value; a N-bit Linear Sequence Shift Register (LSSR) responding to the passed clock bits to generate an augmented PN sequence of chips, wherein the N-bit LSSR is of a respective state for each chip generated; a mask circuit, receiving the respective state, responding to a mask to provide a shifted PN sequence of chips that is shifted by an integer multiple of 2 k chips; a D-type flip-flop, receiving the shifted PN sequence of chips, to provide a delayed, shifted PN sequence of chips; a selector including a comparator, wherein the selector receives the value of the N-k MSB and the integer multiple of 2 k chips minus one, to output a select signal at a first state when the value of the N-k MSB is equal to or less than the integer multiple of 2 k chips minus one and at a second state otherwise; and a multiplexer, receiving as input the shifted PN sequence of chips and the delayed, shifted PN sequence of chips, responding to the select signal to output a selected one of the shifted PN sequence of chips when the select signal is a first state and to output the delayed, shifted PN sequence of chips otherwise.

Claim 6

An N-bit pseudorandom (PN) sequence generator comprising: a clock providing a plurality of clock bits: a suppression circuit including a N-bit binary counter responding to the plurality of clock bits to increment an index of the N-bit binary counter for each clock bit, wherein the N-bit binary counter provides a value of an N-k most-significant-bits (MSB) of the index, the suppression circuit passing the plurality of clock bits except a one clock bit of the plurality of clock bits when the index equals a predetermined value; a N-bit Linear Sequence Shift Register (LSSR) responding to the passed clock bits to generate an augmented PN sequence of chips, wherein the N-bit LSSR is of a respective state for each chip generated; a mask circuit, receiving the respective state, responding to a mask to provide a shifted PN sequence of chips that is shifted by an integer multiple of 2 k chips; a D-type flip-flop, receiving the shifted PN sequence of chips, to provide a delayed, shifted PN sequence of chips; a selector including a comparator, wherein the selector receives the value of the N-k MSB and the integer multiple of 2 k chips minus one, to output a select signal at a first state when the value of the N-k MSB is equal to or less than the integer multiple of 2 k chips minus one and at a second state otherwise; and a multiplexer, receiving as input the shifted PN sequence of chips and the delayed, shifted PN sequence of chips, responding to the select signal to output a selected one of the shifted PN sequence of chips when the select signal is a first state and to output the delayed, shifted PN sequence of chips otherwise.

Claim 7

A suppression circuit for augmenting an embedded PN sequence of chips, the suppression circuit comprising: a counter including an index that is incremented for each clock bit of a plurality of clock bits, the counter provides a pre-carry signal that changes state when the index equals a predetermined value; and a logic circuit receiving the plurality of clock bits and responding to the pre-carry signal to gate the plurality of clock bits.

Claim 8

A suppression circuit for augmenting an embedded PN sequence of chips, the suppression circuit comprising: a counter including an index that is incremented for each clock bit of a plurality of clock bits, the counter provides a pre-carry signal that changes state when the index equals a predetermined value; and a logic circuit receiving the plurality of clock bits and responding to the pre-carry signal to gate the plurality of clock bits.

Claim 9

The suppression circuit of claim 5 wherein the logic circuit suppresses a one clock bit of the plurality of clock bits bit after the pre-carry signal changes state.

Claim 10

The suppression circuit of claim 5 wherein the embedded PN sequence of chips has a length 2 N -1, and the counter changes the state of the pre-carry signal when the index equals the predetermined value of 2 N -1.

Claim 11

The suppression circuit of claim 5 wherein the logic circuit comprises: a D-type flip-flop to delay the pre-carry signal by one clock bit to create an inhibit signal; and an AND gate responding to the inhibit signal to suppress a one clock bit of the plurality of clock bits when the inhibit signal changes state.

Claim 12

A selector for augmenting an embedded PN sequence of 2 N -1 chips shifted by n2 k -1 chips, the selector comprising: a N-bit binary counter including an index that is incremented for each clock bit of a plurality of clock bits, the N-bit binary counter provides a value of the N-k most-significant-bits (MSB) of the index; and a comparator receiving the value of the N-k MSB and a threshold value to output a select signal at a first state when the value of the N-k MSB is equal to or less than a threshold value and at a second state otherwise.

Claim 13

A selector for augmenting an embedded PN sequence of 2 N -1 chips shifted by n2 k -1 chips, the selector comprising: a N-bit binary counter including an index that is incremented for each clock bit of a plurality of clock bits, the N-bit binary counter provides a value of the N-k most-significant-bits (MSB) of the index; and a comparator receiving the value of the N-k MSB and a threshold value to output a select signal at a first state when the value of the N-k MSB is equal to or less than a threshold value and at a second state otherwise.

Claim 14

The selector of claim 9 the threshold value is equal to n-1.

Claim 15

An augmenting circuit for augmenting an embedded PN sequence of 2 N -1 chips, the augmenting circuit comprising: a N-bit counter including an index that is incremented for each clock bit of a plurality of clock bits, the N-bit counter provides a pre-carry signal that changes state when the index equals a predetermined value and provides a value of the N-k most-significant-bits (MSB) of the index; a logic circuit receiving the plurality of clock bits and responding to the pre-carry signal to gate the plurality of clock bits; and a comparator receiving the value of the N-k MSB and a threshold value to output a select signal at a first state when the value of the N-k MSB is equal to or less than the threshold value and at a second state otherwise.

Claim 16

An augmenting circuit for augmenting an embedded PN sequence of 2 N -1 chips, the augmenting circuit comprising: a N-bit counter including an index that is incremented for each clock bit of a plurality of clock bits, the N-bit counter provides a pre-carry signal that changes state when the index equals a predetermined value and provides a value of the N-k most-significant-bits (MSB) of the index; a logic circuit receiving the plurality of clock bits and responding to the pre-carry signal to gate the plurality of clock bits; and a comparator receiving the value of the N-k MSB and a threshold value to output a select signal at a first state when the value of the N-k MSB is equal to or less than the threshold value and at a second state otherwise.

Claim 21

The method of claim 13 further comprising the steps of: generating an embedded PN sequence of 2 N -1 chips; providing each state corresponding to each chip of the embedded PN sequence of 2 N -1 chips; and shifting by D-1 chips the embedded PN sequence of 2 N -1 chips.

Claim 22

The method of claim 14 further comprising the step of shifting by one chip the embedded PN sequence of 2 N -1 chips shifted by D-1 chips.

Claim 23

The method of claim 13, wherein D equals n2 k and n and k are integers, the method further comprising the steps of: providing the value of the N-k most-significant-bits (MSB) of the count; and providing the value of n2 k -1; wherein the step determining whether the count is equal to or less than D-1 includes the sub-step of determining whether the value of the N-k MSB of the count is equal to or less than the value of n-1.

Claim 26

The method of claim 17 further comprising the steps of: providing a pre-carry signal on the 2 N -1 clock bit; and delaying the pre-carry signal by one clock bit to provide the inhibit signal.

Claim 27

The method of claim 18, wherein D equals n2 k and n and k are integers, the method further comprising the steps of: providing the value of the N-k most-significant-bits (MSB) of the count; and providing the value of n2 k -1; wherein the step determining whether the count is equal to or less than D-1 includes the sub-step of determining whether the value of the N-k MSB of the count is equal to or less than the value of n-1.

Claim 28

A radiotelephone comprising: a clock providing a plurality of clock bits; a suppression circuit including a N-bit binary counter responding to the plurality of clock bits to increment an index of the N-bit binary counter for each clock bit, wherein the N-bit binary counter provides a value of an N-k most-significant-bits (MSB) of the index, the suppression circuit passing the plurality of clock bits except a one clock bit of the plurality of clock bits when the index equals a predetermined value; an N-bit Linear Sequence Shift Register (LSSR) responding to the passed clock bits to generate an augmented PN sequence of chips, the N-bit LSSR is of a respective state for each chip generated; a mask circuit, receiving the respective state, responding to a mask to provide a shifted PN sequence of chips that is shifted by an integer multiple of 2 k chips; a D-type flip-flop, receiving the shifted PN sequence of chips, to provide a delayed, shifted PN sequence of chips; a selector including a comparator, wherein the selector receives the value of the N-k MSB and the integer multiple of 2 k chips minus one, to output a select signal at a first state when the value of the N-k MSB is equal to or less than the integer multiple of 2 k chips minus one and to output a select signal at a second state otherwise; a multiplexer, receiving as input the shifted PN sequence of chips and the delayed, shifted PN sequence of chips, responding to the select signal to output a selected one of the shifted PN sequence of chips when the select signal is a first state and to output the delayed, shifted PN sequence of chips otherwise; an antenna for receiving an encoded signal; a first frequency downconvertor for downconverting the encoded signal; and a second frequency downconvertor receiving the downconverted encoded signal and the selected one of the shifted PN sequence of chips and the delayed, shifted PN sequence of chips to decode the downconverted

Claim 29

A radiotelephone comprising: a clock providing a plurality of clock bits; a suppression circuit including a N-bit binary counter responding to the plurality of clock bits to increment an index of the N-bit binary counter for each clock bit, wherein the N-bit binary counter provides a value of an N-k most-significant-bits (MSB) of the index, the suppression circuit passing the plurality of clock bits except a one clock bit of the plurality of clock bits when the index equals a predetermined value; an N-bit Linear Sequence Shift Register (LSSR) responding to the passed clock bits to generate an augmented PN sequence of chips, the N-bit LSSR is of a respective state for each chip generated; a mask circuit, receiving the respective state, responding to a mask to provide a shifted PN sequence of chips that is shifted by an integer multiple of 2 k chips; a D-type flip-flop, receiving the shifted PN sequence of chips, to provide a delayed, shifted PN sequence of chips; a selector including a comparator, wherein the selector receives the value of the N-k MSB and the integer multiple of 2 k chips minus one, to output a select signal at a first state when the value of the N-k MSB is equal to or less than the integer multiple of 2 k chips minus one and to output a select signal at a second state otherwise; a multiplexer, receiving as input the shifted PN sequence of chips and the delayed, shifted PN sequence of chips, responding to the select signal to output a selected one of the shifted PN sequence of chips when the select signal is a first state and to output the delayed, shifted PN sequence of chips otherwise; an antenna for receiving an encoded signal; a first frequency downconvertor for downconverting the encoded signal; and a second frequency downconvertor receiving the downconverted encoded signal and the selected one of the shifted PN sequence of chips and the delayed, shifted PN sequence of chips to decode the downconverted