Patent ID: 8051037

Claim:
A method of interleaving a sequence of communication symbols, the method comprising: receiving a first ordered sequence of communication symbols having a first order; permuting the first ordered sequence of communication symbols to generate a second ordered sequence of communication symbols having a second order; and outputting the second ordered sequence of communication symbols, wherein the second order is based, at least in part, on a third order having a greater size than the second order, the third order being a pseudorandom permutation sequence defined by the input-output relationship Y = mod ⁡ ( m * S * ( S + 1 ) 2 , P ) , wherein P is the smallest power of two not less than the number of elements in the first ordered sequence, S is an input order represented by a sequence of consecutive integers from zero to P−1 in increasing order, Y is an output order represented as a sequence of integers, and m is an integer, wherein the first ordered sequence, the second ordered sequence and the third ordered sequence each comprising a sequence of integers, wherein each integer corresponding to an ordinal position within its corresponding sequence, wherein the second order is represented by a sequence of consecutive integers from zero to N−1, wherein N is the size of the second order.