Patent ID: 7102955

Claim:
A method of constructing a memory structure for storing addresses, said method comprising: (a) setting a value N equal to a number M of addresses to store in said memory structure; (b) determining a value L where L equals Y−2 and where 2 Y is less than or equal to N and 2 Y+1 is greater than N, where Y is a positive integer; (c) if L is a positive integer, i) determining a value K equal to the number of times N can be divided by 2 L where K is a positive integer; ii) partially constructing said memory structure comprising K address banks that share L least significant bits; and iii) subtracting K from N and setting the result equal to N; (d) repeating b) and c) until L is not positive; (e) if L is a negative integer, i) determining an L value such that N divided by 2 L is greater than or equal to 2; ii) determining a value K which is the number of times N can be divided by 2 L ; and iii) partially constructing a memory structure comprising K address banks that share L least significant bits, and subtracting K from N and setting the result as N; and (f) repeating e) until the L value is zero.