Method for allocating data in a data communication system
AssigneeMotorola, Inc.
InventorsHoward E. Levin, Jeffrey P. Gleason
Life of this patent
Estimating the term…
Abstract
A communications system (30) includes a transceiver (42) for transmitting data from a plurality of bins. Specifically, the BER of the bins is substantially equalized by allocating data by determining a projected margin. The projected margin is calculated for each bin by subtracting a reference signal-to-noise value from an estimated bin signal-to-noise value. The reference signal-to-noise value is predetermined by theoretical calculation or empirical data and stored in a look-up table. Bits are allocated to the bin having the maximum projected margin. This provides the best BER without changing the transmit power.
Claims39
A method of allocating data in a data communication system having a plurality of bins for sending data, the method comprising the steps of:
- defining an initial signal-to-noise value for each of the plurality of bins;
- defining a reference signal-to-noise value, wherein the reference signal-to-noise value is based at least partially on data allocation;
- calculating a projected signal-to-noise margin for each of the plurality of bins based on the initial signal-to-noise value and the reference signal-to-noise value;
- selecting a best bin from the plurality of bins based on the projected signal-to-noise margin;
- and
- allocating a portion of the data to the best bin.
A method of allocating data in a data communication system having a plurality of bins for sending data, the method comprising the steps of:
- defining an initial signal-to-noise value for each of the plurality of bins;
- defining a reference signal-to-noise value;
- calculating a projected signal-to-noise value and the reference signal-to-noise value;
- selecting a best bin from the plurality of bins based on the projected signal-to-noise margin and a user supplied weighting, wherein the user supplied weighting can prevent a bin from being selected;
- allocating a portion of the data to the best bin.
A method of allocating data in a data communication system having a plurality of bins for sending data, the method comprising the steps of:
- defining an initial signal-to-noise value for each of the plurality of bins;
- defining a reference signal-to-noise value, wherein the reference signal-to-noise value is an amount of signal-to-noise needed to allocate a given amount of data at a given bit error rate;
- defining a pool having at least one bit of unallocated data;
- calculating a projected signal-to-noise margin for each of the plurality of bins based on the initial signal-to-noise value and the reference signal-to-noise value;
- selecting a best bin from the plurality of bins based on the projected signal-to-noise margin, wherein the best bin has a largest projected signal-to-noise margin;
- allocating a portion of the pool to the best bin;
- decrementing the pool based on the portion;
- and
- repeating the steps of calculating, selecting, allocating, and decrementing until the pool has no more unallocated data.
A method of allocating data in a communication system having a plurality of bins for sending data, the method comprising the steps of:
- defining an initial signal-to-noise value for each of the plurality of bins;
- defining a reference signal-to-noise value;
- calculating a projected signal-to-noise margin for each of the plurality of bins based on the initial signal-to-noise value and the reference signal-to-noise value;
- selecting a best bin and a next best bin from the plurality of bins based on the projected signal-to-noise margin;
- determining a minimum amount of data to allocate to the best bin, wherein the minimum amount of data causes the best bin to have a new projected signal-to-noise margin worse than that of the next best bin;
- and
- allocating the minimum amount of data to the best bin.
A method of re-allocating data in a communication system having a plurality of bins for sending data, the method comprising the steps of:
- defining a margin threshold;
- defining an initial signal-to-noise value for each of the plurality of bins;
- defining a reference signal-to-noise value for each possible amount of data;
- calculating a current signal-to-noise margin for an each of the plurality of bins based on the initial signal-to-noise value and the reference signal-to-noise value for each of the plurality of bins;
- calculating a projected signal-to-noise margin for each of the plurality of bins based on the initial signal-to-noise value and the reference signal-to-noise value;
- selecting N best bins from the plurality of bins based on the projected signal-to-noise margin, wherein the N best bins have a best bin having a best projected signal-to-noise margin;
- selecting M worst bins from the plurality of bins based on the current signal-to-noise margin, wherein the M worst bins have a worst bin having a worst current signal-to-noise margin;
- calculating a signal-to-noise difference based on the best bin and the worst bin;
- swapping a portion of data from the M worst bins to the N best bins if a threshold value is greater than the margin threshold, wherein the step of swapping creates modified bins;
- recalculating the projected signal-to-noise margin and the current signal-to-noise margin for the modified bins;
- and
- repeating the steps of selecting N, selecting M, calculating, swapping, and recalculating while the threshold value is greater than the margin threshold.
A method of allocating data in a data communication system having a plurality of bins for sending data, the data communication system method comprising the steps of:
- defining an initial signal-to-noise value for each of the plurality of bins;
- defining a reference signal-to-noise value;
- defining an initial bin loading;
- calculating a first signal-to-noise margin for each of the plurality of bins based on the initial signal-to-noise value, reference signal-to-noise value, and initial bin loading;
- selecting a bin from the plurality of bins based on the first signal-to-noise margin;
- and
- modifying a portion of the data in the bin.
A method of controlling a data communications system, wherein the method comprises:
- specifying a desired bit error rate;
- building a base table, the base table comprising:
- a plurality of bit values, wherein each one of the plurality of bit values indicates a number of bits to be transmitted by a portion of the communications system;
- and
- a plurality of signal-to-noise reference (SNRref) values, wherein there is a one to one correspondence between each one of the plurality of signal-to-noise reference values and each one of the plurality of bit values, and each one of the plurality of signal-to-noise reference values represents a required signal-to-noise value needed to achieve the desired bit error rate.
Dependencies are inferred from the claim text.