Express bit swapping in a multicarrier transmission system

• US 6,829,307 B1
• Filed: 02/24/2000
• Issued: 12/07/2004
• Est. Priority Date: 02/24/1999
• Status: Expired due to Fees

• Current Assignee: Board of Trustees of the Leland Stanford Junior University (Stanford University), Texas Instruments, Inc.
• Original Assignee: Board of Trustees of the Leland Stanford Junior University (Stanford University), Texas Instruments, Inc.
• Inventors: Aldana, Carlos, Cioffi, John M., Chow, Peter, Salvekar, Atul Arvind, Hoo, Louise Min Chuin, Carlo, James
• Primary Examiner(s): Ghebretinsae, Temesghen
• Application Number:
  US09/513,716
• Time in Patent Office: 1,748 Days
• Field of Search: 375/260, 375/316, 375/222, 375/214, 375/358, 375/295
• US Class Current: 375/260
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0042 intra-user or intra-terminal allocation
• CPC Class Codes: H04L 5/0046 Determination of how many bits are transmitted on different sub-channels
• CPC Class Codes: H04L 5/0053 Allocation of signaling, i.e. of overhead other than pilot signals
• CPC Class Codes: H04L 5/006 Quality of the received signal, e.g. BER, SNR, water filling
• CPC Class Codes: H04L 5/0085 when channel conditions change
• CPC Class Codes: H04L 5/0096 Indication of changes in allocation

Abstract

Methods and devices for adaptively changing a parameter (such as sub-carrier bit allocation and/or gain) in a multi-carrier communication signal are described. In a method aspect, a unit that determines a need for a change sends an express change request to a second unit. The change request identifies one or more specific sub-carrier carrier to be altered and a desired value for the parameter to be changed for each identified sub-carrier. The requesting unit then monitors the communication signal it receives to determine whether the requested change has been implemented. The determination of whether the requested change has been implemented is based at least in part upon an analysis of a portion of the received communication signal that was intended to be changed. In another aspect of the invention, the change request command includes a header, a control field, at least one sub-carrier identifier, at least one desired parameter value indicator, and an error field. The header identifies the command as a change request command. The control field includes a tone count that indicates the number of tones to be altered. Each sub-carrier identifier identifies a specific sub-carrier to be altered and each desired parameter value indicator identifies a desired parameter value for its associated sub-carrier. The error field permits the unit receiving the change request to detect whether there is an error in its interpretation of the change request command.

Claims

1. A method of adaptively changing a parameter of a communication signal in a transmission system, the transmission system using multi-carrier modulation, the method comprising:

transmitting a change request from a receiver to a transmitter, the change request being arranged to identify a specific sub-carrier to be altered and a desired value for a parameter associated with the identified sub-carrier, the desired value for a parameter being different than a current value of the parameter; and

monitoring the received communication signal to determine whether the requested change has been implemented, wherein the determination of whether the requested change has been implemented is based at least in part upon an analysis of a portion of the received communication signal that was intended to be changed, the monitoring including decoding the received communication signal using the current value of the parameter and the desired value of the parameter and determining whether the requested change was implemented based at least in part upon the decoding.

2. The method as recited in claim 1 wherein the change request is arranged to identify a plurality of specific sub-carriers to be altered, and for each identified sub-carrier, a desired value for a parameter associated with such sub-carrier.

3. The method as recited in claim 1 wherein the communication signal does not include any explicit acknowledgement that the change request was received or implemented.

4. The method as recited in claim 1 further comprising generating a first forward error correction syndrome based upon the current value decode and a second forward error correction syndrome based on the desired value decode, wherein the determination of whether the change request was implemented is based on an analysis of the syndromes.

5. The method as recited in claim 1 wherein the monitoring includes monitoring the specific sub-carrier that is intended to be changed by the change request to determine whether the requested change has been implemented.

6. A method of adaptively changing a parameter of a communication signal in a transmission system, the transmission system using multi-carrier modulation, the method comprising:

transmitting a change request from a receiver to a transmitter, the change request being arranged to identify a specific sub-carrier to be altered and a desired value for a parameter associated with the identified sub-carrier, the desired value for a parameter being different than a current value of the parameter; and

monitoring the received communication signal to determine whether the requested change has been implemented, wherein the determination of whether the requested change has been implemented is based at least in part upon an analysis of a portion of the received communication signal that was intended to be changed, and upon analyzing errors detected based on decoding the communication signal using both the current value and the desired value of the parameter.

7. A method of adaptively changing a parameter of a communication signal in a transmission system, the transmission system using multi-carrier modulation, the method comprising:

transmitting a change request from a receiver to a transmitter, the change request being arranged to identify a specific sub-carrier to be altered and a desired value for a parameter associated with the identified sub-carrier, the desired value for a parameter being different than a current value of the parameter; and

monitoring the received communication signal to determine whether the requested change has been implemented, wherein the determination of whether the requested change has been implemented is based at least in part upon an analysis of a portion of the received communication signal that was intended to be changed, the monitoring including analyzing a first constellation for the sub-carrier at a first time with a second constellation for the sub-carrier at a second time;

whereby the request for change is known to be implemented if the second constellation is different from the first constellation.

8. A method of adaptively changing a parameter of a communication signal in a transmission system, the transmission system using multi-carrier modulation, the method comprising:

transmitting a change request from a receiver to a transmitter, the change request being arranged to identify a specific sub-carrier to be altered and a desired value for a parameter associated with the identified sub-carrier, the desired value for a parameter being different than a current value of the parameter; and

monitoring the received communication signal to determine whether the requested change has been implemented, wherein the determination of whether the requested change has been implemented is based at least in part upon an analysis of a portion of the received communication signal that was intended to be changed, the monitoring including monitoring one sub-carrier of the communication signal such that the one sub-carrier has been altered to equal zero based upon the implementation of the change request;

whereby the absence of transmitted energy on that sub-carrier indicates the implementation of the requested change by the transmitter.

9. In a multi-carrier communication system that facilitates bi-directional communications between a pair of modems using an adaptive multi-carrier transmission signal embodied as a carrier wave, a change request command embodied as a carrier wave and arranged to communicate desired changes in parameter values associated with specific sub-carriers within the multi-carrier transmission signal between the pair of modems, the change request command comprising:

a header arranged to identify the command as a change request command;

a control field arranged to indicate the number of tones to be altered by the change request command;

at least one sub-carrier identifier, each sub-carrier identifier being arranged to identify a specific sub-carrier to be altered by the change request command;

at least one desired parameter value indicator, each indicator being arranged to identify a desired value of a parameter associated with a sub-carrier identified by an associated sub-carrier identifier; and

an error field.

10. The command as recited in claim 9 wherein the desired parameter value indicator identifies a number of bits of information to be transmitted by the sub-carrier identified by the associated sub-carrier identifier.

11. The command as recited in claim 9 wherein the desired value of the indicator is the total number of bits to be altered for a specific sub-carrier.

12. The command as recited in claim 9 wherein the desired parameter value indicator identifies a gain to be used by the sub-carrier identified by the associated sub-carrier identifier.

13. The command as recited in claim 12 wherein the desired value of the indicator is in increments of about 0.5 dB between about −

4.0 dB to about +3.5 dB.

14. The command as recited in claim 9 wherein the error field includes a cyclic redundancy check code.

15. The command as recited in claim 9 wherein the header includes a super frame number that indicates when the change request is to take place.

16. The command as recited in claim 9 wherein the control field includes a super frame number that indicates when the change request is to take place.

17. A method of adaptively changing a parameter of a communication signal in a transmission system, the transmission system using multi-carrier modulation, the method comprising:

receiving a change request from a receiver at a transmitter, the change request being arranged to identify a specific sub-carrier to be altered and a desired value for a parameter associated with the identified sub-carrier, the desired value being different than a current value of the parameter;

implementing the request for change such that the identified sub-carrier is modified to retain the desired value for the parameter associated with the identified sub-carrier; and

transmitting a multi-carrier signal that includes the implemented request for change, the multi-carrier signal not including an explicit acknowledgement command,

wherein the request for change includes a sub-carrier count arranged to indicate the number of sub-carriers to be altered by the change request.

18. The method as recited in claim 17 wherein the request for change includes a header arranged to identify the request for change.

19. The method as recited in claim 17 wherein the request for change includes at least one sub-carrier identifier, each sub-carrier identifier being arranged to identify a specific sub-carrier to be altered by the change request.

20. The method as recited in claim 17 wherein the request for change includes at least one indicator, each indicator being arranged to identify a desired value of a parameter associated with a sub-carrier identified by an associated sub-carrier identifier.

21. The method as recited in claim 17 wherein the request for change includes an error field.

22. The method as recited in claim 17 wherein the request for change includes a super frame number that indicates when the change request is to take place.

23. In a discrete multi-tone transmission system, a method of express bit-swapping, the method comprising:

transmitting a change request from a receiver, the change request being arranged to identify a specific tone to be altered and a desired value for a parameter associated with the identified tone, the desired value being different than a current value of the parameter;

receiving the change request at a transmitter, the change request being arranged to identify a specific tone to be altered and a desired value for a parameter associated with the identified tone, the desired value being different than a current value of the parameter;

implementing the request for change at the transmitter such that the identified tone is modified to retain the desired value for the parameter associated with the identified tone;

transmitting a multi-tone signal from the transmitter, the multi-tone signal including the implemented request for change;

receiving the multi-tone signal at the receiver; and

interpreting the received multi-tone signal to determine whether the requested change has been implemented, the interpreting being based on at least the desired value of the parameter,

wherein the change request is configured to affect a substantial number of tones.

24. The method as recited in claim 23 wherein the multi-tone signal does not include an explicit acknowledgement command.

25. A discrete multi-tone modem, the discrete multi-tone modem being in communication with a transmitter, comprising:

a receiver configured for transmitting a change request to the transmitter, the change request being arranged to identify a specific tone to be altered and a desired value for a parameter associated with the identified tone, the receiver configured for receiving a multi-tone signal from the transmitter, the receiver being arranged to determine whether or not the request for change was implemented by the transmitter, wherein the determination of whether the request for change was implemented is based at least in part upon an analysis of a portion of the multi-tone signal that was intended to be changed, the receiver being arranged to analyze a plurality of received first tones and a plurality of received second tones, the first tones including parameters associated with the first tones, the second tones including altered parameters based on the request for change, the request for change being implemented at the transmitter, the receiver being arranged to determine whether the first tones are different from the second tones by comparing the parameters of the first tones with the altered parameters of the second tones;

whereby if the parameters of the first and second tones are substantially similar the implementation did not occur and if the parameters of the first and second tones are not substantially similar the implementation did occur.

26. The modem as recited in claim 25 wherein the determination of whether the request for change was implemented does not include an explicit acknowledgement from the transmitter that the request for change was implemented.

27. The modem as recited in claim 25 wherein the desired value of the parameter is different than a current value of the parameter.

28. A discrete multi-tone modem, the discrete multi-tone modem being in communication with a transmitter, comprising:

a receiver configured for transmitting a change request to the transmitter, the change request being arranged to identify a specific tone to be altered and a desired value for a parameter associated with the identified tone, the receiver configured for receiving a multi-tone signal from the transmitter, the receiver being arranged to determine whether or not the request for chance was implemented by the transmitter, wherein the determination of whether the request for change was implemented is based at least in part upon an analysis of a portion of the multi-tone signal that was intended to be changed, the receiver including a first decoder and a second decoder, the first decoder including a plurality of first value of parameters associated with a first set of tones, the second decoder including a plurality of second value of parameters associated with a second set of tones, the first decoder including a first syndrome generator and the second decoder including a second syndrome generator, the syndrome generators being configured to compute a first syndrome associated with the first syndrome generator and a second syndrome associated with the second syndrome generator, the first syndrome being configured to compare a value of parameters of a plurality of received tones with the first value of parameters associated with the first set of tones, the second syndrome being configured to compare a value of parameters of a plurality of received tones with the second value of parameters associated with the second set of tones.

29. A discrete multi-tone modem, the discrete multi-tone modem being in communication with a transmitter, comprising:

a receiver configured for transmitting a change request to the transmitter, the change request being arranged to identify a specific tone to be altered and a desired value for a parameter associated with the identified tone, the receiver configured for receiving a multi-tone signal from the transmitter, the receiver being arranged to determine whether or not the request for change was implemented by the transmitter, wherein the determination of whether the request for change was implemented is based at least in part upon an analysis of a portion of the multi-tone signal that was intended to be changed, the receiver being arranged to monitor one tone of the communication signal, and analyze a first constellation for the tone at a first time with a second constellation for the tone at a second time.

30. A discrete multi-tone modem, the discrete multi-tone modem being in communication with a transmitter, comprising:

a receiver configured for transmitting a change request to the transmitter, the change request being arranged to identify a specific tone to be altered and a desired value for a parameter associated with the identified tone, the receiver configured for receiving a multi-tone signal from the transmitter, the receiver being arranged to determine whether or not the request for change was implemented by the transmitter, wherein the determination of whether the request for change was implemented is based at least in part upon an analysis of a portion of the multi-tone signal that was intended to be changed, the receiver including a monitor for monitoring one tone of the communication signal such that the one tone has been altered to zero based upon the implementation of the change request.