Method for generating a desired state of a pseudorandom sequence and a radio using same

A method for generating a particular state of a pseudorandom sequence of items, comprising:

• providing a starting state of the pseudorandom sequence of items which pseudorandom sequence of items has a corresponding finite number of potential states;
• identifying a desired subsequent state of the pseudorandom sequence of items;
• moving from the starting state to the desired subsequent state by sequentially selecting interim pseudorandum sequence generating polynomials that correspond to multi-state moves of ever decreasing size until one of:
• the desired subsequent state is attained;
• and
• only next-state moves are made before attaining the desired subsequent state.

A method for generating a particular state of a pseudorandom sequence of items, comprising:

• providing a starting state of the pseudorandom sequence of items which pseudorandom sequence of items has a corresponding finite number of potential states and wherein each state of the pseudorandom sequence of items can be calculated by a corresponding pseudorandom sequence generating polynomial;
• providing at least one pseudorandom sequence generating polynomial;
• identifying a desired subsequent state of the pseudorandom sequence of items;
• using at least one of the at least one pseudorandom sequence generating polynomial to generate a specific pseudorandom sequence generating polynomial that will calculate the pseudorandom sequence of items that corresponds to the desired subsequent state of the pseudorandom sequence of items;
• using the specific pseudorandom sequence generating polynomial to generate the pseudorandom sequence of items that corresponds to the desired subsequent state of the pseudorandom sequence of items.

A method for generating a specific pseudorandom sequence generating polynomial, comprising:

• providing a starting state of a pseudorandom sequence of items which pseudorandom sequence of items has a corresponding finite number of potential states and wherein each state of the pseudorandom sequence of items can be calculated by a corresponding pseudorandom sequence generating polynomial;
• providing at least one pseudorandom sequence generating polynomial;
• identifying a desired subsequent state of the pseudorandom sequence of items;
• using at least one of the at least one pseudorandom sequence generating polynomial to generate the specific pseudorandom sequence generating polynomial, which specific pseudorandom sequence generating polynomial will calculate the pseudorandom sequence of items that corresponds to the desired subsequent state of the pseudorandom sequence of items.

A method for generating a particular state of a pseudorandom sequence having 32,767 potential states wherein each state of the pseudorandom sequence can be calculated by a corresponding pseudorandom sequence generating polynomial, comprising:

• providing a starting state of the pseudorandom sequence;
• providing a first pseudorandom sequence generating polynomial that comprises a next-state pseudorandom sequence generating polynomial;
• providing between 5 and 25 additional pseudorandom sequence generating polynomials for generating corresponding subsequent states of the pseudorandom sequence, wherein the corresponding subsequent states are unevenly distributed throughout the 32,767 potential states for the pseudorandom sequence of items;
• iteratively using at least one of the first and additional pseudorandom sequence generating polynomials to generate a specific pseudorandom sequence generating polynomial that will calculate the pseudorandom sequence of items that corresponds to the particular state of the pseudorandom sequence;
• using the specific pseudorandom sequence generating polynomial to generate the pseudorandom sequence that corresponds to the particular state of the pseudorandom sequence.

A method for creating a pseudorandom sequence generating polynomial, comprising:

• providing a starting state of a pseudorandom sequence of items, which pseudorandom sequence of items has a corresponding finite number of potential states and wherein each state of the pseudorandom sequence of items can be calculated by a corresponding pseudorandom sequence generating polynomial;
• providing at least one pseudorandom sequence generating polynomial;
• identifying a desired subsequent state of the pseudorandom sequence of items;
• using the at least one pseudorandom sequence generating polynomial to generate a first interim pseudorandom sequence generating polynomial that can calculate a first interim pseudorandom sequence of items that corresponds to a first interim subsequent state of the pseudorandom sequence of items, which first interim subsequent state is more proximal to the desired subsequent state than the starting state.

A method for creating a pseudorandom sequence generating polynomial, comprising:

• providing a starting state of a pseudorandom sequence of items, which pseudorandom sequence of items has a corresponding finite number of potential states and wherein each state of the pseudorandom sequence of items can be calculated by a corresponding pseudorandom sequence generating polynomial;
• providing a plurality of pseudorandom sequence generating polynomials;
• identifying a desired subsequent state of the pseudorandom sequence of items;
• iteratively using at least some of the plurality of pseudorandom sequence generating polynomials to generate additional pseudorandom sequence generating polynomials that can calculate additional pseudorandom sequences of items that correspond to additional subsequent states of the pseudorandom sequence of items.

A radio comprising:

• a transceiver;
• synchronization means operably coupled to the transceiver, wherein the synchronization means includes:
• first means for providing a starting state of a pseudorandom sequence of numbers comprising a synchronizing data stream compatible with a first base station in a code division multiple access wireless communications system, which pseudorandom sequence of numbers has a corresponding finite number of potential states and wherein each state of the pseudorandom sequence of numbers can be calculated by a corresponding pseudorandom sequence generating polynomial;
• second means for providing at least one pseudorandom sequence generating polynomial;
• third means responsive to the first means for identifying a desired subsequent state of the pseudorandom sequence of numbers, which desired subsequent state comprises a synchronizing data stream compatible with a second base station in the code division multiple access wireless communications system;
• fourth means responsive to the first means and the third means for using the at least one pseudorandom sequence generating polynomial to generate a first interim pseudorandom sequence generating polynomial that can calculate a first interim pseudorandom sequence of numbers that corresponds to a first interim subsequent state of the pseudorandom sequence of numbers, which first interim subsequent state is more proximal to the desired subsequent state than the starting state.