Methods and apparatus for generating permutations

A machine-readable storage medium including a set of instructions for determining at least one permutation of a set of a K number of values, the set of instructions comprising:

• an instructions for initializing an index value to a set value within the set of K values;
• an instruction for mapping the index value to a first permuted value within the set of K values according to a first predefined permutation function;
• an instruction for outputting the first permuted value as a first value in the at least one permutation;
• an instruction for generating a next index value based on the index value according to a second predefined permutation function;
• and
• an instruction for mapping the next index value to a second permuted value within the set of K values according to the first predefined permutation function.

A permutation generator for determining at least one permutation of a set of a K number of values comprising:

• a seed index generator configured to initialize an index value to a set value within the set of K values;
• a first permutation unit configured to map the index value to a first permuted value within the set of K values according to a first predefined permutation function and to output the first permuted value as a first value in the at least one permutation;
• and
• a second permutation unit configured to generate a next index value based on the index value according to a second predefined permutation function and to output the next index value to the first permutation generator.

A transceiver for use in a communication system comprising:

• at least one of an encoder and a decoder for encoding or decoding wireless signals through the use of at least one permutation;
• and
• a permutation generator for determining the at least one permutation of a set of a K number of values, the permutation generator comprising:
• a seed index generator configured to initialize an index value to a set value within the set of K values;
• a first permutation unit configured to map the index value to a first permuted value within the set of K values according to a first predefined permutation function and to output the first permuted value as a first value in the at least one permutation;
• and
• a second permutation unit configured to generate a next index value based on the index value according to a second predefined permutation function and to output the next index value to the first permutation generator.

An apparatus for determining at least one permutation of a set of a K number of values comprising:

• means for initializing an index value to a set value within the set of K values;
• means for mapping the index value to a first permuted value within the set of K values according to a first predefined permutation function;
• means for outputting the first permuted value as a first value in the at least one permutation;
• means for generating a next index value based on the index value according to a second predefined permutation function;
• and
• means for mapping the next index value to a second permuted value within the set of K values according to the first predefined permutation function.