Patent ID: 7974355

Claim:
A method for generation of permutation for forward link hopping in a wireless communication system, comprising: initializing permutation constants, comprising: determining an integer n wherein M is less than or equal to 2 n ; 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 wherein i is less than 2 p ; initializing a second counter j to 0; setting an integer x to i+1, wherein x is an index of elements of an array A; performing a second set of operations, including: clocking a the PN register n times to generate a pseudorandom number; setting x to p Least Significant Bits (LSB) of the pseudorandom number; and 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 i; setting x equal to x−i if x is greater than i; swapping the i th and the x th element in the array A; and decrementing i by 1; repeating the performing the first set of operations until i is equal to 0; and generating a hop permutation by mapping a set of hop-ports to a set of sub-carriers based on the array A.