Method of and apparatus for generating data sequences for use in communications

• US 6,452,959 B1
• Filed: 05/28/1999
• Issued: 09/17/2002
• Est. Priority Date: 05/28/1999
• Status: Expired due to Term

• Current Assignee: VLSI Technology, Inc. (Koninklijke Philips N.V.), Dot Wireless, Inc. (Texas Instruments, Inc.)
• Original Assignee: VLSI Technology, Inc. (Koninklijke Philips N.V.), Dot Wireless, Inc. (Texas Instruments, Inc.)
• Inventors: McDonough, John G.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): JIANG, LENNY R
• Application Number:
  US09/322,373
• Time in Patent Office: 1,208 Days
• Field of Search: 375/130, 375/140, 375/367, 380/255, 380/268
• US Class Current: 375/130
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04J 13/0022 PN, e.g. Kronecker
• CPC Class Codes: H04J 13/10 Code generation

Abstract

A method of generating one or more pseudorandom noise (PN) sequences for use in spread spectrum communications includes the steps of providing data at an input of memory which stores bits associated with a pseudorandom noise (PN) sequence: changing the data; and for each of a plurality of changes of the data, providing a selected PN bit of the PN sequence at an output of the memory based on the data.

Claims

1. A data sequence generator suitable for use in spread spectrum communications, comprising:

memory;

data stored in said memory;

the data including a pseudorandom noise (PN) sequence defined as having a length of L;

a counter;

the counter for use in repeatedly providing L discrete address values to said memory; and

an output from said memory to provide selected PN data of the PN sequence responsive to each value of the L discrete address values;

the PN sequence being a first PN sequence;

the data stored in said memory including a second PN sequence;

the first PN sequence being different from the second PN sequence;

the first and second PN sequences being stored sequentially; and

the first and the second PN sequences being stored in parallel with respect to each other.

2. The data sequence generator according to claim 1, further comprising:

an output from said counter coupled to an input of said memory; and

an output from said memory to provide selected data of both the first and the second PN sequences based on data at said input.

3. A method of generating one or more data sequences for a spread spectrum receiver, the method comprising:

providing counter data at an input to a memory which stores a PN sequence having a length L;

repeatedly changing the counter data to provide L discrete values at the input to said memory; and

for each value of the L discrete values at the input, providing a selected PN bit of the PN sequence at an output from said memory based on the counter data at said input;

wherein the PN sequence is a first PN sequence, the memory stores bits associated with a second PN sequence, bits of the first and second PN sequences are stored sequentially and in parallel with respect to each other, and the method further comprises;

for each value of the L discrete values at the input, providing a selected PN bit of the second PN sequence at an output from said memory based on the counter data at said input.

4. The method according to claim 3, wherein changing the counter data further comprises:

changing the value of the counter data in the sequential manner in which the bits are stored.

5. The method according to claim 3, wherein changing the counter data further comprises:

incrementing the value of the counter data by one.

6. A communication device operative for spread spectrum communications, comprising:

a pseudorandom noise (PN) generator, including;

memory;

data stored in said memory;

the data comprising at least one PN sequence having a length of L, wherein the PN sequence is based on;

7. The communication device according to claim 6, wherein the number of bits of the PN sequence is 2¹⁵−

1.

8. The communication device according to claim 6, wherein the number of bits of the PN sequence is 2¹⁵.

9. The communication device according to claim 6, wherein the number of bits of the PN sequence is 3×

2¹⁵.

10. The communication device according to claim 6, further comprising:

an adder;

an input of said adder coupled to said output of said binary counter; and

an output of said adder coupled to said input of said memory.

11. A communication device operative for spread spectrum communications, comprising:

a pseudorandom noise (PN) generator, including;

memory;

data stored in said memory;

the data comprising at least one PN sequence sequence having a length of L, wherein the PN sequence is based on;

12. A communication device operative for spread spectrum communications, comprising:

a pseudorandom noise (PN) generator, including;

memory;

data stored in said memory;

the data comprising at least one PN sequence sequence having a length of L wherein the PN sequence is based on;

13. A communication device operative for spread spectrum communications, comprising:

a pseudorandom noise (PN) generator, including;

memory;

data stored in said memory;

the data comprising at least one PN sequence having a length of L,

the PN sequence comprising a first PN sequence based on P(x)=X¹⁵+X¹³+X⁹+X⁸X⁷+X⁵+1;

the data further comprising a second PN sequence based on P(X)=X¹⁵+X¹²+X¹¹+X¹⁰+X⁵+X⁵+X⁴+X³+1;

a binary counter;

the binary counter for use in providing count values from zero to L−

1 at an input to said memory;

a clock circuit;

an output from said clock circuit coupled to an input to said binary counter; and

an output from said memory to provide PN data of the PN sequence for each count value from zero to L; and

the output from said memory providing both the first and the second PN sequences.

14. A communication device operative for spread spectrum communications, comprising:

a pseudorandom noise (PN) generator, including;

memory;

data stored in said memory;

the data comprising at least one PN sequence having a length of L,

the PN sequence comprising a first PN sequence based on P(X)=X²⁰+X⁹+X⁵+X³+1;

a binary counter;

the binary counter for use in providing count values from zero to L−

1 at an input to said memory;

a clock circuit;

an output from said clock circuit coupled to an input to said binary counter; and

an output from said memory to provide PN data of the PN sequence for each count value from zero to L.

15. A communication device operative for spread spectrum communications, comprising:

a pseudorandom noise (PN) generator, including;

memory;

data stored in said memory;

the data comprising at least one PN sequence having a length of L,

the PN sequence comprising a first PN sequence based on P(X)=X¹⁵+X¹³+X⁹+X⁸+X⁷+X⁵+1;

the data further comprising a second PN sequence based on P(X)=X¹⁵+X¹²+X¹¹+X¹⁰+X⁵+X⁵+X⁴+X³+1; and

the data further comprising a third PN sequence based on P(X)=X²⁰+X⁹+X⁵+X³+1;

a binary counter;

the binary counter for use in providing count values from zero to L−

1 at an input to said memory;

a clock circuit;

an output from said clock circuit coupled to an input to said binary counter; and

an output from said memory to provide PN data of the PN sequence for each count value from zero to L.

16. A communication device operative for spread spectrum communications, comprising:

a pseudorandom noise (PN) generator, including;

memory;

data stored in said memory;

the data comprising at least one PN sequence having a length of L;

a binary counter;

the binary counter for use in providing count values from zero to L−

1 at an input to said memory;

a clock circuit;

an output from said clock circuit coupled to an input to said binary counter;

an output from said memory to provide PN data of the PN sequence for each count value from zero to L−

1;

an adder;

a first input of said adder coupled to said output of said binary counter;

a second input of said adder coupled to receive a base station offset value; and

an output of said adder coupled to said input of said memory.

17. The communication device according to claim 16, further comprising:

a controller; and

said controller having an output coupled to an input of said binary counter.

18. The communication device according to claim 16, further comprising:

a controller;

said controller having an output coupled to an input of said binary counter; and

said controller being operative to load said binary counter with a counter value.

19. A communication device operative for spread spectrum communications, comprising:

a pseudorandom noise (PN) generator, including;

memory;

data stored in said memory;

the data comprising at least one PN sequence having a length of L;

a binary counter;

the binary counter for use in providing count values from zero to L−

1 at an input to said memory;

a clock circuit;

an output from said clock circuit coupled to an input to said binary counter;

an output from said memory to provide PN data of the PN sequence for each count value from zero to L−

1;

a controller;

an adder;

an output of said adder coupled to an input of said binary counter; and

an input of said adder coupled to an output of said controller.