Abstract: Interleaving/de-interleaving may be performed by transferring multi-byte data blocks to be interleaved or de-interleaved into a set of memory banks on a column-by-column basis, transferring the data blocks to a data memory on a row-by-row basis, transferring the data blocks back to the memory banks on a row-by-row basis, using a set of shifted addresses that may cause cyclic shifting of the row orders, and transferring the interleaved or de-interleaved data blocks out of the memory banks on a column-by-column basis. The roles of rows and columns may, equivalently, be reversed.