Patent ID: 6549998
Filing Date: 2003-04-15
Classification: G06F

Abstract:
A method of generating an interleaved address for one of a sequence of data values comprising the steps of:(a) generating at least two counter values, each counter value having a predetermined offset from each other counter value; (b) retrieving a bit-reversed value, an index value, and an accumulated value for each of the counter values, wherein each of the bit-reversed, index, and accumulated values are identified by an address formed from a portion of the corresponding counter value; (c) forming a tentative address for each counter value from the corresponding bit-reversed, index, and accumulated values; (d) comparing one or more tentative addresses with a threshold to generate a select value, the threshold based on the length of the sequence of data values; and (e) setting the interleaved address as one of the tentative addresses based on the select value.