Data derotator and deinterleaver

An apparatus for re-rotating and deinterleaving data includes (i) a first memory for storing D elements of rotated and interleaved data in D storage locations, (ii) a first addresser for addressing the first memory in order to read de-rotated and interleaved data out of the D storage locations and to write rotated and interleaved data into the D storage locations, (iii) a second memory for storing mD elements of the de-rotated and interleaved data read out of the first memory, wherein the de-rotated and interleaved data read out of the first memory are stored in mD storage locations of the second memory, and (iv) a second addresser for addressing the second memory in order to read de-rotated and de-interleaved data out of the mD storage locations and to write de-rotated and interleaved data from the first memory into the mD storage locations. The first addresser may include an address counter, an offset generator, and a modulo adder. The second addresser may include a counter, a seed generator, and a modulo converter.