An access node of a communication system comprises a plurality of transmitters adapted for communication with at least one receiver over a plurality of channels. The access node is operative to obtain estimated crosstalk coefficients between a joining channel and an active channel, and to set a power level of at least one signal transmitted over the joining channel based on the estimated crosstalk coefficients. The access node obtains the estimated crosstalk coefficients by first obtaining a subset of the estimated crosstalk coefficients and subsequently determining additional ones of the estimated crosstalk coefficients by applying an interpolation process to the estimated crosstalk coefficients in the subset. The access node sets the power level of the signal transmitted over the joining channel in a manner that ensures maintenance of a desired performance characteristic for the active channel.
|
1. A method for use in a communication system comprising a plurality of transmitters and at least one receiver, the method comprising the steps of:
obtaining estimated crosstalk coefficients between a joining channel and an active channel of the system; and
setting a power level of at least one signal transmitted over the joining channel based on the estimated crosstalk coefficients;
wherein the obtaining step comprises first obtaining a subset of the estimated crosstalk coefficients and subsequently determining additional ones of the estimated crosstalk coefficients by applying an interpolation process to the estimated crosstalk coefficients in the subset; and
wherein the setting step comprises setting the power level of the signal transmitted over the joining channel in a manner that ensures maintenance of a desired performance characteristic for the active channel.
20. A communication system comprising:
a plurality of transmitters; and
a plurality of receivers;
wherein the transmitters are adapted for communication with respective ones of the receivers over respective channels;
the system being operative to obtain estimated crosstalk coefficients between a joining channel and an active channel, and to set a power level of at least one signal transmitted over the joining channel based on the estimated crosstalk coefficients;
wherein the crosstalk coefficients are obtained by first obtaining a subset of the estimated crosstalk coefficients and subsequently determining additional ones of the estimated crosstalk coefficients by applying an interpolation process to the estimated crosstalk coefficients in the subset; and
wherein the power level of the signal transmitted over the joining channel is set in a manner that ensures maintenance of a desired performance characteristic for the active channel.
16. An apparatus comprising:
an access node comprising a plurality of transmitters adapted for communication with at least one receiver over a plurality of channels;
the access node being operative to obtain estimated crosstalk coefficients between a joining one of the channels and an active one of the channels, and to set a power level of at least one signal transmitted over the joining channel based on the estimated crosstalk coefficients;
wherein the access node obtains the estimated crosstalk coefficients by first obtaining a subset of the estimated crosstalk coefficients and subsequently determining additional ones of the estimated crosstalk coefficients by applying an interpolation process to the estimated crosstalk coefficients in the subset; and
wherein the access node sets the power level of the signal transmitted over the joining channel in a manner that ensures maintenance of a desired performance characteristic for the active channel.
2. The method of
3. The method of
4. The method of
5. The method of
6. The method of
hint=A2Ωĥ2Ω, where hint=(h0int, h1int, . . . , hM−1int) is a vector comprising the estimated crosstalk coefficients for respective ones of the M tones, ĥ2Ω=(ĥ0, ĥ2Ω, h4Ω, . . . ĥ(L/2−1)2Ω) is the vector of estimated crosstalk coefficients in the subset, and A2Ω is an M×(L/2) matrix.
7. The method of
where ω denotes a complex root of unity.
8. The method of
9. The method of
10. The method of
11. The method of
determining a critical value εjcr of systematic error for tones j ε {Ω, 3Ω, . . . , Ω+(L/2−1)2Ω};
for (2t−1)Ω<j<(2t+1)Ω, t≧1, assigning εjcr=(ε(2t−1)Ωcr+ε(2t+1)Ωcr)/2;
computing hint=AΩĥΩ, where ĥΩ=(ĥ0, ĥΩ, ĥ2Ω, . . . ĥ(L−1)Ω);
for j ε {0, Ω, 2Ω, . . . , (L−1)Ω} assigning εjcr=0;
for each 0≦j≦M−1 computing ej such that J({circumflex over (ε)}jcr, Σj,j, Rj)≧1−Pint.err; and
assigning
where
where C(R) is a circle of radius R centered at the origin;
where Pa,W(x) is a probability density function of a random variable x˜CN(a,W); and
where Vj is the additive background noise in the j-th tone of the active line, Pjact and Pjjoin are the powers used in the j-th tones of the active and joining lines, respectively, and Sjcr is a critical SINR value of in the j-th tone of the active line.
12. The method of
13. The method of
14. The method of
15. A non-transitory computer-readable storage medium having embodied therein executable program code that when executed by a processor of an access node of the system causes the access node to perform the steps of the method of
17. The method of
18. The apparatus of
19. The apparatus of
21. The method of
|
The present invention relates generally to communication systems, and more particularly to techniques for controlling crosstalk between communication channels in such systems.
As is well known, a communication system may utilize multiple communication channels to communicate signals between transmitters and receivers of the system. For example, multiple channels may be used to separate different transmitted data signals from one another, or to provide an increased data rate.
A problem that can arise in multiple channel communication systems relates to crosstalk between the various channels, also referred to as inter-channel crosstalk. For example, digital subscriber line (DSL) broadband access systems typically employ discrete multi-tone (DMT) modulation over twisted-pair copper wires. One of the major impairments in such systems is crosstalk between multiple subscriber lines within the same binder or across binders. Thus, a transmission on one subscriber line may be detected on other subscriber lines, leading to interference that can degrade the throughput performance of the system. More generally, a given “victim” channel may experience crosstalk from multiple “disturber” channels, again leading to undesirable interference.
Dynamic spectrum management (DSM) techniques have been developed in order to combat interference and to maximize the effective throughput and reach of a DSL system. Lower level DSM techniques, commonly referred to as Level 1 and Level 2 techniques, generally adjust the power levels associated with a given subscriber line in an attempt to minimize interference. Level 3 techniques are more sophisticated, and allow active cancellation of inter-channel crosstalk through the use of a precoder. The precoder is typically used to achieve crosstalk cancellation for downstream communications between a central office (CO) and customer premises equipment (CPE). It is also possible to implement crosstalk control for upstream communications from the CPE to the CO, using so-called post-compensation techniques.
One known approach to estimating crosstalk coefficients for downstream power control or crosstalk cancellation in a DSL system involves transmitting distinct pilot signals over respective subscriber lines between a CO and respective CPE of the system. Error feedback from the CPE based on the transmitted pilot signals is then used to estimate crosstalk. Other known approaches involve perturbation of precoder coefficients and feedback of signal-to-noise ratio (SNR) or other interference information.
Crosstalk estimates are commonly utilized in situations in which it is necessary to “join” an additional line to a group of active lines in a DSL system. For example, it may become necessary to activate one or more inactive lines in a synchronization group that already includes multiple active lines. Such joining of an additional line may require that the power control or precoder be adjusted accordingly in order to optimize system performance.
Crosstalk estimates are also used in a variety of other line management applications, including determining whether or not to precode, and setting power levels on victim and disturber lines.
Accordingly, it is important to have accurate crosstalk estimates that can be generated quickly and efficiently.
The present invention in one or more illustrative embodiments provides techniques for estimation of crosstalk coefficients using linear-model interpolation and for utilizing such estimates in power control and preceding applications.
In accordance with one aspect of the invention, an access node of a communication system comprises a plurality of transmitters adapted for communication with at least one receiver. The access node may comprise, for example, at least a portion of at least one CO of a DSL communication system. The access node is operative to obtain estimated crosstalk coefficients between a joining channel and an active channel, and to set a power level of at least one signal transmitted over the joining channel based on the estimated crosstalk coefficients. The access node obtains the estimated crosstalk coefficients by first obtaining a subset of the estimated crosstalk coefficients and subsequently determining additional ones of the estimated crosstalk coefficients by applying an interpolation process to the estimated crosstalk coefficients in the subset. The access node sets the power level of the signal transmitted over the joining channel in a manner that ensures maintenance of a desired performance characteristic for the active channel.
In an illustrative embodiment, the active channel and the joining channel comprise respective active and joining lines of a DSL system, with each line comprising M tones. The subset of estimated crosstalk coefficients in such an embodiment may comprise crosstalk coefficients for a subset {0, 2Ω, 4Ω, . . . , (L/2−1)2Ω} of the M tones, where L=M/Ω the subset thereby providing a vector of estimated crosstalk coefficients given by ĥ2Ω=(ĥ0, ĥ2Ω, ĥ4Ω, . . . ĥ(L/2−1)2Ω). Other subsets may also be used. For example, the subset of estimated crosstalk coefficients may comprise crosstalk coefficients for a subset {0, Ω, Ω, . . . , (L−1)Ω} of the M tones, such that the subset provides a vector of estimated crosstalk coefficients given by ĥΩ=(ĥ0, ĥΩ, ĥ2Ω, . . . ĥ(L−1)Ω).
By way of example, the interpolation process may comprise a linear-model interpolation process given by:
hint=A2Ωĥ2Ω,
where hint=(h0int, h1int, . . . hM−1) is a vector comprising the estimated crosstalk coefficients for respective ones of the M tones, ĥ2Ω=(ĥ0, ĥ2Ω, h4Ω, . . . ĥ(L/2−1)2Ω) is the vector of estimated crosstalk coefficients in the subset, and A2Ω is an M×(L/2) matrix.
The setting of a power level based on the estimated crosstalk coefficients may comprise, for example, assigning power levels P0join, P1join, . . . , PM−1join to respective ones of M tones of the joining line. More specifically, the power levels may be assigned to the tones of the joining line such that if a given one of the estimated crosstalk coefficients ĥJ obtained by application of the interpolation process is utilized for precoding of the active line, then interference in the j-th tone of the active line from the joining line will exceed a designated level only with a negligibly small probability. Control of the probability of excessive interference stems from knowledge of the error variance, which may be inferred using well-known statistical methods, or alternatively computed or bounded.
Advantageously, the illustrative embodiments allow crosstalk estimates to be obtained much more quickly than would otherwise be possible, resulting in enhanced speed of operation within the system as well as minimal impact on active lines of the system. For example, a given line can be joined to a group of active lines in substantially less time than would otherwise be required, while also ensuring that specified levels of performance are maintained in the respective active lines.
These and other features and advantages of the present invention will become more apparent from the accompanying drawings and the following detailed description.
The present invention will be illustrated herein in conjunction with exemplary communication systems and associated techniques for obtaining crosstalk estimates in such systems. The crosstalk estimates may be used in conjunction with joining subscriber lines or other communication channels to a group of active channels in such systems, or for other line management functions. It should be understood, however, that the invention is not limited to use with the particular types of communication systems and channel estimation applications disclosed. The invention can be implemented in a wide variety of other communication systems, using alternative techniques for obtaining channel coefficient estimates, and in numerous alternative applications involving the use of such estimates. For example, although illustrated in the context of DSL systems based on DMT modulation, the disclosed techniques can be adapted in a straightforward manner to a variety of other types of wired or wireless communication systems, including cellular systems, multiple-input multiple-output (MIMO) systems, Wi-Fi or WiMax systems, etc. The techniques are thus applicable to other types of orthogonal frequency division multiplexing (OFDM) systems outside of the DSL context.
In an illustrative embodiment, fewer than all of the N lines 106-1 through 106-N are initially active lines, and at least one of the N lines is a “joining line” that is to be activated and joined to an existing group of active lines. The initially active lines are an example of what is referred to herein as a “group” of active lines. Such a group may be, for example, a synchronization group, which may also be referred to as a preceding group, or any other type of grouping of active lines.
Communications between the CO 102 and the CPE 104 include both downstream and upstream communications for each of the active lines. The downstream direction refers to the direction from CO to CPE, and the upstream direction is the direction from CPE to CO. Although not explicitly shown in
The CO 102 in the present embodiment comprises a crosstalk estimate generator 110 coupled to a power control element 112. The CO utilizes the crosstalk estimate generator to obtain crosstalk estimates for respective ones of at least a subset of the lines 106. The power control element 112 is used to adjust power levels of signals transmitted over one or more of the lines based on the crosstalk estimates. Power control in this context may therefore involve, for example, gradual ramping up or stepping up of power levels when a line is joining and its crosstalk coefficients are gradually being acquired. As another example, interpolated crosstalk estimates obtained in the manner disclosed herein can also be used to set the transmit power levels of the joining line in accordance with the above-noted Level 2 DSM techniques. More particularly, under this Level 2 DSM approach, power is reduced on one line which reduces its rate but also its interference, thereby allowing other lines to have higher rates. These and other techniques for power control are examples of arrangements that involve setting a power level of at least one signal transmitted over a joining channel.
It should be understood that power control is just one illustrative example of an application in which the crosstalk estimates generated in CO 102 can be utilized. Other applications include, for example, pre-compensation of downstream signals transmitted from the CO to the CPE, and post-compensation of upstream signals received in the CO from the CPE. Pre-compensation techniques may be implemented using a precoder, an example of which will be described in conjunction with
The crosstalk estimate generator 110 may be configured to generate crosstalk estimates from error samples, SNR values or other types of measurements fed back to the CO 102 from the CPE 104. It should be noted that the term SNR as used herein is intended to be broadly construed so as to encompass other similar measures, such as the signal-to-interference-plus-noise ratios (SINRs) that are utilized in certain techniques disclosed herein. Examples of particular techniques for generating crosstalk estimates in the crosstalk estimate generator of the CO will be described in detail below.
In other embodiments, crosstalk estimates may be generated outside of the CO 102 and supplied to the CO for further processing. For example, such estimates may be generated in the CPE 104 and returned to the CO for use in power control, preceding, post-compensation or other applications.
A crosstalk estimate is an example of what is more generally referred to herein as a “channel coefficient estimate,” an “estimated channel coefficient,” or simply a “channel estimate.”
The crosstalk estimate generator 110 may incorporate denoising functionality for generating denoised crosstalk estimates. Examples of crosstalk estimate denoising techniques suitable for use with embodiments of the invention are described in U.S. patent application Ser. No. 12/352,896, filed Jan. 13, 2009 and entitled “Power Control Using Denoised Crosstalk Estimates in a Multi-Channel Communication System,” which is commonly assigned herewith and incorporated by reference herein. It is to be appreciated, however, that the present invention does not require the use of any particular denoising techniques. Illustrative embodiments to be described herein may incorporate denoising functionality using frequency filters as part of a channel coefficient estimation process.
As will be described in greater detail below, the CO 102 is configured to implement a technique for channel estimation using linear-model interpolation.
In implementing such a technique, the CO transmits the pilot signals over respective ones of the lines 106. Corresponding measurements such as error samples or SNR values are fed back from the CPE to the CO and utilized to generate crosstalk estimates in crosstalk estimate generator 110. The CO then adjusts power levels, performs preceding or otherwise controls data signal transmission based on the crosstalk estimates.
The CO 102 further comprises a processor 115 coupled to a memory 120. The memory may be used to store one or more software programs that are executed by the processor to implement the functionality described herein. For example, functionality associated with crosstalk estimate generator 110 and power control element 112 may be implemented at least in part in the form of such software programs. The memory is an example of what is more generally referred to herein as a computer-readable storage medium that stores executable program code. Other examples of computer-readable storage media may include disks or other types of magnetic or optical media.
The CO 102 or a portion thereof may be viewed as an example of what is more generally referred to herein as an “access node” of a communication system. A single access node may, but need not, comprise multiple COs or portions of one or more COs. Another example of a possible access node is a DSL access multiplexer (DSLAM). Thus, the term “access node” as used herein is intended to be broadly construed so as to encompass, for example, a particular element within a CO, such as a DSLAM, or the CO itself, as well as other types of access point elements in systems that do not include a CO.
In the illustrative embodiment of
The terms “customer premises equipment” or CPE should be construed generally as including other types of user equipment in the context of non-DSL systems.
An implementation of the system 100 of
Referring now to
The downstream data paths 220 shown in
It should be noted that the controller 200 and precoder 202 may be implemented in whole or in part using the processor 115 of
Also, although shown as separate elements in this illustrative embodiment for simplicity and clarity, precoder 202 and transmitters 204 may be combined, such that, for example, the preceding functionality associated with each downstream data path 220 is incorporated into its associated transmitter. The precoder 202 may therefore be viewed as comprising part of the transmitters 204, or may be arranged to precede the transmitters rather than to follow the transmitters as is illustratively shown in the figure.
Each of the CPE 104 may be configurable into multiple modes of operation responsive to control signals supplied by the CO 102 over control signal paths 224, as described in U.S. patent application Ser. No. 12/060,653, filed Apr. 1, 2008 and entitled “Fast Seamless Joining of Channels in a Multi-Channel Communication System,” which is commonly assigned herewith and incorporated by reference herein. Such modes of operation may include, for example, a joining mode and a tracking mode. However, this type of multiple mode operation is not a requirement of the present invention.
Illustrative embodiments of the invention will be described herein with reference to DMT tones. However, the term “tone” as used herein is intended to be broadly construed so as to encompass not only DMT tones but also other types of sub-carriers of other multi-carrier communication systems.
It is assumed for illustrative purposes only that downstream transmission over each of the N channels 106 in the system 100 is implemented using DMT modulation with M tones per channel. The nature of the channel from one transmitter to one receiver on a particular tone can be described by a complex coefficient.
As indicated previously, the CO 102 in the system 100 is advantageously configured to obtain crosstalk estimates using a linear-model interpolation approach, as will now be described in greater detail. The use of such crosstalk estimates will be illustrated in the context of a given line joining a group of active lines, but it should be understood that the crosstalk estimates can be adapted for use in other types of line management applications, such as determining whether or not to precode, and setting power levels on victim and disturber lines.
The crosstalk from a disturber line into a victim line can be represented by a single complex vector h which has as many components as there are DMT tones. For example, a given implementation of the system 100 may utilize 4096 DMT tones, in which case h would include 4096 components, one for each tone. Each component may be viewed as comprising a coefficient, also referred to herein as a crosstalk channel coefficient.
In the present embodiment, the crosstalk channel coefficients between the joining line and the set of active lines in
In order to simplify the notation it will initially be assumed that there is only one active line, with the crosstalk channel coefficients between the joining and active lines in tones 0 . . . M−1 being given by h0, h1, h2, . . . , hM−1. It should be appreciated, however, that the disclosed techniques can be extended in a straightforward manner to the case of multiple active lines as in the arrangement shown in
In the present embodiment, the crosstalk channel coefficients are initially estimated for a particular subset of the M tones. More particularly, we estimate the crosstalk channel coefficients on the tones {0, 2Ω, 4Ω, . . . , (L/2−1)2Ω}, L=M/Ω resulting in a vector of estimates ĥ2Ω=(ĥ0, ĥ2Ω, ĥ4Ω, . . . ĥ(L/2−1)2Ω).
It is assumed that the noise variances N0, N2Ω, N4Ω, . . . , N(L/2−1)2Ω of the corresponding estimates are known. The noise variances N0, N2Ω, N4Ω, . . . , N(L/2−1)2Ω depend on the number, K, of OFDM symbols used to generate the estimates, with larger values of K leading to smaller noise variances N0, N2Ω, N4Ω, . . . N(L/2−1)2Ω. Additional description of the noise variances N0, N2Ω, N4Ω, . . . , N(L/2−1)2Ω will be provided below.
Obtaining the estimates (ĥ0, ĥ2Ω, ĥ4Ω, . . . ĥ(L/2−1)2Ω) does not significantly impact the active lines. For example, information transmission can be temporarily suspended in the active lines at tones 0, 2Ω, 4Ω, . . . , (L/2−1)2Ω, L=M/Ω while the estimates are obtained. If L is small, the resulting temporary drops in the active line rates will be insignificant. Alternatively, the value L can be chosen such that forward error correction codes used in the active lines will be capable of correcting the interference created in the tones 0, 2Ω, 4Ω, . . . , (L/2−1)2Ω by the joining line during estimation of the coefficients (ĥ0, ĥ2Ω, ĥ4Ω, . . . ĥ(L/2−1)2Ω). It is also possible for the codes to compensate for erasures if the signal is not sent or is ignored on these tones. In either case, no loss of rate is entailed.
The above-noted linear-model interpolation is then utilized to obtain crosstalk channel coefficients for all of the M tones from the subset of estimates (ĥ0, ĥ2Ω, ĥ4Ω, . . . ĥ(L/2−1)2Ω). More particularly, we obtain an estimate hint=(h0int, h1int, . . . , hM−1int) of the vector h=(h0, h1, hM−1) using linear-model interpolation as follows:
hint=A2Ωĥ2Ω,
where ĥ2Ω=(ĥ0, ĥ2Ω, ĥ4Ω, . . . ĥ(L/2−1)2Ω) and A is an M×(L/2) matrix having entries defined
The complexity of this linear-model interpolation process is low and approximately equal to 2M log2 M.
As will be further described below, the estimates obtained by linear-model interpolation are used to assign power levels to the tones of the joining line. More particularly, we assign power levels P0join, P1join, . . . , PM−1join for the respective tones of the joining line such that if the estimate ĥj, obtained by linear-model interpolation, is used in the preceding process in the CO 102 then the interference in the j-th tone caused by the joining line will exceed a critical level Îj only with a negligibly small probability 1−Perr, where Perr can be set to an arbitrary small value, such as 10−3. This technique for assigning power levels P0join, P1join, . . . , PM−1join in to the respective tones of the joining lines allows us to keep the SINRs in the active lines at a high level and so prevents the lines from dropping.
In other embodiments, the particular tones for which estimates are initially obtained for use in linear-model interpolation may be a different group of tones than in the example above. As another example, initial estimates (ĥ0, ĥΩ, ĥ2Ω, . . . ĥ(L−1)Ω) may be obtained for tones 0, Ω, 2Ω, . . . , (L−1)Ω, L=M/Ω. Numerous alternative subsets of tones may be used to obtain an initial set of estimates from which estimates are derived for all M tones by linear-model interpolation.
Additional details regarding the above-described illustrative process for channel estimation and power setting based on linear-model interpolation will now be provided.
We assume without limitation that the crosstalk channel coefficient estimate at the j-th tone is given by ĥj=hj+zj, where zj is the additive Gaussian noise with zero mean and variance Nj, that is, zj˜CN(0, Nj). Hence the entries of the vector ĥ2Ω=(ĥ0, ĥ2Ω, ĥ4Ω, . . . ĥ(L/2−1)2Ω) are independent zero mean complex Gaussian random variables with variances N0, N2Ω, N4Ω, . . . , N(L/2−1)2Ω. These measurement error variances may be given. Alternatively, the variances may be computed using physical information from other interfering lines, such as power allocated per tone and crosstalk of the interfering lines into one or more other lines, together with measures of the background noise. As another possible alternative, bounds on the variances may be determined or inferred using the residual error after correcting for the mean, or an alternative construction.
The entries of the vector h=(h0, h1, . . . , hM−1) can be represented in the form
hj=hjint+εj+uj,
where uj is the interpolation error and εj is the systematic error. The error uj is equal to zero if all N0, N2Ω, N4Ω, . . . , N(L/2−1)2Ω are zeros, that is, if the entries of ĥ2Ω=(ĥ0, ĥ2Ω, ĥ(L/2−1)2Ω) are equal to the corresponding entries of the real vector h=(h0, h1, . . . , hM−1). In practice the values N0, N2Ω, N4Ω, . . . , N(L/2−1)2Ω can typically be made small, but never zero. Moreover, to make the values N0, N2Ω, N4Ω, . . . , N(L/2−1)2Ω small, using an error feedback or SNR feedback approach, we have to spend significant time collecting extensive feedback information. The value of the systematic error εj, depends on the value of Ω, with smaller values of Ω producing smaller values of εj, and on the nature of the unknown vector h=(h0, h1, . . . , hM−1) itself. For some vectors h=(h0, h1, . . . , hM−1) the systematic error is zero or almost zero, and for other vectors h=(h0, h1, . . . , hM−1) it can be significant. Below we present numerical results that show that in a DSL system such as that illustrated in
Let Vj be the additive background noise in the active line. Let Pjact and Pjjoin be the powers used in the active and joining lines, respectively. If we use the coefficients hjint for preceding, then the SINR Sj in the j-th tone of the active line can be estimated by
In order to maintain the SINR Sj at a suitably high level, we have to keep the interference Ij=Pjjoin|hj−hjint|2 below some critical value Îj. To do this we estimate the magnitude of the interpolation error |hj−hjint|=|hj−hj−ε1−u1|=|εj+uj|.
It can be shown that the entries of the vector u=(u0, u1, . . . , uM−1) are joint zero-mean complex Gaussian random variables with a covariance matrix given by
and ω denotes a complex root of unity, and both fractions are defined to be L/2 if either denominator is zero. The values N0, N2Ω, N4Ω, . . . , N(L/2−1)2Ω are known or at least bounded, and so we can compute the corresponding covariance matrix Σ. The variance of uj is equal to the diagonal term Σj,j.
Accordingly, the following approach may be used for estimation of the systematic error. First we compute the values {circumflex over (ε)}j=ĥj−hjint=εj+zj−uj at tones Ω, 3Ω, . . . , Ω+(L/2−1)·2Ω. It can be seen that zj−uj is a zero-mean complex Gaussian random variable with the variance
Wj=Σj,j+Nj.
Let pa,W(x) be the probability density function (PDF) of the random variable x˜CN(a,W). Let
where C(R) is the circle of radius R centered at the origin.
For an observed value {circumflex over (ε)}j=ĥj−hjint=εj+zj−uj and given probability Psyst.err which can be chosen to be very small, for example Psyst.err=10−6, we would like to find a critical value of systemic error, given by random variable εjcr, such that
Pr(|εj|>εcr)≦Psyst.err
This can be achieved by recognizing that if εjcr is the smallest value such that J({circumflex over (ε)}j, Wj, εjcr)≧1−Psyst.err, then Pr(|εj|>εcr)≦Psyst.err. Alternative constructions may also be used in specifying this confidence interval on the magnitude of the true crosstalk.
As indicated previously, we would like to set the power level Pjjoin at the highest possible level while ensuring that the SINR value Sj does not fall below a certain value. Based on the above, this can be done as follows:
1. Fix a reliability value for systematic error, e.g., Psyst.err=10−6, and for interpolation error, e.g., Pint.err=10−6.
2. Compute hint=A2Ωĥ2Ω.
3. At tones j ε {Ω, 3Ω, . . . , Ω+(L/2−1)·2Ω} find εjcr in the manner described above.
4. For (2t−1)Ω<j<(2t+1)Ω, t≧1, assign εjcr=(ε(2t−1)Ωcr+ε(2t+1)Ωcr)/2.
5. Compute hint=AΩĥΩ, where ĥΩ=(ĥ0, ĥΩ, ĥ2Ω, . . . ĥ(L−1)Ω) and AΩ implements a finer spacing than A2Ω. Thus, in this version of the algorithm, we start with a coarser spacing given by A2Ω and then determine if a finer spacing given by AΩ is required to obtain an acceptable level of systematic error.
6. For j ε {0, Ω, 2Ω, . . . , (L−1)Ω} assign εjcr=0. This is because the systematic error is zero at the interpolation points {0, Ω, 2Ω, . . . , (L−1)}.
7. For each 0≦j≦M−1 compute ej such that J({circumflex over (ε)}jcr, Σj,j, Rj)≧1−Pint.err. If in the joining line the power Pjjoin is used, then with probability 1−2Psyst.err−Pint.err the SINR in the active line will be
8. To keep the SINR at the level Sjcr we assign
It is to be appreciated that the above process for obtaining channel estimates and setting power levels for tones of the joining line is presented by way of illustration only, and other techniques may be used in other embodiments. For example, in other embodiments, crosstalk coefficient estimates for both upstream and downstream tones may be used for interpolation either for the downstream alone, the upstream alone or both the upstream and downstream together. Also, alternative embodiments may utilize measures of absolute crosstalk rather than relative crosstalk. Furthermore, the operation at step 4 of the above process reflects only one possible technique of compensating for systematic error. Alternative embodiments may implement systematic error bounds using splines or other techniques based on empirical crosstalk data, physical considerations, or both.
A numerical example of the above-described coefficient estimation and power setting process will now be described with reference to
Power levels were computed for all 2048 tones of the joining line using the illustrative process described above. The power levels were computed such that if the estimate hjint obtained by linear-model interpolation is used in the precoder 202, then the interference in the j-th tone caused by the joining line with high probability will not exceed the level of the background additive noise Îj=Nj.
In the illustrative embodiment of
The two COs in the
It should be noted that the two COs in the
A given embodiment of the invention may be configured such that the CPE 104 of the active lines are informed by the CO 102 that they should expect strong interference at the various tones used to obtain estimates, such as tones 0, 2Ω, 4Ω, . . . , (L/2−1)2Ω or tones 0, Ω, 2Ω, . . . , (L−1)Ω. The information about strong interference at particular tones will allow decoders of error correcting codes used in the active lines to treat those tones as erasures rather than errors. The error correcting codes may comprise Reed Solomon (RS) codes, convolutional codes or other codes, in any combination. It is well known that a code of an error correcting code can generally correct two times more erasures than errors. More particularly, a given error correcting code having a minimum Hamming distance d can generally correct d−1 erasures and (d−1)/2 errors.
Advantageously, use of the techniques described herein allows a significantly speed up in the process of estimating crosstalk channel coefficients. Estimates obtained in this manner facilitate the process of safe line joining without creating significant interference to other lines. For example, in the DSL context the channel coefficient estimates will allow one to efficiently precode active DSL lines against interference created by a joining line with only a short delay, while also maintaining desired SINRs on the active lines so as to prevent the active lines from dropping. The disclosed techniques for estimating channel coefficients are also useful in a wide variety of other data signal control processes.
As mentioned above, the illustrative embodiments assume the use or an error feedback or SNR feedback approach to channel coefficient estimation. However, the techniques of the invention can be adapted in a straightforward manner to embodiments that do not utilize error feedback or SNR feedback.
Alternative embodiments of the invention can identify the particular tones used for interpolation based on knowledge of the current channel conditions or forward error correcting code of the active lines. For example, the Reed-Solomon codes typically used in DSL systems give protection against impulsive noise in a limited band, i.e., affecting a small number of tones. Therefore, given knowledge of the current channel conditions and the code being used, one can determine an appropriate progression or “puncturing” of tones for the interpolation process. For example, the tones that are punctured in the interpolation process may be based on advance knowledge of where code erasures will appear. This would allow decoding with fewer errors, provided the decoder is informed, such that more puncturing may be done than one would otherwise expect. Accordingly, these alternative embodiments may implement linear-model interpolation using a tone puncturing approach that is guided by knowledge of current channel conditions and error correcting codes.
Embodiments of the present invention may be implemented at least in part in the form of one or more software programs that are stored in a memory or other processor-readable medium of CO 102 or CPE 104 of system 100. Such programs may be retrieved and executed by a processor in the CO or CPE. The controller 200 may be viewed as an example of such a processor. Of course, numerous alternative arrangements of hardware, software or firmware in any combination may be utilized in implementing these and other systems elements in accordance with the invention. For example, embodiments of the present invention may be implemented in a DSL chip or other similar integrated circuit device.
It should again be emphasized that the embodiments described above are presented by way of illustrative example only. Other embodiments may use different communication system configurations, CO and CPE configurations, communication channels, crosstalk estimate generation and crosstalk control process steps, depending on the needs of the particular communication application. Alternative embodiments may therefore utilize the techniques described herein in other contexts in which it is desirable to quickly obtain crosstalk coefficients for at least a subset of tones.
In the illustrative embodiment of
It should also be noted that the particular assumptions made in the context of describing the illustrative embodiments should not be construed as requirements of the invention. The invention can be implemented in other embodiments in which these particular assumptions do not apply.
These and numerous other alternative embodiments within the scope of the appended claims will be readily apparent to those skilled in the art.
Ashikhmin, Alexei E., Whiting, Philip Alfred
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
6693992, | Jan 16 2001 | CHEMTRON RESEARCH LLC | Line probe signal and method of use |
6829293, | Jan 16 2001 | Macom Technology Solutions Holdings, Inc | Method and apparatus for line probe signal processing |
6985521, | Jan 07 2000 | Ikanos Communication, Inc; Ikanos Communications, Inc | Method and apparatus for channel estimation for X-DSL communications |
7676007, | Jul 21 2004 | Intellectual Ventures Holding 40 LLC | System and method for interpolation based transmit beamforming for MIMO-OFDM with partial feedback |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Jun 29 2009 | Alcatel Lucent | (assignment on the face of the patent) | / | |||
Jul 07 2009 | ASHIKHMIN, ALEXEI E | Alcatel-Lucent USA Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022981 | /0977 | |
Jul 07 2009 | WHITING, PHILIP ALFRED | Alcatel-Lucent USA Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022981 | /0977 | |
Jan 30 2013 | Alcatel-Lucent USA Inc | CREDIT SUISSE AG | SECURITY INTEREST SEE DOCUMENT FOR DETAILS | 030510 | /0627 | |
May 09 2013 | Alcatel-Lucent USA Inc | Alcatel Lucent | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 030409 | /0401 | |
Aug 19 2014 | CREDIT SUISSE AG | Alcatel-Lucent USA Inc | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 033949 | /0016 | |
Sep 12 2017 | ALCATEL LUCENT SAS | Provenance Asset Group LLC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 043877 | /0001 | |
Sep 12 2017 | NOKIA SOLUTIONS AND NETWORKS BV | Provenance Asset Group LLC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 043877 | /0001 | |
Sep 12 2017 | Nokia Technologies Oy | Provenance Asset Group LLC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 043877 | /0001 | |
Sep 13 2017 | PROVENANCE ASSET GROUP, LLC | CORTLAND CAPITAL MARKET SERVICES, LLC | SECURITY INTEREST SEE DOCUMENT FOR DETAILS | 043967 | /0001 | |
Sep 13 2017 | PROVENANCE ASSET GROUP HOLDINGS, LLC | CORTLAND CAPITAL MARKET SERVICES, LLC | SECURITY INTEREST SEE DOCUMENT FOR DETAILS | 043967 | /0001 | |
Sep 13 2017 | Provenance Asset Group LLC | NOKIA USA INC | SECURITY INTEREST SEE DOCUMENT FOR DETAILS | 043879 | /0001 | |
Sep 13 2017 | PROVENANCE ASSET GROUP HOLDINGS, LLC | NOKIA USA INC | SECURITY INTEREST SEE DOCUMENT FOR DETAILS | 043879 | /0001 | |
Dec 20 2018 | NOKIA USA INC | NOKIA US HOLDINGS INC | ASSIGNMENT AND ASSUMPTION AGREEMENT | 048370 | /0682 | |
Nov 01 2021 | CORTLAND CAPITAL MARKETS SERVICES LLC | PROVENANCE ASSET GROUP HOLDINGS LLC | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 058983 | /0104 | |
Nov 01 2021 | CORTLAND CAPITAL MARKETS SERVICES LLC | Provenance Asset Group LLC | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 058983 | /0104 | |
Nov 29 2021 | Provenance Asset Group LLC | RPX Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 059352 | /0001 | |
Nov 29 2021 | NOKIA US HOLDINGS INC | Provenance Asset Group LLC | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 058363 | /0723 | |
Nov 29 2021 | NOKIA US HOLDINGS INC | PROVENANCE ASSET GROUP HOLDINGS LLC | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 058363 | /0723 | |
Jan 07 2022 | RPX Corporation | BARINGS FINANCE LLC, AS COLLATERAL AGENT | PATENT SECURITY AGREEMENT | 063429 | /0001 | |
Aug 02 2024 | BARINGS FINANCE LLC | RPX Corporation | RELEASE OF LIEN ON PATENTS | 068328 | /0278 | |
Aug 02 2024 | RPX Corporation | BARINGS FINANCE LLC, AS COLLATERAL AGENT | PATENT SECURITY AGREEMENT | 068328 | /0674 | |
Aug 02 2024 | RPX CLEARINGHOUSE LLC | BARINGS FINANCE LLC, AS COLLATERAL AGENT | PATENT SECURITY AGREEMENT | 068328 | /0674 |
Date | Maintenance Fee Events |
Jun 28 2013 | ASPN: Payor Number Assigned. |
Jan 23 2017 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Jan 06 2021 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Jul 30 2016 | 4 years fee payment window open |
Jan 30 2017 | 6 months grace period start (w surcharge) |
Jul 30 2017 | patent expiry (for year 4) |
Jul 30 2019 | 2 years to revive unintentionally abandoned end. (for year 4) |
Jul 30 2020 | 8 years fee payment window open |
Jan 30 2021 | 6 months grace period start (w surcharge) |
Jul 30 2021 | patent expiry (for year 8) |
Jul 30 2023 | 2 years to revive unintentionally abandoned end. (for year 8) |
Jul 30 2024 | 12 years fee payment window open |
Jan 30 2025 | 6 months grace period start (w surcharge) |
Jul 30 2025 | patent expiry (for year 12) |
Jul 30 2027 | 2 years to revive unintentionally abandoned end. (for year 12) |