US6005893A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Reduced complexity bit allocation to subchannels in a multi-carrier, high speed data transmission system
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1997-09-23
•
Granted: 1999-12-21
•
Expires: 2017-09-23
Abstract
Abstract A communications system employing the Discrete Multitone (DMT) line code divides the used frequency band W into a large number of subchannels, each with a bandwidth Δf=W/N. The signal in each subchannel is independently modulated at the symbol rate 1/Δf. Because of noise and the non-ideal characteristics of the transmission channel, the signal-to-noise ratio (SNR) varies for different subchannels across the frequency band. Each subchannel is used to transmit an integer number of bits in a two-dimensional signal constellation, the susceptibility to noise increasing with the size of the constellation assuming that the same signal energy is used. In order to use the transmission channel optimally, subchannels are assigned different numbers of bits depending on their specific SNR values, i.e., a subchannel with a high SNR value is assigned a large number of bits and vice versa. An optimal bit allocation is determined that ensures a certain bit error rate (BER) is obtained for all subchannels. In order to simplify numerical computations, thresholding is employed to make initial bit assignments. Further simplification of the bit loading procedures is obtained by ending bit allocation optimization efforts after a targeted BER is achieved.
Inventors
- 👤 Mattias Hyll
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 22:39
CPC Classifications
H; H04; H04L; H04L5/00; H04L5/0001; H04L5/0003; H04L5/0005; H04L5/0007; H04L5/003; H04L5/0044; H04L5/0046; H04L5/0058; H04L5/006
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
149 words
In a multi-carrier communications system with a transmitter and a receiver linked together by a communications channel affected by noise or other varying channel impairments where data bits to be transmitted over the channel at a prescribed data transmission rate and bit error rate are allocated to plural subchannels, a method comprising the steps of: calculating for each subchannel a series of thresholds corresponding to a preset number of bits to be allocated to the subchannel; obtaining an error estimate on each subchannel; comparing the error estimate for each subchannel to the thresholds calculated for the subchannel; and allocating a number of bits to each subchannel corresponding to one of the thresholds exceeded by the error estimates, wherein the calculating step is performed once and the obtaining, comparing, and allocating steps are performed for an initial condition of the channel and in real time when the channel condition changes.
Claim 2
Dependent Claim
149 words
In a multi-carrier communications system with a transmitter and a receiver linked together by a communications channel affected by noise or other varying channel impairments where data bits to be transmitted over the channel at a prescribed data transmission rate and bit error rate are allocated to plural subchannels, a method comprising the steps of: calculating for each subchannel a series of thresholds corresponding to a preset number of bits to be allocated to the subchannel; obtaining an error estimate on each subchannel; comparing the error estimate for each subchannel to the thresholds calculated for the subchannel; and allocating a number of bits to each subchannel corresponding to one of the thresholds exceeded by the error estimates, wherein the calculating step is performed once and the obtaining, comparing, and allocating steps are performed for an initial condition of the channel and in real time when the channel condition changes.
Claim 3
Dependent Claim
18 words
The method in claim 1, wherein the error estimate is a noise standard deviation measured for each subchannel.
Claim 4
Dependent Claim
15 words
The method in claim 2, wherein the noise standard deviation is corrected for nonuniform characteristics.
Claim 5
Dependent Claim
56 words
The method in claim 1, wherein each subchannel is associated with a signal constellation where bits allocated to the subchannel are mapped to signal points in the signal constellation, and wherein the subchannel thresholds are calculated based on the prescribed bit error rate, an average energy of the subchannel signal constellation, and the signal constellation size.
Claim 6
Dependent Claim
39 words
The method in claim 1, further comprising: determining whether a total number of bits allocated to all of the subchannels is greater than or equal to a total target number of bits associated with the prescribed data transmission rate.
Claim 7
Dependent Claim
36 words
The method in claim 5, further comprising: if the total number of allocated bits is less than the total target number of bits, reducing the prescribed data transmission rate or increasing the prescribed bit error rate.
Claim 8
Dependent Claim
56 words
The method of claim 5, further comprising: if the total number of allocated bits is greater than or equal to the total target number of bits, reducing the number of bits allocated to one or more of the subchannels until the total number of allocated bits is nearly equal to the total target number of bits.
Claim 9
Dependent Claim
189 words
In a multi-carrier communications system with a transmitter and a receiver linked together by a communications channel affected by noise or other varying channel impairments where data bits to be transmitted over the channel at a prescribed transmission rate and bit error rate are allocated to plural subchannels, a method comprising the steps of: obtaining an error estimate of each subchannel; comparing the error estimate for each subchannel to a series of thresholds corresponding to a preset number of bits to be allocated to the subchannel; allocating a number of bits to each subchannel corresponding to one of the thresholds exceeded by the error estimate; and when a total number of bits allocated to all of the subchannels is in excess of a total target number of bits associated with the prescribed data transmission rate, determining an active number of subchannels having at least one allocated bit and if the excess number of bits exceeds the active number of subchannels, reducing the number of bits to be allocated to each active subchannel by one bit until the excess number of bits is less than the number of active subchannels.
Claim 10
Dependent Claim
189 words
In a multi-carrier communications system with a transmitter and a receiver linked together by a communications channel affected by noise or other varying channel impairments where data bits to be transmitted over the channel at a prescribed transmission rate and bit error rate are allocated to plural subchannels, a method comprising the steps of: obtaining an error estimate of each subchannel; comparing the error estimate for each subchannel to a series of thresholds corresponding to a preset number of bits to be allocated to the subchannel; allocating a number of bits to each subchannel corresponding to one of the thresholds exceeded by the error estimate; and when a total number of bits allocated to all of the subchannels is in excess of a total target number of bits associated with the prescribed data transmission rate, determining an active number of subchannels having at least one allocated bit and if the excess number of bits exceeds the active number of subchannels, reducing the number of bits to be allocated to each active subchannel by one bit until the excess number of bits is less than the number of active subchannels.
Claim 11
Dependent Claim
43 words
The method in claim 8, further comprising: when a remainder of the excess number of bits is less than the number of active subchannels, further reducing the reminder by reducing the number of bits allocated to a selected one of the active subchannels.
Claim 12
Dependent Claim
46 words
The method in claim 9, wherein the one active subchannel is selected based on a magnitude of a difference between the error estimate and the exceeded threshold for each active subchannel, the active subchannel having the largest difference magnitude being selected as the one active subchannel.
Claim 13
Dependent Claim
24 words
The method in claim 10, the further reducing step further comprising: subtracting one bit from each active subchannel in order of decreasing magnitude difference.
Claim 14
Dependent Claim
18 words
The method in claim 8, repeating the steps in claim 8 when a condition of the channel changes.
Claim 15
Dependent Claim
16 words
The method in claim 12, wherein the steps in claim 8 are repeated in real time.
Claim 16
Dependent Claim
18 words
The method in claim 8, wherein the error estimate is a noise standard deviation measured for each subchannel.
Claim 17
Dependent Claim
15 words
The method in claim 14, wherein the noise standard deviation is corrected for nonuniform characteristics.
Claim 18
Dependent Claim
56 words
The method in claim 8, wherein each subchannel is associated with a signal constellation where bits allocated to the subchannel are encoded to signal points in the signal constellation, and wherein the subchannel thresholds are predetermined based on the prescribed bit error rate, an average energy of the subchannel signal constellation, and the signal constellation size.
Claim 19
Dependent Claim
170 words
A multi-carrier communications system comprising: a transmitter and a receiver linked together by a communications channel affected by noise or other varying channel impairments where data bits to be transmitted over the channel at a prescribed data transmission rate and bit error rate are allocated to plural subchannels; and electronic circuitry configured to perform the following tasks: comparing an error estimate for each subchannel to a series of thresholds corresponding to a preset number of bits to be allocated to the subchannel; allocating a number of bits to each subchannel corresponding to one of the thresholds exceeded by the error estimate; determining an active number of subchannels having at least one allocated bit; and if a total number of bits allocated to all of the subchannels exceeds a total target number of bits by the active number of subchannels or more, reducing the number of bits to be allocated to each active subchannel by one bit until the excess number of bits is less than the number of active subchannels.
Claim 20
Dependent Claim
170 words
A multi-carrier communications system comprising: a transmitter and a receiver linked together by a communications channel affected by noise or other varying channel impairments where data bits to be transmitted over the channel at a prescribed data transmission rate and bit error rate are allocated to plural subchannels; and electronic circuitry configured to perform the following tasks: comparing an error estimate for each subchannel to a series of thresholds corresponding to a preset number of bits to be allocated to the subchannel; allocating a number of bits to each subchannel corresponding to one of the thresholds exceeded by the error estimate; determining an active number of subchannels having at least one allocated bit; and if a total number of bits allocated to all of the subchannels exceeds a total target number of bits by the active number of subchannels or more, reducing the number of bits to be allocated to each active subchannel by one bit until the excess number of bits is less than the number of active subchannels.
Claim 21
Dependent Claim
28 words
The multi-carrier communication system according to claim 17, wherein the thresholds are calculated only once and the comparing and allocating tasks are performed when the channel condition changes.
Claim 22
Dependent Claim
21 words
The multi-carrier communication system according to claim 17, wherein the error estimate is a noise standard deviation measured for each subchannel.
Claim 23
Dependent Claim
18 words
The multi-carrier communication system according to claim 19, wherein the noise standard deviation is corrected for nonuniform characteristics.
Claim 24
Dependent Claim
59 words
The multi-carrier communication system according to claim 17, wherein each subchannel is associated with a signal constellation where bits allocated to the subchannel are encoded to signal points in the signal constellation, and wherein the subchannel thresholds are calculated based on the prescribed bit error rate, an average energy of the subchannel signal constellation, and the signal constellation size.
Claim 25
Dependent Claim
44 words
The multi-carrier communication system according to claim 17, wherein the electronic circuitry determines whether a total number of bits allocated to all of the subchannels is greater than or equal to a total target number of bits associated with the prescribed data transmission rate.
Claim 26
Dependent Claim
41 words
The multi-carrier communication system according to claim 22, wherein if the total number of allocated bits is less than the total target number of bits, the electronic circuitry reduces the prescribed data transmission rate or increases the prescribed bit error rate.
Claim 27
Dependent Claim
61 words
The multi-carrier communication system according to claim 22, wherein if the total number of allocated bits is greater than or equal to the total target number of bits, the electronic circuitry reduces the number of bits allocated to one or more of the subchannels until the total number of allocated bits is nearly equal to the total target number of bits.
Claim 28
Dependent Claim
48 words
The multi-carrier communication system according to claim 17, wherein when a remainder of the excess number of bits is less than the number of active subchannels, the electron circuitry further reducing the remainder by reducing the number of bits allocated to a selected one of the active subchannels.
Claim 29
Dependent Claim
49 words
The multi-carrier communication system according to claim 25, wherein the one active subchannel is selected based on a magnitude of a difference between the error estimate and the exceeded threshold for each active subchannel, the active subchannel having the largest difference magnitude being selected as the one active subchannel.
Claim 30
Dependent Claim
20 words
The multi-carrier communication system according to claim 17, wherein the electronic circuitry implements the tasks using a programmed data processor.
Claim 31
Dependent Claim
19 words
The multi-carrier communication system according to claim 17, wherein the electronic circuitry implements the tasks using discrete hardware elements.
Claim 32
Dependent Claim
123 words
A multi-carrier communications system comprising: a transmitter and a receiver linked together by a communications channel affected by noise and other varying channel impairments where data bits to be transmitted over the channel at a prescribed data transmission rate and bit error rate are allocated to plural subchannels; and electronic circuitry configured to perform the following tasks: comparing an error estimate for each subchannel to a series of thresholds corresponding to a preset number of bits to be allocated to the subchannel, and allocating a number of bits to each subchannel corresponding to one of the thresholds exceeded by the error estimate, wherein the electronic circuitry subtracts one bit from each active one of the plural subchannels in order of decreasing magnitude difference.
Claim 33
Dependent Claim
123 words
A multi-carrier communications system comprising: a transmitter and a receiver linked together by a communications channel affected by noise and other varying channel impairments where data bits to be transmitted over the channel at a prescribed data transmission rate and bit error rate are allocated to plural subchannels; and electronic circuitry configured to perform the following tasks: comparing an error estimate for each subchannel to a series of thresholds corresponding to a preset number of bits to be allocated to the subchannel, and allocating a number of bits to each subchannel corresponding to one of the thresholds exceeded by the error estimate, wherein the electronic circuitry subtracts one bit from each active one of the plural subchannels in order of decreasing magnitude difference.
References Cited (Backward Citations)
EP0224556B1
Cited
US5519730A
Cited
US5479447A
Cited
US5497398A
Cited
US5613035A
Cited
US5627937A
Cited
GB2300546A
Cited
EP0753948A1
Cited
EP0753947A1
Cited
US5812599A
Cited
DE19607207A1
Cited
US5852633A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-20 | 2003-06-21 | 2003-12-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-20 | 2007-06-21 | 2007-12-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-20 | 2011-06-21 | 2011-12-21 | $7700.00 | Window Closed / Lapsed |