Patent ID: 8254243

Claim:
A method, implemented by a network device, for generating an interleaver, comprising: Performing a cyclic shift comprising at least one of the following: a row cyclic shift performed on a base interleaving matrix and a column cyclic shift performed on a base interleaving matrix; performing a modulo operation on a base interleaving vector; generating a k th interleaver by the column cyclic shift performed on the base interleaving matrix, that is, by the modulo operation performed on the base interleaving vector is π k (i)=(π(i)+a k )% L; and generating a k th interleaver by the row cyclic shift performed on the base interleaving matrix, that is, by the modulo operation performed on the base interleaving vector is π k (i)=π((i+a k )% L) ; wherein a size of the base interleaving matrix is set to be L×L, L is a size of an interleaving matrix, K is a number of subscribers, k is a number within 1 to K, i=0,1, . . . , L−1, a k is any number not smaller than 0, and the a k of different interleavers are different from results of performing the modulo operation on L.