Patent ID: 8140932

Claim:
A method for interleaving a block of data comprising M windows of W values according to a degree n permutation polynomial P n (x) of an index x in a signal processing system comprising M parallel processors, the method comprising: storing the block of data in an W×M array in a memory; for each index x in the range 0≦x<W: generating an intra-window index w(x) and a first inter-window value m(x) for an index x a first window, where P n (x) =m(x)W+w(x); computing an inter-window permutation vector m of length M dependent upon the first inter-window value m(x); retrieving data values corresponding to the intra-window index w(x) from the memory; reordering the retrieved data values in accordance with the inter-window permutation vector m to produce reordered data values; and passing a reordered data value to each of the M parallel processors.