This invention relates generally to communication systems and specifically to a method of initializing a communication system with different bandwidth receivers and transmitters.
Communication systems are used to transfer information from one location to another. The content and format of this information can vary greatly depending upon the type of system and the application. For example, there is a great need to communicate digital information such as data, voice, video and others. Depending upon the channel used, this information is often transmitted in analog form.
As is well known, the Nyquist theory states the minimum sampling rate required to turn an analog signal into an accurate digital representation. Specifically, the sampling rate must be at least twice that of the highest component of the analog frequency in order to accurately reproduce the sampled signal.
a shows the frequency spectrum of an arbitrary analog signal. As shown in
In one aspect, the present invention provides a technique for evaluating the effect of the aliasing spectrum and compensating for this effect. This technique can be utilized, for example, during the initialization sequence of a communication system when each device is evaluating the communication link and determining the rate and bandwidth that will be used.
A preferred embodiment of the present invention provides a method of communicating across a channel includes receiving information having a known bandwidth and a known spectrum. The information is preferably in the form of a multicarrier modulated signal, e.g., a Discrete Multitone (DMT) signal. In one aspect, this information is received at a receiver having a reduced channel bandwidth. An aliasing spectrum can be calculated based on the known spectrum and the frequency difference between the known bandwidth and the reduced-channel bandwidth. The received information can then be modified based upon the aliasing function to compensate for alias distortion. For example, the received information can be modified by modifying the noise component or signal-to-noise ratio of the received information.
This method can be used, for example, to initialize the channel. During an initialization sequence, known symbols are transferred from one modem to the other. These known symbols can be used to estimate the effect of the alias channel on the reduced channel. For example, a corrected reduced channel signal-to-noise ratio can be estimated. This corrected value will more accurately predict the operability of the channel. This increase in accuracy leads to an increase in available bandwidth and therefore a more efficient system.
a-2c illustrate the Nyquist theory;
a and 6b illustrate the frequency utilization of a reduced rate versus a full rate DMT based modem; and
The making and use of the various embodiments are discussed below in detail. However, it should be appreciated that the present invention provides many applicable inventive concepts which can be embodied in a wide variety of specific contexts. The specific embodiments discussed are merely illustrative of specific ways to make and use the invention, and do not limit the scope of the invention.
The present invention can be utilized in a number of contexts. For example, the preferred embodiment communication system is a digital subscriber line (DSL) system. As a result, the present invention will first be described in the context of such a system. It should be recognized, however, that the inventive concepts can apply to a number of other systems as well.
DSL is a technology that dramatically increases the digital capacity of ordinary telephone lines (the local loops) into the home or office. DSL speeds are tied to the distance between the customer and the telephone company central office (CO). DSL is geared to two types of usage. Asymmetric DSL (ADSL) is for Internet access, where fast downstream is required, but slow upstream is acceptable. Symmetric DSL is designed for short haul connections that require high speed in both directions.
An advantage of a DSL system is that it can operate on an existing telephone system simultaneously with voice traffic. This feature is accomplished by apportioning a different range of frequencies to the data traffic. This spectrum is different than the spectrum already assigned to the voice. An example of an ADSL spectrum is shown in
Different standards have evolved that define the bandwidth that will be utilized between the two spectra. For example, the G.dmt standard defines a downstream bandwidth of 1104 kHz while the G.lite standard defines a downstream bandwidth of 552 kHz If two modems are communicating, they will only be able to utilize the bandwidth available to the smaller of the two. For example, when a G.dmt modem communicates with a G.lite modem, the downstream communication will only occur within a 552 kHz band.
Multicarrier communication is a technology in which the available transmission bandwidth is conceptually divided into a number of sub-channels such that the channel response is approximately constant over each of the sub-channels. An orthogonal basis of signals is used to modulate the transmitted data over the different sub-channels. A cyclic prefix can be used to maintain sub-carrier orthogonality and reduce interblock interference.
Multicarrier modulation technology is used to achieve data transmission rates close to the channel capacity. Several applications like audio/video broadcasting, cable television, xDSL modems, mobile local area networks and future generation wideband cellular systems use (or plan to use) multicarrier modulation methods. The present invention is especially used with multicarrier modulation technology.
When the modems use multicarrier modulation scheme, such as digital multitone (DMT), adjusting the bandwidth is a relatively straightforward process. DMT modulation uses a number of carrier signals spaced in frequency. The bandwidth of the entire system can be adjusted by using more or fewer of the sub-carriers. This same principle applies in other multicarrier modulation schemes.
An initialization or training procedure is used to determine the properties of the two devices in the system. These properties include the available bandwidth.
One of the interoperability issues between multicarrier communication systems using different overlapping bandwidths for data transmission is the inaccurate estimate of sub-channel signal-to-noise ratios (SNRs) obtained during the training phase due to the aliased signal energy. This effect is illustrated in
In
This effect can significantly reduce the performance and in certain cases even prevent a data connection from being established. For example, in ADSL modems there are two distinct standards that specify downstream data transmission from the central office modem to the user modem over different bandwidths of 138 KHz-1.104 MHz (full-band) and 138 KHz-552 KHz (half-band).
When a reduced-band user modem connects up to a full-band central office modem the out-of-band aliased energy transmitted from the central office modem during training sets the receive noise floor and hence significantly reduces the achievable performance as estimated during training (See
The present invention includes embodiments that can be used to get around this problem. For example, in one embodiment the aliased signal components are eliminated in the user modem over the different subchannels (since the user modem is aware of the training signals transmitted by the central office modem) and then subtracting out the aliased signal energy during the SNR estimation phase. As mentioned above, the proposed alias cancellation method is general enough to be applied to any wireline or wireless multicarrier communications scenario (e.g., using DMT, OFDM, and others).
The following paragraphs provide a specific implementation of a preferred embodiment of the present invention to illustrate the usefulness of the invention.
This example provides methods for signal-to-noise ratio (SNR) estimation for reduced-rate remote terminal (RT) receivers operating against a full-rate central office (CO) transmitter. The techniques will be described with reference to a system that uses the discrete multi tone (DMT) modulation scheme. The terminology reduced versus full-rate refers to the number of frequency tones used in the DMT modulation, i.e., the reduced-rate modem uses a fraction α of the frequency tones that are available in the full-rate modem.
A typical scenario is that of a half-rate RT that only uses the first half of the frequency tones available to the full-rate CO that it communicates to. For example, this is the case for a G.lite RT (as shown, for example, in U.S. Pat. No. 6,044,107) communicating against a G.dmt CO (as shown, for example, in F. van der Putten (ed.), “G.dmt-bis: draft recommendation,” ITU Telecommunications Standardization Sector Study Group 15 Question 4, August 2000) in the absence of a handshake procedure like the procedure shown by T. Cole (ed.), “G.lite-bis: draft recommendation,” ITU Telecommunications Standardization Sector Study Group 15 Question 4, August 2000. Each of these three references is incorporated herein by reference.
During training, the full-rate CO transmits a full band signal that is also known by the RT. The half-rate receiver attempts to filter the upper half of the transmitted spectrum out. As described above, however, this is not a perfect operation. The part of the upper band of the received spectrum that makes it through the filter will show in the lower band as alias and will be considered as interference. Therefore, the SNR computation performed during training will be affected. It should be pointed out that during show time operation (after training) this will not be a problem, since the upper tones will have an SNR lower than the minimum and will not be used. One aspect of this invention provides a solution to this problem and proposes approaches to accurately estimate the SNR in the presence of the inevitable alias.
In the discussion that follows, it is assumed that the reduced-rate and full-rate modems have αN and N frequency tones, respectively, with α<1. This is illustrated in
Y(k1, n)=H(k1)X(k1, n)+H(X2)X(k2, n)+V(k1, n), (1)
where V represents the noise component.
In one aspect, the goal is to estimate the reduced-rate and alias channels based on the received signal Y(k1, n) and knowledge of the full-band transmitted signal, i.e., X(k1, n) and X(k2, n). In what follows, two methods are presented for estimating the reduced-rate and alias channels.
For truly uncorrelated training data (both with respect to the frame and tone indexes), the reduced-rate channel can be estimated as
where equations (2) and (3) are a result of X(k1, n), X(k2, n), and V(n) being uncorrelated, and equation (4) assumes that X(k, n) is 4-QAM (quadrature amplitude modulation). Approximating the expectation operator with a time-average, H(k1) can be estimated as
Using a similar derivation, H(k2) can be estimated as
with underlying estimator given by
More precisely (7) can be written as
where σx2 (k2) is the energy of the training sequence at tone k2 and rx(k1, k2) is the cross correlation between the sequences transmitted at tones k1 and k2. In the ideal scenario of equation (7), σx2(k2)=2 (for 4-QAM) and, because of the independence assumption, rx(k1, k2)=0, therefore, perfect alias channel estimation is possible. Unfortunately, this assumption does not always holds as pseudo random sequences with poor statistical properties are typically used in real modems.
A better estimate of the alias channel can be made by first estimating the reduced-rate channel, subtract its effect from the received symbols, and then estimate the alias channel. The procedure can be stated mathematically as follows.
Using a derivation similar to the one used for the alias
It is noted that the estimate of H(k1) is better than the estimate of H(k2) because it is assumed that H(k1)≧H(k2). This statement can be qualified by identifying the error component of the channel estimates, i.e., the second term in equations (9) and (8).
|ek
|ek
The effect of the reduced-rate channel can be subtracted as follows.
And based on these calculations, the alias channel can be estimated.
The improvement of this approach over that of equation (8) is quantified by comparing the corresponding error energies, i.e.,
|e′k2|2=|H(k1)−Ĥ(k1)|2|rx(k1, k2)|2, (15)
More specifically, the ratio of equations (11) and (15) gives
Once the reduced-rate and alias channels have been identified using either of the methods proposed above, the noise can be estimated as
V(n)=Y(k1,n)−H(k1)X(k1,n)−H(k2)X(k2,n). (17)
Using data from time n=0, . . . , T−1, the noise variance can be estimated as
The sub-channel SNR can then be estimated by
where σx2=2 for 4-QAM.
An alternate embodiment can utilize a low complexity alias cancellation approach that is conceptually equivalent to the two stage method for estimating the reduced-rate and aliased channels described previously. This reduced implementation approach uses only one fourth of the available data, effectively reducing the memory and computational requirements by the same factor.
The low complexity approach implicitly calculates the reduced-rate channel H(k1), subtract its effect from the receive signal, and then estimates the alias channel H(k2). First, the effect of the receive channel on the constellation ++ is obtained by averaging received tones carrying the desired constellation, i.e., X(k1, n)=1+j. This is,
Ŷ++1(k1)=E[Y(k1,n)]≈H(k1)(1+j) with k1, ns.t. X(k1,n)=(1+j). (20)
Second, four averages of the received symbols are estimated, this is,
one for each of the four possible alias constellation X(k2, n)=±1±j and conditioned to the ++ received point, i.e., X(k1,n)=1+j. Finally, the effect of H(k2) on the received symbol is calculated as
Y++2(k1)=Y++1(k1)−Y++1,2(k1)≈−H(k2)(1+j) (25)
Y−+2(k1)=Y++1(k1)−Y−+1,2(k1)≈−H(k2)(−1+j) (25)
Y+−2(k1)=Y++1(k1)−Y+−1,2(k1)≈−H(k2)(1−j) (27)
Y−−2(k1)=Y++1(k1)−Y−−1,2(k1)≈−H(k2)(−1−j) (28)
These quantities are subtracted directly from the received frames prior to SNR calculation to cancel the alias component,
One immediate improvement of this approach will be to combine the four “estimates” of the alias channel H(k2) into a single one. This will require rotating the Yxx2 and averaging at the end.
Independently of the method used for alias cancellation, care should be taken when calculating expectations if a training sequence with poor statistical properties is used. In particular, this is the case for the T1.413 Medley sequence. This limitation can be resolved by considering the same number of constellation points for implementing the expectation operators.
A method of communicating across a channel is shown on
So far, the present invention has been described in the context of an ADSL modem using DMT modulation scheme. It is noted, however, that the invention can be applied to a great number of other applications. Basically, any multi-tone communication systems could benefit from this invention.
While this invention has been described with reference to illustrative embodiments, this description is not intended to be construed in a limiting sense. Various modifications and combinations of the illustrative embodiments, as well as other embodiments of the invention, will be apparent to persons skilled in the art upon reference to the description. It is therefore intended that the appended claims encompass any such modifications or embodiments.
Number | Name | Date | Kind |
---|---|---|---|
5815101 | Fonte | Sep 1998 | A |
6044107 | Gatherer et al. | Mar 2000 | A |
6519291 | Dagdeviren et al. | Feb 2003 | B1 |
6650658 | Mueller et al. | Nov 2003 | B1 |
6650697 | Tate et al. | Nov 2003 | B1 |
6693957 | Wingrove et al. | Feb 2004 | B1 |
Number | Date | Country |
---|---|---|
WO 9952239 | Oct 1999 | WO |
Number | Date | Country | |
---|---|---|---|
20030039314 A1 | Feb 2003 | US |