Patent ID: 8458561

Claim:
A method of pruning an S-random interleaver starting with an interleaver permutation having N elements and alternating between invalidating the last element of the interleaver permutation and invalidating the last element of a corresponding inverse interleaver permutation until the interleaver permutation has K elements, K being less than N, the method comprising: storing a value in an element of the reference vector corresponding to the value of the each element invalidated in the interleaver permutation, the reference vector having N elements; and normalizing the interleaver permutation using the reference vector, wherein normalizing the interleaver permutation comprises: setting a variable DP as the number of elements to be discarded; scanning the inverse interleaver permutation starting from the last valid element until DP=O, for each i, where i is an index of the elements of the reference vector, such that if the corresponding element of the reference vector is set: subtracting DP from the element of the interleaver permutation addressed by the value of the inverse interleaver permutation indexed by i; and decrementing DP by 1.