Patent ID: 6553448
Filing Date: 2003-04-22
Classification: G06F

Abstract:
A method of encoding index values of at least one pointer for a buffer having a plurality of index locations, comprising the steps of:generating a first set of pointer index values corresponding to N+1 index locations for a non-power-of-two sized buffer, each pointer index value in the first set having n bits; generating a second set of M+1 pointer index values from the first set of N+1 pointer index values, M&lE;N+n+1, each pointer index value in the second set having n+1 bits, in which each pointer index value in the second set differs from adjacent pointer index values in the second set by the value of a single bit, the last pointer index value in the second set being considered adjacent to the first pointer index value in the second set; and using the second set of pointer index values to access data stored in at least one of the plurality of index locations of the buffer.