US 6,389,065 B1Grant
Rate adaptive XDSL communication system and method
Issue Date:2002-05-14
•22 Claims
•2 Drawing Sheets
Abstract
A rate adaptive digital subscriber line (XDSL) communication system and method are disclosed. An XDSL link for XDSL equipment is trained at a data rate set by a baud rate and a constellation size. Actual operating characteristics of the XDSL equipment are then obtained from parameters for the trained XDSL link. One or more rate adaptive data tables storing empirical data for performance of the XDSL equipment are accessed. Then, it is determined whether the trained data rate will provide a desired bit error rate using the actual operating characteristics and the empirical data from the accessed one or more of the rate adaptive data tables. In one embodiment, if the trained data rate will not provide the desired bit error rate, a new data rate is selected using the empirical data and the actual operating characteristics. Then, the XDSL link is trained using the new data rate, and the process is repeated. Further, in one embodiment, the actual operating characteristics used comprise the actual receiver gain and signal-to-noise ratio, and the empirical data comprises specified receiver gains, signal-to-noise ratios, baud rates and constellation sizes used to achieve a desired bit error rate.
Metadata
Assignee
- Cisco Technology Inc.
Inventor
- David Wesley McGhee
Application Information
Application Number:US 09/455,547
Filing Date:1999-12-06
Priority Date:1998-12-22
Art Unit:7
Classifications
IPC:
H04L 500
Field of Search:
375222375225375227375259375295375316370252370465455 69
Patent Drawings (2 sheets)
Description
Cross Reference to Related Application
[0002] This application is a continuation of U.S. Application Ser. No. 09/219,148, filed Dec. 22, 1998, U.S. Pat. No. 5,999,540, By David W. McGhee and entitled “Rate Adaptive XSDL Communication System and Method.”
Technical Field of the Invention
[0003] The present invention relates in general to XDSL communication systems and, more particularly, to a rate adaptive XDSL communication system and method.
Background of the Invention
[0004] In XDSL communication systems, there can be provisions made for adapting the rate at which data is communicated across the XDSL link. Rate Adaptive DSL (RADSL) is one example of such a system. In general, the data rate across an XDSL link is determined by the baud rate and the number of bits per symbol, or constellation. Thus, the data rate can be adjusted by adjusting either the baud rate or the size of the constellation.
[0005] Typically, conventional XDSL chip sets implement rate adaptive algorithms that provide a choice of rate based solely upon the signal-to-noise ratio (SNR). However, these schemes typically take too long to functions. Further, they often do not work because a given signal-to-noise ratio does not guarantee the desired performance (e.g., 10−7bit error rate) at the desired rate. This is true in part because the chip set is assuming performance based upon relatively constant noise, when, in fact, real world physical connections do not typically experience constant patterns of noise. Thus, the conventional rate adaptive algorithms are incorrect on some types of noise models and do not accurately select the appropriate rate.
Summary of the Invention
[0006] In accordance with the present invention, a rate adaptive XDSL communication system and method are provided that provide significant advantages over conventional XDSL communication systems.
[0007] According to one aspect of the present invention, a rate adaptive digital subscriber line (XDSL) communication system and method train an XDSL link for XDSL equipment at a data rate set by a baud rate and a constellation size. Actual operating characteristics of the XDSL equipment are then obtained from parameters for the trained XDSL link. One or more rate adaptive data tables storing empirical data for performance of the XDSL equipment are accessed. Then, it is determined whether the trained data rate will provide a desired bit error rate using the actual operating characteristics and the empirical data from the accessed one or more of the rate adaptive data tables. In one embodiment, if the trained data rate will not provide the desired bit error rate, a new data rate is selected using the empirical data and the actual operating characteristics. Then, the XDSL link is trained using the new data rate, and the process is repeated. Further, in one embodiment, the actual operating characteristics used comprise the actual receiver gain and signal-to-noise ratio, and the empirical data comprises specified receiver gains, signal-to-noise ratios, baud rates and constellation sizes used to achieve a desired bit error rate.
[0008] It is a technical advantage of the present invention to use receiver gain and signal-to-noise ratio (SNR) together to choose a data rate. This selection makes the communication immune to characteristics of the noise because, for a given signal to noise ratio and receiver gain, the performance of the XDSL transceiver can be empirically determined and stored in rate adaptive data tables.
[0009] It is another technical advantage of the present invention that the rate adaptive data tables can be derived from a whole end-to-end system with simulated noise. This means that the performance of the system is known for a given signal-to-noise ratio and receiver gain and that time consuming bit error rate tests based upon a known bit test pattern do not have to be used.
[0010] It is a further technical advantage of the present invention to allow the communication system to verify the current data transfer rate and to use the rate adaptive data tables to estimate the actual signal-to-noise ratio margin and to modify the amount of margin available.
[0011] Additional technical advantage of the present invention should be apparent from the drawings and specification.
Brief Description of the Drawings
[0012] A more complete understanding of the present invention and advantages thereof may be acquired by referring to the following description taken in conjunction with the accompanying drawings, in which like reference numbers indicate like features, and wherein:
[0013] FIG. 1 is a block diagram of one embodiment of a rate adaptive XDSL communication system;
[0014] FIG. 2 is a diagram of one embodiment of a rate adaptive data table;
[0015] FIG. 3 is a flow chart of one embodiment of a method for generating a rate adaptive data table; and
[0016] FIG. 4 is a flow chart of one embodiment of a method for selecting an adaptive data rate.
Detailed Description of the Invention
[0017] FIG. 1 is a block diagram of one embodiment of a rate adaptive XDSL communication system, indicated generally at 10. As shown, system 10 comprises an XDSL termination unit (XTU) which, for example, can be an ADSL modem. XDSL termination unit 12 communicates across an XDSL link 14 with network equipment such as that located at a telephone system central office or other local loop termination point. In general, XDSL termination unit 12 comprises a processor 14 and a physical layer chip set 16. Physical layer chip set 16 accomplishes communication of bits across the XDSL link 14 under the control of processor 15. Further, as shown, XDSL termination unit 12 comprises a memory 18. Memory 18 can comprise on-board random access memory (RAM), FLASH memory or other appropriate local storage. According to the present invention, memory 18 stores a plurality of rate adaptive data tables 20 which contain look-up information accessible by a processor 15 for setting and analyzing the data rate across XDSL link 14.
[0018] FIG. 2 is a diagram of one embodiment of a rate adaptive data (RAD) table 20. Rate adaptive data table 20 maps data rate information for an end-to-end XDSL link against measured variables. Thus, given certain values for the variables, the performance of the link is known. In the embodiment of FIG. 2, rate adaptive data table 20 maps the constellation size needed to maintain a desired bit error rate (e.g., 10−7BER) against receiver gain (RX GAIN) and signal-to-noise ratio (SNR) for a given baud rate. Thus, as shown, rate adaptive data table 20 results in a map showing different constellation sizes (e.g., 16, 64, 256, 256U) that can be used at the given baud rate to achieve the desired bit error rate for a given combination of receiver gain and signal-to-noise ratio. In FIG. 2, the thresholds drawn across rate adaptive data table 20 indicate where the constellation size change to maintain the bit error rate at the desired level (e.g., 10−7).
[0019] There are, of course, other ways to generate rate adaptive data tables to record the performance of an XDSL link. For example, the table could attempt to describe the receiver gain and signal-to-noise ratio points that follow the desired bit error rate level. This alternative might be more precise than that of FIG. 2, but might also be more difficult to create and manipulate through a software process.
[0020] Returning to the embodiment of FIG. 2, rate adaptive data table 20 can be used, given a particular receiver gain, signal-to-noise ratio and baud rate, to make an appropriate selection as to the constellation size to be used such that the desired bit error rate (e.g., 10−7) is achieved. Further, as shown, a given point within the table can be selected such that there is a given amount of margin (e.g., 3 dB) between the selected setting and the next constellation threshold.
[0021] FIG. 3 is a flow chart of one embodiment of a method for generating a rate adaptive data table such as that shown in FIG. 2. For appropriate results, this empirical test and data generation should involve equipment identical to that which will eventually be installed in the field and should involve the physical layer chip set that will be used. In this case, based upon the empirical testing, the operation of the equipment once installed in the field can be accurately predicted.
[0022] As shown in FIG. 3, in step 30, a baud rate is selected for an empirical test of an end-to-end XDSL link. Then, in step 32, the physical layer is tested at various data rates against different line lengths and noise types. Using these test conditions, in step 34, empirical data for receiver gain, signal-to-noise ratio and constellation size can be generated for a given baud rate. Then, in step 36, a rate adaptive data table can be built for the selected baud rate. Thus, by using the process of FIG. 3, a series of rate adaptive data tables, such as that of FIG. 2, can be generated for XDSL equipment. Then, by access to such tables and using a known receiver gain and signal-to-noise ratio, the XDSL equipment can select an optimal baud rate and constellation size for achieving desired performance (e.g., 10−7bit error rate).
[0023] FIG. 4 is a flow chart of one embodiment of a method for selecting an adaptive data rate. As shown, in step 40, the XDSL link is trained at the provisioned rate. Then, in step 42, it is determined whether the train was successful. If not, then the XDSL link is retrained at a lower rate in step 44. In some cases, the lowest possible rate may be chosen to ensure that a successful train is obtained. In other cases, the next lower data rate may be chosen. In any event, after a successful train, the receiver gain and signal-to-noise ratio are retrieved from the trained parameters in step 46. Then, in step 48, a look-up is performed in the appropriate rate adaptive data table. For example, the rate adaptive data table could be a table for the trained baud rate like that shown in FIG. 2.
[0024] This look-up uses known parameters of the trained link (e.g., receiver gain and signal-to-noise ratio) to determine whether the link is operating at an optimal data rate and, if not, what change should be made. In this context, “optimal” is used to refer to whether the current data rate best achieves the desired bit error rate and margin. Thus, in step 50, it can be determined whether the link is operating at an optimal data rate (i.e., the optimal baud rate and constellation size). If the data rate is optimal, then, in step 52, the XDSL equipment continues to operate at the current data rate.
[0025] Otherwise, it can be determined what change should be made. In step 54, it is determined whether there should be a move to a higher baud rate. If so, the link is trained at the higher baud rate and returns to step 42. If not a higher baud rate then, in step 58, it is determined whether a different constellation size should be used at the same baud rate. If so, the link is trained in step 60 at the different constellation size, and the process returns to step 42. If there is neither a move to a higher baud rate or a different constellation size, then in step 62, the link is trained at a lower baud rate. After step 62, the process continues at step 42 to determine whether the train was successful.
[0026] In general, according to the present invention, an appropriate data rate can selected using known current loop conditions. In particular, using the signal-to-noise ratio and receiver gain, an empirically generated rate adaptive table data allows the XDSL equipment to select a data rate that achieves desired performance regardless of noise or loop conditions (e.g., loop link, bridge taps). Another important part of the process is the handling of the data rate transitions. When the baud rate needs to be changed going down, the equipment can start at one of the higher constellation sizes for that baud rate. When baud rate needs to go up, the equipment can start at the lower constellation size for the next higher baud rate. It should be noted that it is possible, using performance testing, to tune the cross baud guessing to eliminate rates that will probably not be used or are actually slower than the higher rate at a lower baud rate.
[0027] Although the present invention has been described in detail, it should be understood that various changes, substitutions and alterations can be made thereto without departing from the spirit and scope of the invention as defined by the appended claims.
Claims
What is claimed is:
1. A method for rate adaptive XDSL communication, comprising:
training an XDSL link for XDSL equipment at a first data rate;
determining whether the first data rate will provide a desired bit error rate based on parameters of the XDSL link and performance data for the XDSL equipment, wherein the performance data are determined before training at the first data rate and the parameters are determined after training at the first data rate;
selecting a second data rate if the first data rate will not provide the desired bit error rate; and
training the XDSL link at the second data rate.
2. The method of claim 1, wherein selecting the second data rate comprises accessing the performance data based on the parameters to determine a baud rate and a constellation size for achieving the desired bit error rate.
3. The method of claim 1, wherein the XDSL equipment comprises an XDSL modem.
4. A method for determining performance characteristics for XDSL equipment, comprising:
training an XDSL link for XDSL equipment at a plurality of data rates;
determining performance data for the XDSL link for each of the data rates; and
storing the performance data for each of the data rates.
5. The method of claim 4, further comprising accessing the performance data to determine a data rate based on a receiver gain, a signal-to-noise ratio, and a desired bit error rate.
6. The method of claim 4, wherein the performance data indicate a baud rate and a constellation size required to achieve a desired bit error rate given a receiver gain and a signal-to-noise ratio.
7. The method of claim 4, wherein training further comprises training the XDSL link using a plurality of line lengths coupled to the XDSL equipment.
8. The method of claim 4, further comprising subjecting the XDSL link to a plurality of noise types.
9. The method of claim 4, wherein the XDSL equipment comprises an XDSL modem.
10. The method of claim 4, wherein storing the performance data comprises storing the performance data in production XDSL equipment, wherein the production XDSL equipment is similar to the XDSL equipment.
11. A device for maintaining rate adaptive performance data for XDSL equipment, comprising:
a memory storing performance data describing bit error rates for associated data rates based on operating parameters; and
an interface operable to:
receive actual operating parameters and a desired bit error rate;
access the performance data using the actual operating parameters and the desired bit error rate to determine a data rate for achieving the desired bit error rate; and
output the data rate.
12. The device of claim 11, wherein the operating parameters comprise a receiver gain and a signal-to-noise ratio.
13. The device of claim 11, wherein the performance data indicate a baud rate and a constellation size required to achieve a desired bit error rate given a receiver gain and a signal-to-noise ratio.
14. The device of claim 11, wherein the XDSL equipment comprises an XDSL modem.
15. An apparatus for rate adaptive XDSL communication, comprising:
an XDSL link;
a memory storing performance data for the apparatus; and
a processor operable to:
train the XDSL link at a first data rate;
determine whether the first data rate will provide a desired bit error rate based on parameters of the trained XDSL link and the performance data;
select a second data rate if the first data rate will not provide the desired bit error rate; and
train the XDSL link at the second data rate.
16. The apparatus of claim 15, wherein the performance data are determined before training at the first data rate and the parameters are determined after training at the first data rate.
17. The apparatus of claim 15, wherein the processor is further operable to select the second data rate by accessing the performance data based on the parameters to determine a baud rate and a constellation size for achieving the desired bit error rate.
18. The apparatus of claim 15, wherein the apparatus comprises an XDSL modem.
19. An apparatus for rate adaptive XDSL communication, comprising:
an XDSL interface operable to couple to an XDSL link;
a memory storing performance data for the apparatus; and
a processor operable to:
train the XDSL link at a first data rate;
determine whether the first data rate will provide a desired bit error rate based on parameters of the trained XDSL link and the performance data;
select a second data rate if the first data rate will not provide the desired bit error rate; and
train the XDSL link at the second data rate.
20. The apparatus of claim 19, wherein the performance data are determined before training at the first data rate and the parameters are determined after training at the first data rate.
21. The apparatus of claim 19, wherein the processor is further operable to select the second data rate by accessing the performance data based on the parameters to determine a baud rate and a constellation size for achieving the desired bit error rate.
22. The apparatus of claim 19, wherein the apparatus comprises an XDSL modem.
Patent Citations (103)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US3532827(A) | 1970-10-01 | Ewin | Applicant |
| US3821484(A) | 1974-06-01 | Sternung et al. | Applicant |
| US4002849(A) | 1977-01-01 | Kotler et al. | Applicant |
| US4282408(A) | 1981-08-01 | Stauers | Applicant |
| US4438511(A) | 1984-03-01 | Baran | Applicant |
| US4665514(A) | 1987-05-01 | Ching et al. | Applicant |
| US4679227(A) | 1987-07-01 | Hughes-Hartogs | Applicant |
| US4731816(A) | 1988-03-01 | Hughes-Hartogs | Applicant |
| US4757495(A) | 1988-07-01 | Decker et al. | Applicant |
| US4782512(A) | 1988-11-01 | Hutton | Applicant |
| US4833706(A) | 1989-05-01 | Hughes-Hartogs | Applicant |
| US4841561(A) | 1989-06-01 | Hill | Applicant |
| US4949355(A) | 1990-08-01 | Dyke et al. | Applicant |
| US4980897(A) | 1990-12-01 | Decker et al. | Applicant |
| US5025469(A) | 1991-06-01 | Bingham | Applicant |
| US5054034(A) | 1991-10-01 | Hughes-Hartogs | Applicant |
| US5119402(A) | 1992-06-01 | Ginzburg et al. | Applicant |
| US5134611(A) | 1992-07-01 | Steinka et al. | Applicant |
| US5185763(A) | 1993-02-01 | Krishnan | Applicant |
| US5198818(A) | 1993-03-01 | Samueli et al. | Applicant |
| US5199071(A) | 1993-03-01 | Abe et al. | Applicant |
| US5205884(A) | 1993-04-01 | Close et al. | Applicant |
| US5206886(A) | 1993-04-01 | Bingham | Applicant |
| US5214650(A) | 1993-05-01 | Renner et al. | Applicant |
| US5222077(A) | 1993-06-01 | Krishnan | Applicant |
| US5228062(A) | 1993-07-01 | Bingham | Applicant |
| US5247347(A) | 1993-09-01 | Litteral et al. | Applicant |
| US5282155(A) | 1994-01-01 | Jones | Applicant |
| US5285474(A) | 1994-02-01 | Chow et al. | Applicant |
| US5293402(A) | 1994-03-01 | Crespo et al. | Applicant |
| US5295159(A) | 1994-03-01 | Kerpez | Applicant |
| US5331670(A) | 1994-07-01 | Sorbara et al. | Applicant |
| US5337348(A) | 1994-08-01 | Yamazaki et al. | Applicant |
| US5339355(A) | 1994-08-01 | Mori et al. | Applicant |
| US5341474(A) | 1994-08-01 | Gelman et al. | Applicant |
| US5345437(A) | 1994-09-01 | Ogawa | Applicant |
| US5367540(A) | 1994-11-01 | Kakuishi et al. | Applicant |
| US5371532(A) | 1994-12-01 | Gelman et al. | Applicant |
| US5379441(A) | 1995-01-01 | Watanabe et al. | Applicant |
| US5390239(A) | 1995-02-01 | Morris et al. | Applicant |
| US5400322(A) | 1995-03-01 | Hunt et al. | Applicant |
| US5404388(A) | 1995-04-01 | Eu | Applicant |
| US5408260(A) | 1995-04-01 | Arnon | Applicant |
| US5408522(A) | 1995-04-01 | Ikehata et al. | Applicant |
| US5408614(A) | 1995-04-01 | Thornton et al. | Applicant |
| US5410264(A) | 1995-04-01 | Lechleider | Applicant |
| US5410343(A) | 1995-04-01 | Coddington et al. | Applicant |
| US5414455(A) | 1995-05-01 | Hooper et al. | Applicant |
| US5414733(A) | 1995-05-01 | Turner | Applicant |
| US5422876(A) | 1995-06-01 | Turudic | Applicant |
| US5428608(A) | 1995-06-01 | Freeman et al. | Applicant |
| US5430793(A) | 1995-07-01 | Ueltzen et al. | Applicant |
| US5440335(A) | 1995-08-01 | Beveridge | Applicant |
| US5442390(A) | 1995-08-01 | Hooper et al. | Applicant |
| US5453779(A) | 1995-09-01 | Dan et al. | Applicant |
| US5461415(A) | 1995-10-01 | Wolf et al. | Applicant |
| US5461616(A) | 1995-10-01 | Suzuki | Applicant |
| US5461640(A) | 1995-10-01 | Gatherer | Applicant |
| US5469495(A) | 1995-11-01 | Beveridge | Applicant |
| US5475735(A) | 1995-12-01 | Williams et al. | Applicant |
| US5477263(A) | 1995-12-01 | O'Callaghan et al. | Applicant |
| US5479447(A) | 1995-12-01 | Chow et al. | Applicant |
| US5495483(A) | 1996-02-01 | Grube et al. | Applicant |
| US5504736(A) | 1996-04-01 | Cubbison, Jr. | Applicant |
| US5504753(A) | 1996-04-01 | Renger et al. | Applicant |
| US5506868(A) | 1996-04-01 | Cox et al. | Applicant |
| US5513251(A) | 1996-04-01 | Rochkind et al. | Applicant |
| US5528585(A) | 1996-06-01 | Cooley et al. | Applicant |
| US5546379(A) | 1996-08-01 | Thaweethai et al. | Applicant |
| US5555244(A) | 1996-09-01 | Gupta et al. | Applicant |
| US5574724(A) | 1996-11-01 | Bales et al. | Applicant |
| US5583872(A) | 1996-12-01 | Albrecht et al. | Applicant |
| US5598406(A) | 1997-01-01 | Albrecht et al. | Applicant |
| US5600712(A) | 1997-02-01 | Hanson et al. | Applicant |
| US5602902(A) | 1997-02-01 | Satterlund et al. | Applicant |
| US5631897(A) | 1997-05-01 | Pacheco et al. | Applicant |
| US5649001(A) | 1997-07-01 | Thomas et al. | Applicant |
| US5668857(A) | 1997-09-01 | McHale | Applicant |
| US5678004(A) | 1997-10-01 | Thaweethai | Applicant |
| US5687176(A) | 1997-11-01 | Wisniewski et al. | Applicant |
| US5737364(A) | 1998-04-01 | Cohen et al. | Applicant |
| US5751701(A) | 1998-05-01 | Langberg et al. | Applicant |
| US5756280(A) | 1998-05-01 | Soora et al. | Applicant |
| US5770950(A) | 1998-06-01 | Zurcher et al. | Applicant |
| US5781617(A) | 1998-07-01 | McHale et al. | Applicant |
| US5799017(A) | 1998-08-01 | Gupta et al. | Applicant |
| US5812786(A) | 1998-09-01 | Seazholtz et al. | Applicant |
| US5852655(A) | 1998-12-01 | McHale et al. | Applicant |
| US5889470(A) | 1999-03-01 | Kaycee et al. | Applicant |
| US5896383(A) | 1999-04-01 | Wakeland | Applicant |
| US5898761(A) | 1999-04-01 | McHale et al. | Applicant |
| US5905781(A) | 1999-05-01 | McHale et al. | Applicant |
| US5930340(A) | 1999-07-01 | Bell | Applicant |
| US5946104(A) | 1999-08-01 | Yoshida | Examiner |
| US6252854(B1) | 2001-06-01 | Hortensius et al. | Examiner |
| US6262994(B1) | 2001-07-01 | Dirschedl et al. | Examiner |
| JP62084646 | 1987-04-01 | Applicant | |
| JP62222755 | 1987-09-01 | Applicant | |
| JP6376648 | 1988-04-01 | Applicant | |
| JP2271763 | 1990-11-01 | Applicant | |
| JP4100367 | 1992-04-01 | Applicant | |
| WO86/02796 | 1986-05-01 | Applicant | |
| WO97/37458 | 1997-10-01 | Applicant |
Non-Patent Literature (2)
- Horst Hessenmüller, et al., Zugangsnetzstrukturen für interaktive Videodienste (Teil 1), Fernmelde Ingenieur, Der, vol. 48, No. 8, XP00647017, Aug., 1994, Germany, pp. 1-32 (with English translation).Applicant
- Horst Hessenmüller, et al., Zugangsnetzstrukturen für interaktive Videodienste (Teil 2), Fernmelde-Ingenieur, vol. 48, No. 9, XP000619688, Sep., 1994, Germany, pp. 1-28 (with English translation).Applicant