Methods and systems for frequency and time division access
Embodiments of the present invention comprise methods and systems for managing and allocating bandwidth in a communication medium.
1. A method for partitioning bandwidth in a communication medium with a scheduler, said method comprising:
a) dividing bandwidth into a plurality of tone groups;
b) dividing said tone groups into time slots;
c) estimating a Bit Loading Estimate (BLE) for each of said tone groups;
d) determining Basic Usage Patterns (BUPs) for a device pair, wherein said determining BUPs is performed by a BUP processor comprising a processor and a memory;
e) searching for BUP combinations that will provide sufficient bandwidth to fulfill a request for said device pair;
f) if said searching is successful,
i) calculating the number of tone-slot units required to satisfy said request for each of said combinations, when the tone groups are allocated in order of highest to lowest BLE,
ii) selecting a final combination, from among said combinations, that uses the lowest number of tone-slot units, and
iii) allocating said final combination to said request;
g) if said searching for BUP combinations is not successful,
i) determining Derived Usage Patterns (DUPs) for said BUPs, by anding one or more BUPs, wherein said determining DUPs is performed by a DUP processor comprising a processor and a memory;
ii) estimating a Bit Loading Estimate (BLE) for each of said DUPs;
iii) searching for DUP combinations that will provide sufficient bandwidth to fulfill said request for said device pair;
iv) if said searching for DUP combinations is successful,
(1) calculating the number of tone-slot units required to satisfy said request for each of said combinations, when the tone groups are allocated in order of highest to lowest BLE,
(2) selecting a final DUP combination, from among said DUP combinations, that uses the lowest number of tone-slot units;
(3) allocating said final DUP combination to said request.