Patent ID: 7012886

Claim:
A method of allocating CDMA codes from a set thereof for use in connection with a wireless network, said method comprising: (a) identifying a desired size of a code to be allocated from a set of code families, each family being designated by a different root code of the same size that is the smallest size within the family; (b) determining if there exists a code of the desired size whose sibling is unavailable; (c) allocating a code of the desired size whose sibling is unavailable when the determination of step (b) is that there does exist a code of the desired size whose sibling is unavailable; (d) determining if there exists a code of smaller than the desired size whose sibling is unavailable when the determination of step (b) is that there does not exists a code of the desired size whose sibling is unavailable; (e) identifying a code of smaller than the desired size whose sibling is unavailable when the determination of step (d) is that there does exist a code of smaller than the desired size whose sibling is unavailable; and, (f) allocating a code of the desired size which is a descendant of the identified code when a code is identified in step (e).