Patent ID: 6988117

Claim:
A method for indexing a plurality of ordered elements stored in bit-reversed order in a first memory space and a separate second memory space, wherein said first memory space is indexed by a first memory index denoting the memory positions in said first memory space, wherein said second memory space is indexed by a second memory index denoting the memory positions in said second memory space, and wherein the logical position of each of said elements within said plurality of ordered elements is indexed by an element index, the method comprising: bit-reversing the element index of a selected one of said elements; locating said selected element as being in either of said first memory space where the most significant bit (MSB) of said bit-reversed element index equals 0 and said second memory space where the MSB of said bit-reversed element index equals 1; and locating the position of said selected element within said MSB-located memory space at the memory index of said MSB-located memory space that corresponds to the non-MSB bits of said bit-reversed element index.