Granted Patent B2

US 6,856,947 · App. 10/336,815 · Granted Feb 15, 2005

Abstract

Claims (32)

1. A method for providing bit loading computation in a multi-carrier communication system, using a plurality of simultaneous different carriers, where the carriers are tones, the method comprising:

measuring the signal to noise ratios for the carriers; and

determining based on the signal to noise ratios a related number of bits to be loaded or allocated to a respective carrier,

wherein said determining comprises:

providing a sliding window having a frequency width comprising a predetermined number of the carriers,

moving the sliding window over a frequency spectrum of the carriers through a plurality of positions of the window with respect to the carrier frequencies, the movement being such that after each movement at least one new carrier is positioned in the window, said at least one new carrier is in a current position next to a carrier that was previously positioned in the current position;

when the window contains the predetermined number of the carriers and there is at least one further carrier to be positioned in the window as a new carrier for bit loading, the movement of the window being made such that on positioning the new carrier into the window at one of its frequency borders, a carrier already in the window at other frequency border leaves the window;

for each position of the window determining bit allocation for a respective at least one carrier from the predetermined number of the carriers within the window;,

in the event that a predetermined average power spectrum density threshold of the carriers over the window for the current window position is exceeded, selecting at least one carrier within the window for power spectrum density reduction at expense of at least one bit.

2. Method according to claim 1 , wherein for at least one selected carrier different from the at least one new carrier, the number of bits is reduced by one, accompanied by a corresponding reduction of power of said selected carrier.

3. Method according to claim 1 , wherein the selection of said at least one carrier is established according to a trade-off between available power spectrum density reduction of said selected at least one carrier and a number of next window positions that would benefit from a power spectrum density reduction of said selected at least one carrier, compared with the available power spectrum density reduction of other carriers and a number of next window positions that would benefit from a power spectrum density reduction of said other carriers.

4. Method according to claim 1 , wherein one bit is moved to the new carrier from another carrier within the window lowering the average power spectrum density, said another carrier is selected such that the power removed from the another carrier is greater than the power to be added to the new carrier for the moved one bit.

5. Method according to claim 1 , wherein said moving the sliding window comprises shifting in a direction from lower frequency tones to higher frequency tones.

6. Method according to claim 1 , wherein the window width corresponds to the frequency range of all the carriers, and wherein the sliding window is moved such that during a plurality of movements the number of carriers in the window is smaller than the number of all the carriers.

7. Method according to claim 1 , wherein the window width is smaller than the frequency range of all the carriers.

8. Method according to claim 1 , wherein said selection of said at least one carrier is based on a trade-off between available power spectrum density reduction of said selected at least one carrier and a number of next window positions that would benefit from a power spectrum density reduction of said selected at least one carrier, compared with the available power spectrum density reduction of other carriers and a number of next window positions that would benefit from a power spectrum density reduction of said other carriers;

one bit is moved to the new carrier from an other carrier within the window in order to lower the average PSD, said other carrier being selected such that the power removed from that carrier for one removed bit is greater than the power to be added to the new carrier for one bit;

the moving of the sliding window comprises moving in a direction from lower frequency tones to higher frequency tones.

9. A modem for bit loading computation comprising:

means for measuring signal to noise ratios for carriers; and

means for determining based on the signal to noise ratios a related number of bits to be loaded or allocated to a respective carrier of the carriers,

wherein said determining comprises:

providing a sliding window having a frequency width comprising a predetermined number of the carriers,

moving the sliding window over a frequency spectrum of the carriers through a plurality of positions of the window with respect to carrier frequencies, the movement being such that after each movement at least one new carrier is positioned in the window, said at least one new carrier is in a current position next to a carrier that was previously positioned in the current position,

when the window contains the predetermined number of the carriers and there is at least one further carrier to be positioned in the window as a new carrier for bit loading, the movement of the window being made such that on positioning the new carrier into the window at one of its frequency borders, a carrier already in the window at other frequency border leaves the window,

for each position of the window determining bit allocation for at least one respective carrier from the predetermined number of the carriers within the window,

in the event that a predetermined average power spectrum density threshold of the carriers over the window for the current window position is exceeded, selecting at least one carrier within the window for power spectrum density reduction at expense of at least one bit.

10. Modem according to claim 9 , wherein said computations further comprise:

for said at least one selected carrier different from said at least one new carriers, the number of bits is reduced by one, accompanied by a corresponding reduction of power of said selected carrier;

the selection of said at least one carrier is established according to a trade-off between available power spectrum density reduction of said at least one selected carrier and a number of next window positions that would benefit from a power spectrum density reduction of said at least one selected carrier, compared with the available power spectrum density reduction of other carriers and a number of next window positions that would benefit from a power spectrum density reduction of said other carriers;

moving one bit to the new carrier from an other carrier within the window in order to lower the average-power spectrum density, said other carrier being selected such that the power removed from the other carrier for one removed bit is greater than the power to be added to the new carrier for one bit;

said moving the sliding window comprises moving in a direction from lower frequency tones to higher frequency tones.

Assignments (11)