Method and apparatus for generating a permutation for reverse link hopping in wireless communication system

A non-transitory computer readable medium having stored thereon instructions that cause a computer to execute a process, the process comprising:

• initializing permutation constants, comprising:
• determining an integer n such that M is less than or equal to 2n;
• initializing an array A of size M;
• initializing a pseudonoise (PN) register with a seed;
• and
• initializing a first counter i to M−1;
• performing a first set of operations, including:
• determining a value for an integer p such that i is less than 2p;
• initializing a second counter j to 0;
• setting an integer x to i+1, wherein x is index of elements of an array A;
• performing a second set of operations, including:
• clocking the PN register n times to generate a pseudorandom number;
• setting x to p Least Significant Bits (LSB) of the pseudorandom number;
• incrementing j by 1;
• repeating the performing the second set of operations until j is equal to 3 or x is less than or equal to i;
• determining whether x is greater than;
• setting x equal to x−i if x is greater than i;
• swapping the ith and xth element in the array A;
• decrementing i by 1;
• and
• repeating the performing the first set of operations until i is equal to 0;
• generating a hop permutation for reverse link (RL) hopping by mapping a set of hop-ports to a set of sub-carriers based on array A.

An apparatus, comprising:

• means for initializing permutation constants, the permutation constants comprising:
• an integer n such that M is less than or equal to 2n;
• an array A of size M;
• a pseudorandom number (PN) register with a seed;
• and
• a first counter i initialized to M−1;
• means for performing a first set of operations, including:
• determining a value for p such that i is less than 2p−;
• initializing a second counter j to 0;
• setting integer x to i+1, wherein x is index of elements of the array A;
• performing a second set of operations, including:
• clocking the PN register n times to generate a pseudorandom number;
• setting x to p Least Significant Bits (LSB) of the pseudorandom number;
• incrementing i by 1;
• repeating the performing the second set of operations until j is equal to 3or x is less than or equal to i;
• determining if x is greater than i;
• setting x equal to x−i , if x is greater than i ;
• swapping the ith and xth element in the array A;
• decrementing i by 1;
• and
• repeating the performing the first set of operations until i is equal to 0;
• and
• means for mapping a set of hop-ports for reverse link (RL) hopping to a set of sub-carriers based upon array A.

A system, comprising:

• a first processor configured to initialize permutation constants, the permutation constants comprising:
• an integer n such that M is less than or equal to 2n;
• an array A of size M;
• a pseudorandom number (PN) register with a seed;
• and
• a first counter i initialized to M−1;
• a second processor configured to perform a first set of operations, including:
• determining a value for p such that i is less than 2p;
• initializing a second counter j to 0;
• setting integer x to i+1, wherein x is an index of elements of the array A;
• performing a second set of operations, including:
• clocking the PN register n times to generate a pseudorandom number;
• setting x to p Least Significant Bits (LSB) of the pseudorandom number;
• incrementing j by 1;
• repeating the performing the second set of operations until j is equal to 3 or x is less than or equal to i;
• determining if x is greater than i;
• setting x equal to x−i, if x is greater than i;
• swapping the ith and xth element in the array A;
• decrementing i by 1;
• and
• repeating the performing the first set of operations until i is equal to 0;
• and
• a third processor configured to map a set of hop-ports for reverse link hopping to a set of sub-carriers based upon array A.