Time-division multiplex arbitration with fractional allocation
US7688776B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 1, 2006 |
| Grant date | Mar 30, 2010 |
| Priority date | — |
| Expiry date | Jun 2, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04J3/1682
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
Disclosed embodiments reveal techniques for efficiently allocating time slots in a time-division multiplex (TDM) cycle among multiple channels of varying size, particularly when the channels do not all desire an integer number of time slots. TDM cycles can only allocate an integer number of time slots to each channel. So when at least one channel does not desire an integer number of time slots, then the disclosed embodiments allocate a number of time slots equal to the integer portion to each channel, rolling any fractional remainder over to the next cycle. This cumulative cyclical fractional summing process efficiently allocates time slots among the channels, allowing the average allocation per cycle to approach the true non-integer desired amount over time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.