Patent ID: 7640284

Claim:
A method for transferring a data set having a plurality of data points from a first memory to a second memory, the method comprising: providing a data set in a first memory, the data set including a plurality of data points, each data point having a unique index associated therewith; identifying a second memory having a plurality of banks, each bank having a plurality of locations, wherein locations in different ones of the plurality of banks are accessible in parallel; reading at least two of the data points of the data set from the first memory; bit-reversing the respective indices associated with each of the at least two data points to obtain at least two bit-reversed indices, wherein the bit-reversed indices for the at least two data points correspond to destination locations in the same one of the plurality of banks in the second memory; modifying the at least two bit-reversed indices such that the respective destination locations corresponding to different ones of the at least two modified bit-reversed indices are in different ones of the banks; and writing, in parallel, the at least two data points to the second memory at respective destination locations corresponding to the modified bit-reversed indices.