Patent ID: 8179835

Claim:
A method for allocating timeslots in a time-slotted communication system to support transmission of a plurality of codes in a code set; the method comprising: generating a plurality of slot sequences utilizing at least one selectively weighted value, each slot sequence comprising a plurality of timeslots; calculating a figure of merit for each timeslot, the figure of merit being based, at least in part, upon said selectively weighted value; arranging said plurality of timeslots within each said slot sequence in order of a decreasing figure of merit to provide an arranged slot sequence; and comparing each of said plurality of codes within said code set to each said arranged slot sequence to determine whether said arranged slot sequence can support said code set and, if so, identifying the slot sequence as an assignment solution, wherein said comparing step further comprises estimating noise rise and transmit power of a selected timeslot if an available code is assigned to the selected timeslot and determining if noise rise and transmit power in the selected timeslot are excessive; wherein said comparing step further comprises updating the interference in the selected timeslot, and updating the slot sequence by deleting timeslots that cannot be used because of the use of the selected timeslot if the noise rise and transmit power in the selected timeslot are not excessive.