Patent ID: 7508877

Claim:
A method performed by an interleaver device for randomly generating a self-inverting turbo code interleaver, comprising: (a) setting a minimum target separation value S, such that two input bits less than S apart at the input are at least S apart at the output of the interleaver; (b) mapping a first input bit position to a randomly chosen output bit position j; (c) constraining input position j to map to said first input bit position, j being randomly chosen from all allowed output positions which do not violate the target separation value S; (d) for each of the remaining input bits, in sequence: computing all remaining allowed output bit positions of each successive input bit that does not violate the target separation value S when an input bit position corresponding to the allowed output bit position is constrained to map to an output position corresponding to the respective successive input bit position; choosing one of the remaining allowed output bit positions of the respective input bit at random; constraining the input bit position corresponding to the chosen output bit to map to an output bit position corresponding to the respective successive input bit position.