Patent ID: 7091889

Claim:
A method, for use in a digital communication system, for interleaving input data having K≧2 bits according to an interleaving scheme into an interleaved sequence, said method comprising the steps of: a) storing the input data in a first memory means; b) generating first indices of N succeeding bits of the interleaved sequence; c) converting, according to an inverse of said interleaving scheme, said first indices into second indices indicative of the positions where said N succeeding bits of the interleaved sequence are stored in said first memory means; and, d) reading out said N succeeding bits from said positions in said first memory means, thereby generating at least part of said interleaved sequence; wherein N is selected to have a value of K/M with M≧2 denoting a sub-sampling factor, and wherein said first memory means is adapted to generate an output sequence representing one of M polyphases of said interleaved sequence when said N succeeding bits are read out from said positions.