Patent ID: 8291291

Claim:
An interleaver for interleaving a set of data items from an original order to an interleaved order, wherein: said original and interleaved orders can be visualised respectively as an original array of data items and as an interleaved array of data items, both arrays being rectangular with P rows and M columns; the interleaver is arranged to calculate from which position in the original array should be provided content of a location along a first row of the interleaved array; abscissa and ordinate of said position are specified by respective first and second functions of said location; a basis of the first function is a first sum of a first pair of variable values each being less than M; a basis of the second function is a second sum of second pair of variable values each being less than P; and the interleaver comprises: first logic for determining said abscissa by reference to testing if said first sum is less than M; and second logic for determining said ordinate by reference to testing if said second sum is less than P and by reference to testing if said first sum is less than M.