Method for bit assignment and fine gain setting in a multi-carrier communications system

• US 7,177,367 B2
• Filed: 01/25/2002
• Issued: 02/13/2007
• Est. Priority Date: 01/25/2001
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Bandspeed, Inc. (Broadcom, Inc.)
• Inventors: Storm, Andrew
• Primary Examiner(s): Tran; Khai
• Application Number:
  US10/057,082
• Publication Number:
  US 20020126766A1
• Time in Patent Office: 1,845 Days
• Field of Search: 375/295, 375/296, 375/260, 375/344, 375/254, 375/241, 375/261, 704/229, 704/500, 324/326, 324/244, 324/226, 324/327
• US Class Current: 375/295
• CPC Class Codes: H04L 5/0044 allocation of payload

Abstract

Embodiments of the invention provide for assigning bits to a discrete multi-tone modulation communications system. In an embodiment, one or more channels in the plurality of channels are assigned a number of bits based on a performance characteristic of that channel. One or more channels in the plurality of channels may also be assigned a gain value based on the performance characteristic of that channel.

Claims

1. A method for assigning bits to a plurality of channels in a discrete multi-tone modulation communications system, the method comprising:

assigning, to each of one or more channels in a plurality of channels, at least a portion of a specified number of bits based on a performance characteristic of each of the one or more channels;

determining an allowable number of bits that can be carried by each of one or more channels using a signal to noise measurement for each of the one or more channels;

for a first group of channels in the plurality of channels, wherein the allowable number of bits that can be carried by each channel in the first group of channels is less than a characteristic minimum bit value for channels in the discrete multi-tone modulation communications system, reducing the determined allowable number of bits for each channel in the first group of channels to zero; and

wherein the specified number of bits satisfies an aggregate constraint on the bits assigned to the plurality of channels, so that a total number of bits assigned to the plurality of channels is equal the specified number of bits.

2. A method as recited in claim 1, wherein assigning at least a portion of a specified number of bits based on a performance characteristic of each of the one or more channels includes assigning at least a portion of the specified number of bits based on a signal to noise characteristic of each of the one or more channels.

3. A method as recited in claim 1, further comprising:

selecting a set of active channels from the plurality of channels;

assigning to each channel in the set of active channels at least a portion of the specified number of bits; and

assigning zero bits to each of the plurality of channels not in the active set of channels.

4. A method as recited in claim 3, further comprising using a performance characteristic of each channel in the plurality of channels to select the set of active channels from the plurality of channels.

5. A method as recited in claim 4, wherein using the performance characteristic of each channel in the plurality of channels includes using a signal to noise measurement for each channel in the plurality of channels to select the set of active channels from the plurality of channels.

6. A method as recited in claim 1, further comprising, determining a number of bits that can be carried by each of the one or more channels using a signal to noise measurement for each of the one or more channels, and reducing the determined number of bits that can be carried by each of the one or more channels by an increment bit value so that the total number of bits assigned to the one or more channels is equal to the specified number of bits.

7. A method as recited in claim 6, wherein reducing the determined number of bits that can be carried by each of the one or more channels by an increment bit value includes reducing the determined number of bits that can be carried by each of the one or more channels by an equal amount.

8. A method as recited in claim 6, wherein reducing the determined number of bits that can be carried by each of the one or more channels by an increment bit value includes reducing the determined number of bits that can be carried by each of the one or more channels by an amount that is based on a characteristic minimum and maximum bit value for that channel.

9. A method as recited in claim 1, wherein for a second group of channels in the plurality of channels, the allowable number of bits that can be carried by each channel in a second group of channels is greater than the characteristic minimum bit value, and wherein the method further comprises reducing the number of bits that can be carried by each of the channels in the second group of channels by at least an incremental value.

10. A method as recited in claim 9, wherein the method further comprises reducing the number of bits that can be carried by each of the channels in the second group by at least an incremental value only after reducing the determined allowable number of bits for each channel in the first group to zero.

11. A method as recited in claim 9, wherein the method further comprises reducing the number of bits that can be carried by one or more of the channels in the second group by one until a total number of bits that can be carried by the plurality of channels is equal to the specified number of bits.

12. A method as recited in claim 1, further comprising assigning a gain value to at least some of the plurality of channels based on the performance characteristic of the at least some of the plurality of channels.

13. A method as recited in claim 1, further comprising assigning a gain value to the one or more channels based on the performance characteristic of each channel in the one or more channels so that a margin of each channel in the one or more channels is approximately equal.

14. A method for assigning bits to channels in a discrete multi-tone modulation communications system, the method comprising:

determining an initial number of bits that can be assigned to each channel in a set of active channels based on the performance characteristic of each channel in the set of active channels;

identifying, from the set of active channels, a first group of channels and a second group of channels, wherein the initial number of bits that can be assigned to each channel in the first group of channels is less than or equal to the initial number of bits that can be assigned to each channel in the second group of channels; and

reducing an aggregate number of bits assigned to the set of active channels so as to satisfy an constraint on the aggregate number of bits that can be assigned to the set of active channels by designating one or more channels in the first group of channels to be assigned zero bits.

15. A method as recited in claim 14, wherein reducing an aggregate number of the bits assigned to the set of active channels includes designating one or more channels in the first group of channels to be assigned zero bits until the aggregate number of the bits satisfies the constraint on the aggregate number of bits.

16. A method as recited in claim 14, further comprising determining an initial bit reduction amount for channels in the second group of channels, and wherein reducing an aggregate number of the bits assigned to the set of active channels includes reducing the initial number of bits assigned to one or more channels in the second group of channels by the initial bit reduction amount after designating all of the channels in the first group of channels to be assigned zero bits.

17. A method as recited in claim 16, wherein determining an initial bit reduction amount for channels in the second group of channels includes selecting the initial bit reduction amount so as to not reduce the aggregate number of the bits below a maximum allowable number of bits that satisfies the constraint on the aggregate number of bits.

18. A method as recited in claim 17, wherein selecting the initial bit reduction amount includes selecting the initial bit reduction so as to reduce the aggregate number of the bits to an amount that is equal to or in between the maximum allowable number of bits and a sum of the maximum allowable number of bits and a number of channels in the second group of channels, and wherein reducing an aggregate number of the bits assigned to the set of active channels includes, after reducing the initial number of bits assigned to all of the channels in the second group of channels by the initial bit reduction amount, further reducing the bits assigned to channels in the second group of channels by one until the aggregate number of the bits is equal to the maximum allowable number of bits.

19. A method for assigning gain values to a plurality of channels in a discrete multi-tone modulation communications system, the method comprising assigning, to each channel in the plurality of channels, a gain value based upon a performance characteristic and a specified gain limit for each channel in the plurality of channels.

20. A method as recited in claim 19, further comprising assigning the gain value to each channel in the plurality of channels so that a sum of the gain values assigned to the plurality of channels satisfies a specified aggregate gain limit.

21. A method as recited in claim 19, wherein assigning the gain value to each channel is further based upon a number of bits assigned to channel in the plurality of channels.

22. A method for assigning bits in a discrete multi-tone modulation communications system, the method comprising:

assigning, to one or more channels in a plurality of channels, a number of bits based on a performance characteristic of each of the one or more channels; and

assigning to the one or more channels a gain value based on the performance characteristic of each of the one or more channels so as to set a margin for each of the one or more channels to be in a specified range.

23. A method of claim 22, further comprising assigning to the one or more channels the gain value based on the performance characteristic of each of the one or more channels so as to equalize a margin for each of the one or more channels to be about the same.

24. A method of claim 22, further comprising assigning to the one or more channels the gain value based on the performance characteristic of each of the one or more channels so as to satisfy a gain constraint on a maximum and a minimum of the gain value for each of the one or more channels.

25. A method of claim 22, further comprising assigning to the one or more channels the gain value based on the performance characteristic of each of the one or more channels so as to satisfy a gain constraint on an aggregate total of the gain value for each of the one or more channels.

26. A method as recited in claim 22, further comprising assigning to the one or more channels the number of bits based on a signal to noise value for each of the one or more channels.

27. An apparatus comprising:

a bit assignment and adjustment module communicatively configured to assign a number of bits to each of one or more channels in a plurality of channels; and

a gain value module communicatively configured to assign to each of the one or more channels a fine gain value based on the performance characteristic of each of the one or more channels so as to set a margin for each of the one or more channels to be in a specified range.

28. The apparatus of claim 27, wherein the gain value module is further configured to assign to the one or more channels the gain value so as to equalize a margin for each of the one or more channels to be about the same.

29. The apparatus of claim 27, wherein the gain value module is further configured to assign to the one or more channels the gain value so as to satisfy a gain constraint on a maximum and a minimum of the gain value for each of the one or more channels.

30. The apparatus of claim 27, wherein the gain value module is further configured to assign to the one or more channels the gain value so as to satisfy a gain constraint on an aggregate total of the gain value for each of the one or more channels.

31. The apparatus of claim 27, wherein the bit assignment and adjustment module is further configured to assign a number of bits to each of one or more channels based on the performance characteristic of each of the one or more channels.

32. The apparatus of claim 27, wherein each performance characteristic is based on a signal to noise ratio for that channel.

33. The apparatus of claim 27, wherein the bit assignment and adjustment module is further configured to determine a number of bits that can be assigned to each of the one or more channels based on the performance characteristic of each of the one or more channels, and to selectively reduce the number of bits that are assigned to each of the one or more channels so that an aggregate bit total satisfies an aggregate constraint for the number of bits that can be assigned to the one or more channels.

34. A computer-readable medium for assigning bits to a plurality of channels in a discrete multi-tone modulation communications system, the computer-readable medium carrying instructions which, when executed by one or more processors, cause the one or more processors to:

assign, to each of one or more channels in a plurality of channels, at least a portion of a specified number of bits based on a performance characteristic of each of the one or more channels;

determine an allowable number of bits that can be carried by each of one or more channels using a signal to noise measurement for each of the one or more channels;

for a first group of channels in the plurality of channels, wherein the allowable number of bits that can be carried by each channel in the first group of channels is less than a characteristic minimum bit value for channels in the discrete multi-tone modulation communications system, reduce the determined allowable number of bits for each channel in the first group of channels to zero; and

wherein the specified number of bits satisfies an aggregate constraint on the bits assigned to the plurality of channels, so that a total number of bits assigned to the plurality of channels is equal the specified number of bits.

35. A computer-readable medium as recited in claim 34, wherein instructions for assigning at least a portion of a specified number of bits based on a performance characteristic of each of the one or more channels include instructions for assigning at least a portion of the specified number of bits based on a signal to noise characteristic of each of the one or more channels.

36. A computer-readable medium as recited in claim 34, further carrying instructions for performing the steps of:

selecting a set of active channels from the plurality of channels;

assigning to each channel in the set of active channels at least the portion of the specified number of bits; and

assigning zero bits to each of the plurality of channels not in the active set of channels.

37. A computer-readable medium as recited in claim 36, further comprising instructions for using a performance characteristic of each channel in the plurality of channels to select the set of active channels from the plurality of channels.

38. A computer-readable medium as recited in claim 37, wherein instructions for using the performance characteristic of each channel in the plurality of channels include instructions for using a signal to noise measurement for each channel in the plurality of channels to select the set of active channels from the plurality of channels.

39. A computer-readable medium as recited in claim 34, further comprising instructions for determining a number of bits that can be carried by each of the one or more channels using a signal to noise measurement for each of the one or more channels, and instructions for reducing the determined number of bits that can be carried by each of the one or more channels by an increment bit value so that the total number of bits assigned to the one or more channels is equal to the specified number of bits.

40. A computer-readable medium as recited in claim 39, wherein the increment bit value for each of the one or more channels is the same.

41. A computer-readable medium as recited in claim 39, wherein the increment bit value for each channel is determined based on a characteristic minimum and maximum bit value for that channel.

42. A computer-readable medium as recited in claim 34, wherein for a second group of channels in the plurality of channels, the allowable number of bits that can be carried by each channel in a second group of channels is greater than the characteristic minimum bit value, and wherein the computer-readable medium further comprises instructions for reducing the number of bits that can be carried by each of the channels in the second group of channels by at least an incremental value.

43. A computer-readable medium as recited in claim 42, wherein the computer-readable medium further comprises instructions for reducing the number of bits that can be carried by each of the channels in the second group by at least an incremental value only after executing instructions for reducing the determined allowable number of bits for each channel in the first group to zero.

44. A computer-readable medium as recited in claim 42, wherein the computer-readable medium further comprises instructions for reducing the number of bits that can be carried by one or more of the channels in the second group by one until a total number of bits that can be carried by the plurality of channels is equal to the specified number of bits.

45. A computer-readable medium as recited in claim 34, further comprising instructions for assigning a gain value to at least some of the plurality of channels based on the performance characteristic of the at least some of the plurality of channels.

46. A computer-readable medium as recited in claim 34, further comprising instructions for assigning a gain value to the one or more channels based on the performance characteristic of each of the one or more channels so that a margin of each of the one or more channels is approximately equal.

47. A computer-readable medium for assigning a specified number of bits to a discrete multi-tone modulation communications system, the computer-readable medium comprising instructions for performing the steps of:

determining an initial number of bits that can be assigned to each channel in a set of active channels based on the performance characteristic of each channel in the set of active channels;

identifying, from the set of active channels, a first group of channels and a second group of channels, wherein the initial number of bits that can be assigned to each channel in the first group of channels is less than or equal to the initial number of bits that can be assigned to each channel in the second group of channels; and

reducing an aggregate number of bits that can be assigned to each channel in the set of active channels so as to satisfy an constraint on the aggregate number of bits for the plurality of channels by designating one or more channels in the first group of channels to be assigned zero bits.

48. A computer-readable medium as recited in claim 47, wherein instructions for reducing an aggregate number of the bits that can be assigned to the set of active channels include instructions for designating one or more channels in the first group of channels to be assigned zero bits until the aggregate number of the bits satisfies the constraint on the aggregate number of bits.

49. A computer-readable medium as recited in claim 47, further comprising instructions for determining an initial bit reduction amount for channels in the second group of channels, and wherein instructions for reducing an aggregate number of the bits that can be assigned to the set of active channels include instructions for reducing the initial number of bits that can be assigned to one or more channels in the second group of channels by the initial bit reduction amount after designating all of the channels in the first group of channels to be assigned zero bits.

50. A computer-readable medium as recited in claim 49, wherein instructions for determining an initial bit reduction amount for channels in the second group of channels include instructions for selecting the initial bit reduction amount so as to not reduce the aggregate number of the bits below a maximum allowable number of bits that satisfy the constraint on the aggregate number of bits.

51. A computer-readable medium as recited in claim 50, wherein instructions for selecting the initial bit reduction amount include instructions for selecting the initial bit reduction so as to reduce the aggregate number of the bits to an amount that is equal to or in between the maximum allowable number of bits and a sum of the maximum allowable number of bits and a number of channels in the second group of channels, and wherein instructions for reducing an aggregate number of the bits that can be assigned to the set of active channels include, after reducing the initial number of bits that can be assigned to all of the channels in the second group of channels by the initial bit reduction amount, instructions for further reducing the bits that can be assigned to channels in the second group of channels by one until the aggregate number of the bits is equal to the maximum allowable number of bits.

52. A computer-readable medium for assigning gain values to a plurality of channels in a discrete multi-tone modulation communications system, the computer-readable medium comprising instructions for assigning, to each channel in the plurality of channels, a gain value based upon a performance characteristic and a specified gain limit for each channel in the plurality of channels.

53. A computer-readable medium as recited in claim 52, wherein a sum of the gain values assigned to the plurality of channels satisfies a specified total gain limit.

54. A computer-readable medium as recited in claim 52, wherein instructions for assigning the gain value to each channel is further based upon a number of bits assigned to each channel in the plurality of channels.

55. A computer-readable medium for assigning bits to a discrete multi-tone modulation communications system, the computer-readable medium carrying instructions which, when executed by one or more processors, cause the one or more processors to perform steps of:

assigning, to one or more channels in a plurality of channels, a number of bits based on a performance characteristic of each of the one or more channels; and

assigning to each of the one or more channels a gain value based on the performance characteristic of each of the one or more channels so as to set a margin for each of the one or more channels to be in a specified range.

56. A computer-readable medium of claim 55, further comprising instructions for assigning to the one or more channels the gain value based on the performance characteristic of each of the one or more channels so as to equalize a margin for each of the one or more channels to be about the same.

57. A computer-readable medium of claim 55, further comprising instructions for assigning to the one or more channels the gain value based on the performance characteristic of each of the one or more channels so as to satisfy a gain constraint on a maximum and a minimum of the gain value for each of the one or more channels.

58. A computer-readable medium of claim 55, further comprising instructions for assigning to the one or more channels the gain value based on the performance characteristic of each of the one or more channels so as to satisfy a gain constraint on an aggregate total of the gain value for each of the one or more channels.

59. A computer-readable medium as recited in claim 55, further comprising instructions for assigning to one or more channels the number of bits based on a signal to noise value for each of the one or more channels.

60. An apparatus for assigning bits to a plurality of channels in a discrete multi-tone modulation communications system, the apparatus comprising a bit assignment and adjustment module configured to:

assign, to each of one or more channels in a plurality of channels, at least a portion of a specified number of bits based on a performance characteristic of each of the one or more channels;

determine an allowable number of bits that can be carried by each of one or more channels using a signal to noise measurement for each of the one or more channels;

for a first group of channels in the plurality of channels, wherein the allowable number of bits that can be carried by each channel in the first group of channels is less than a characteristic minimum bit value for channels in the discrete multi-tone modulation communications system, reduce the determined allowable number of bits for each channel in the first group of channels to zero; and

wherein the specified number of bits satisfies an aggregate constraint on the bits assigned to the plurality of channels, so that a total number of bits assigned to the plurality of channels is equal the specified number of bits.

61. An apparatus as recited in claim 60, wherein the bit assignment and adjustment module is further configured to assign at least a portion of a specified number of bits based on a performance characteristic of each of the one or more channels by assigning at least a portion of the specified number of bits based on a signal to noise characteristic of each of the one or more channels.

62. An apparatus as recited in claim 60, wherein the apparatus is configured to:

select a set of active channels from the plurality of channels;

assign to each channel in the set of active channels at least a portion of the specified number of bits; and

assign zero bits to each of the plurality of channels not in the active set of channels.

63. An apparatus as recited in claim 62, wherein the apparatus is further configured to use a performance characteristic of each channel in the plurality of channels to select the set of active channels from the plurality of channels.

64. An apparatus as recited in claim 63, wherein the apparatus is configured to use the performance characteristic of each channel in the plurality of channels by using a signal to noise measurement for each channel in the plurality of channels to select the set of active channels from the plurality of channels.

65. An apparatus as recited in claim 60, wherein the bit assignment and adjustment module is further configured to determine a number of bits that can be carried by each of the one or more channels using a signal to noise measurement for each of the one or more channels, and reduce the determined number of bits that can be carried by each of the one or more channels by an increment bit value so that the total number of bits assigned to the one or more channels is equal to the specified number of bits.

66. An apparatus as recited in claim 65, wherein the bit assignment and adjustment module is further configured to reduce the determined number of bits that can be carried by each of the one or more channels by an increment bit value by reducing the determined number of bits that can be carried by each of the one or more channels by an equal amount.

67. An apparatus as recited in claim 65, wherein the bit assignment and adjustment module is further configured to reduce the determined number of bits that can be carried by each of the one or more channels by an increment bit value by reducing the determined number of bits that can be carried by each of the one or more channels by an amount that is based on a characteristic minimum and maximum bit value for that channel.

68. An apparatus as recited in claim 60, wherein for a second group of channels in the plurality of channels, the allowable number of bits that can be carried by each channel in a second group of channels is greater than the characteristic minimum bit value, and wherein the bit assignment and adjustment module is further configured to reduce the number of bits that can be carried by each of the channels in the second group of channels by at least an incremental value.

69. An apparatus as recited in claim 68, wherein the bit assignment and adjustment module is further configured to reduce the number of bits that can be carried by each of the channels in the second group by at least an incremental value only after reducing the determined allowable number of bits for each channel in the first group to zero.

70. An apparatus as recited in claim 68, wherein the bit assignment and adjustment module is further configured to reduce the number of bits that can be carried by one or more of the channels in the second group by one until a total number of bits that can be carried by the plurality of channels is equal to the specified number of bits.

71. An apparatus as recited in claim 60, wherein the apparatus further comprises a gain assignment module configured to assign a gain value to at least some of the plurality of channels based on the performance characteristic of the at least some of the plurality of channels.

72. An apparatus as recited in claim 60, wherein the apparatus further comprises a gain assignment module configured to assign a gain value to the one or more channels based on the performance characteristic of each channel in the one or more channels so that a margin of each channel in the one or more channels is approximately equal.

73. An apparatus for assigning bits to channels in a discrete multi-tone modulation communications system, the apparatus comprising a bit assignment and adjustment module configured to:

determine an initial number of bits that can be assigned to each channel in a set of active channels based on the performance characteristic of each channel in the set of active channels;

identify, from the set of active channels, a first group of channels and a second group of channels, wherein the initial number of bits that can be assigned to each channel in the first group of channels is less than or equal to the initial number of bits that can be assigned to each channel in the second group of channels; and

reduce an aggregate number of bits assigned to the set of active channels so as to satisfy an constraint on the aggregate number of bits that can be assigned to the set of active channels by designating one or more channels in the first group of channels to be assigned zero bits.

74. An apparatus as recited in claim 73, wherein the bit assignment and adjustment module is further configured to reduce the aggregate number of the bits assigned to the set of active channels by designating one or more channels in the first group of channels to be assigned zero bits until the aggregate number of the bits satisfies the constraint on the aggregate number of bits.

75. An apparatus as recited in claim 73, wherein the bit assignment and adjustment module is further configured to determine an initial bit reduction amount for channels in the second group of channels, and reduce the aggregate number of the bits assigned to the set of active channels by reducing the initial number of bits assigned to one or more channels in the second group of channels by the initial bit reduction amount after designating all of the channels in the first group of channels to be assigned zero bits.

76. An apparatus as recited in claim 75, wherein the bit assignment and adjustment module is further configured to determine the initial bit reduction amount for channels in the second group of channels by selecting the initial bit reduction amount so as to not reduce the aggregate number of the bits below a maximum allowable number of bits that satisfies the constraint on the aggregate number of bits.

77. An apparatus as recited in claim 76, wherein the bit assignment and adjustment module is further configured to select the initial bit reduction amount by selecting the initial bit reduction so as to reduce the aggregate number of the bits to an amount that is equal to or in between the maximum allowable number of bits and a sum of the maximum allowable number of bits and a number of channels in the second group of channels, and wherein the bit assignment and adjustment module is further configured to reduce the aggregate number of the bits assigned to the set of active channels by, after reducing the initial number of bits assigned to all of the channels in the second group of channels by the initial bit reduction amount, further reducing the bits assigned to channels in the second group of channels by one until the aggregate number of the bits is equal to the maximum allowable number of bits.

78. An apparatus for assigning gain values to a plurality of channels in a discrete multi-tone modulation communications system, the apparatus comprising:

a gain adjustment module configured to assign, to each channel in the plurality of channels, a gain value based upon a performance characteristic and a specified gain limit for each channel in the plurality of channels.

79. An apparatus as recited in claim 78, wherein the gain adjustment module is further configured to assign the gain value to each channel in the plurality of channels so that a sum of the gain values assigned to the plurality of channels satisfies a specified aggregate gain limit.

80. An apparatus as recited in claim 78, wherein the gain adjustment module is further configured to assign the gain value to each channel based upon a number of bits assigned to channel in the plurality of channels.