Method for generating communication signal sequences having desirable correlation properties and system for using game

• US 7,400,666 B2
• Filed: 07/09/2003
• Issued: 07/15/2008
• Est. Priority Date: 08/12/2002
• Status: Expired due to Fees

• Current Assignee: Alereon Incorporated (PNG Telecommunications, Inc.)
• Original Assignee: Alereon Incorporated (PNG Telecommunications, Inc.)
• Inventors: Richards, James L., Pendergrass, Marcus H., Fullerton, Larry W., Brethour, Vernon R.
• Primary Examiner(s): Ghayour, Mohammad H.
• Assistant Examiner(s): Vlahos, Sophia
• Application Number:
  US10/616,118
• Publication Number:
  US 20050117628A1
• Time in Patent Office: 1,833 Days
• Field of Search: 375146-150, 375/130, 375132-133, 375/142, 375/295, 375/13, 375/316, 375/343, 375/248, 375/242, 375/239, 370/335, 370/342, 370/320, 370/441, 370/321, 370/347
• US Class Current: 375/130
• CPC Class Codes: H04B 1/7163 using impulse radio
• CPC Class Codes: H04B 1/71632 Signal aspects H04B1/7172 and H04B1/7176 take precedence
• CPC Class Codes: H04B 2001/6908 using time hopping
• CPC Class Codes: H04J 13/10 Code generation

Abstract

A method for generating code sequences having good correlation properties comprising steps of selecting a code length comprising a number of chips, selecting a ruler which defines the position of non-zero values within the chips, and overlaying the non-zero values with an amplitude pattern.

Claims

1. A method of generating communication signals comprising the steps of:

selecting a code length, said code length comprising a plurality of chips, wherein each chip of said plurality of chips is one of a nonzero value and a zero value, wherein said non-zero value is one of a positive value and a negative value and wherein said positive value and said negative value correspond to an amplitude of an impulse and wherein said chips are arrayed such that no two of said non-zero values are adjacent;

arraying said plurality of chips such that there is a plurality of said zero values within said plurality of chips and one or more said non-zero values is arrayed in accordance with a ruler, wherein said ruler is substantially orthogonal to time-shifted versions of said ruler and belonging to a family of rulers wherein each ruler within said family is substantially orthogonal to each other ruler within said family of rulers;

arraying said plurality of chips such that said at least one positive value and said at least one negative value are placed in accordance with a pattern, said pattern being from a family of binary patterns wherein each pattern within said family of binary patterns is substantially orthogonal to substantially all time-shifted versions of each other pattern within said family of binary patterns;

using the arrayed chips to generate a signal; and

transmitting the generated signal.

2. A method for generating a set of communication signal sequences comprising the steps of:

defining said set such that all of said communications signal sequences in said set have a code length, said code length comprising a plurality of chips, each of said chips having a value, said value being one of a positive value, a negative value and a zero value, wherein said positive value and said negative value correspond to an initial direction of an impulse;

arraying said chips such that at least one said positive value and at least one said negative value is placed in accordance with a ruler, said ruler being substantially orthogonal to all time-shifted versions of said ruler and belonging to a family of rulers wherein each ruler within said family is substantially orthogonal to each other ruler within said family of rulers, and arraying said chips such that at least one of said chips has a zero value;

arraying said chips such that said at least one positive value and said at least one negative value are placed in accordance with a pattern, said pattern being from a family of binary patterns wherein each pattern within said family of binary patterns is substantially orthogonal to substantially all time-shifted versions of each other pattern within said family of binary patterns;

arraying said chips such that no two of said non-zero values are adjacent;

using the arrayed chips to generate a signal; and

transmitting the generated signal.

3. The method according to claim 2, wherein said code length is 30 chips.

4. The method according to claim 3, wherein said family of rulers comprises a first ruler and a second ruler where said first ruler and said second ruler comprise four non-zero value chips.

5. The method according to claim 4, wherein said family of binary patterns is comprised of four patterns.

6. A radio communication system comprising:

a radio transmitter; and

a radio receiver,

said radio transmitter and said radio receiver employing a communications signal having a code length, said code length comprising a plurality of chips, wherein each chip of said plurality of chips is one of a non-zero value and a zero value, and wherein said chips are arrayed such that there is a plurality of zero values within said plurality of chips, no two of said non-zero values are adjacent and one or more said non-zero values is arrayed in accordance with a ruler, wherein said ruler is substantially orthogonal to time-shifted versions of said ruler and wherein said non-zero value is one of a positive value and a negative value and wherein said positive value and said negative value correspond to an amplitude of an impulse and wherein arraying said plurality of chips further comprises arraying at least one said positive value and at least one said negative value in accordance with a pattern selected from a family of patterns, wherein said family of patterns is such that any pattern within said family of patterns is substantially orthogonal to substantially all time-shifted versions of any other pattern within said family of patterns; and

wherein the radio transmitter employs the communications signal to generate and transmit a transmission signal.

7. A method of generating communication signals comprising the steps of:

selecting a code length, said code length comprising a plurality of chips, wherein each chip of said plurality of chips is one of a nonzero value and a zero value, wherein said non-zero value is one of a positive value and a negative value;

arraying said plurality of chips such that there is a plurality of said zero values within said plurality of chips and one or more said non-zero values is arrayed in accordance with a ruler, wherein said ruler is substantially orthogonal to all time-shifted versions of said ruler;

arraying at least one said positive value and at least one said negative value in accordance with a pattern, wherein said pattern is selected from a family of patterns, wherein any pattern within said family of patterns is substantially orthogonal to substantially all time-shifted versions of any other pattern within said family of patterns;

arraying said plurality of chips such that no two of said non-zero values are adjacent;

using the arrayed plurality of chips to generate a signal; and

transmitting the generated signal.

8. The method according to claim 7, wherein said positive value and said negative value correspond to an amplitude of an impulse.

9. A method of generating communication signals comprising the steps of:

selecting a code length, said code length comprising a plurality of chips, wherein each chip of said plurality of chips is one of a nonzero value and a zero value, wherein said non-zero value is one of a positive value and a negative value;

arraying said plurality of chips wherein;

there is a plurality of said zero values within said plurality of chips and one or more said non-zero values is arrayed in accordance with a ruler, wherein said ruler belongs to a family of rulers wherein any ruler within said family of rulers is substantially orthogonal to all time-shifted versions of any other ruler within said family of rulers;

at least one said positive value and at least one said negative value are in accordance with a pattern, wherein said pattern is selected from a family of patterns and wherein said family of patterns is such that any pattern within said family of patterns is substantially orthogonal to substantially all time-shifted versions of any other pattern within said family of patterns; and

no two of said non-zero values are adjacent;

using the arrayed chips to generate a signal; and

transmitting the generated signal.

10. The method according to claim 9, wherein said positive value and said negative value correspond to an amplitude of an impulse.

11. A radio communication system comprising:

a radio transmitter; and

a radio receiver,

said radio transmitter and said radio receiver employing a communications signal having a code length, said code length comprising a plurality of chips, wherein each chip of said plurality of chips is one of a non-zero value and a zero value, wherein said non-zero value is one of a positive value and a negative value and wherein said positive value and said negative value correspond to an amplitude of an impulse and wherein said chips are arrayed such that there is a plurality of zero values within said plurality of chips, at least one said positive value and at least one said negative value is arrayed in accordance with a pattern selected from a family of patterns wherein any pattern within said family of patterns is substantially orthogonal to substantially all time-shifted versions of any other pattern within said family of patterns, and one or more said non-zero values is arrayed in accordance with a ruler, wherein said ruler is substantially orthogonal to all time-shifted versions of said ruler; and

wherein the radio transmitter employs the communications signal to generate and transmit a transmission signal.

12. The radio communication system of claim 11, wherein said values are arrayed such that no two of said non-zero values are adjacent.

13. A radio communication system comprising:

a radio transmitter; and

a radio receiver,

said radio transmitter and said radio receiver employing a communications signal having a code length, said code length comprising a plurality of chips, wherein each chip of said plurality of chips is one of a non-zero value and a zero value, wherein said non-zero value is one of a positive value and a negative value and wherein said positive value and said negative value correspond to an amplitude of an impulse and wherein said chips are arrayed such that there is a plurality of zero values within said plurality of chips and one or more said non-zero values is arrayed in accordance with a ruler, wherein said ruler belongs to a family of rulers wherein any ruler within said family of rulers is substantially orthogonal to all time-shifted versions of any other ruler within said family of rulers and wherein arraying said plurality of chips further comprises arraying at least one said positive value and at least one said negative value in accordance with a pattern selected from a family of patterns, wherein said family of patterns is such that any pattern within said family of patterns is substantially orthogonal to substantially all time-shifted versions of any other pattern within said family of patterns; and

wherein the radio transmitter employs the communications signal to generate and transmit a transmission signal.

14. The radio communication system of claim 13, wherein said values are arrayed such that no two of said non-zero values are adjacent.