Patent Application
20070133787
The present invention relates to a method for identifying a crosstalk source interfering with a subscriber line, and comprising the step of collecting noise measurements performed over said subscriber line at consecutive time instances.
Such a method is disclosed in an article entitled “Multiuser Channel Estimation: Finding the Best Sparse Representation of Crosstalk on the Basis of Overcomplete Dictionaries” from S. Galli et al., published in IEEE Globecom conference paper, Taipei, Taiwan, Nov. 17-21, 2002.
An important case of multiuser channel estimation is considered here, the problem of identifying the crosstalk that disturbs a Digital Subscriber Line (DSL) signal. Crosstalk originates from signals transmitted on nearby pairs in a telephone cable, and couples over unknown pair-to-pair crosstalk coupling channels into the pair carrying the signal. While crosstalk is generally the dominant impairment for current DSL systems, only recently have papers appeared addressing the problem of multiuser crosstalk channel estimation. For instance, it was proposed to identify crosstalk sources by finding the maximum correlation with a “basis set” (dictionary) of representative measured coupling functions. It is shown here that this can be considered equivalent to finding an optimal sparse representation of a vector from an overcomplete set of vectors. A well-known algorithm that solves this problem is the Matching Pursuit (MP) algorithm, a greedy algorithm for choosing a subset of vectors from an overcomplete dictionary and finding a linear combination of that subset which approximates a given signal vector. A method based on Singular value Decomposition (SVD) for reducing the size of the dictionary is also discussed.
The proposed algorithm is not suitable when a large amount of measurement samples is to be dealt with. Having to match all the measurements with a database of crosstalk models is not feasible, or will at least consume a lot of processing resources.
It is an object of the present invention to improve processing of large amount of measurement samples, while improving identification of crosstalk sources.
According to the invention, this object is achieved due to the fact that said method further comprises the steps of:
A measurement collection includes measurements that have been performed on a line at successive time instances (or instants), and which feature similar noise characteristics, which noise characteristics being indicative of a particular crosstalk environment. The time-averaged value of a particular measurement collection is then digitally processed (e.g., versus a basis set of canonical crosstalk models) in order to identify one or more particular crosstalk source (or disturber), which crosstalk source injecting a noisy signal into the line through a crosstalk coupling channel.
By classifying the measurement samples into distinct subsets of measurements, each subset corresponding to a substantially uniform crosstalk environment, and by averaging the measurements over each subset, the number of times the crosstalk measurements need to be matched with a database of crosstalk models is greatly reduced, and the accuracy of the crosstalk identification algorithm is enhanced.
An alternative embodiment of a method according to the invention is characterized in that said measurement collections comprise an unusable measurement collection corresponding to the absence of substantial crosstalk over said subscriber line, and at least one usable measurement collection corresponding to the presence of substantial crosstalk over said subscriber line, which particular measurement collection being selected out of said at least one usable measurement collection.
By distinguishing between noise measurements—further referred to as unusable measurements—that have been carried out on a line while no substantial crosstalk is present on this line, that is to say while no crosstalk source is substantially disturbing (or interfering with) this line, and remaining noise measurements—further referred to as usable measurements—that have been carried out on the same line while some substantial crosstalk is present on this line, or alternatively while one or more crosstalk source is substantially disturbing this line, one achieves a high degree of simplification in identifying a potential disturber. Unusable measurements can be discarded without any further processing, thereby saving further processing resources.
A further embodiment of a method according to the invention further comprises the step of time-averaging over respective ones of said at least one usable measurement collection, thereby yielding at least one time-averaged noise measurement, and is further characterized in that said at least one time-averaged noise measurement is computed and updated as new noise measurements are pushed into said at least one usable measurement collection.
Memory requirements for implementing such a method are considerably relaxed as individual measurement samples do not need to be held in memory.
Still a further embodiment of a method according to the invention is characterized in that the step of classifying said noise measurements comprises the step of comparing said noise measurements with said at least one time-averaged noise measurements.
Cross-correlation function can be used to quantify similarities between newly received noise measurements and the at least one time-averaged noise measurements, and to determine whether a noise measurement fits into the current set of measurement collections or whether a new measurement collection needs to be created purposely.
This embodiment is particularly advantageous in that the classification step relies upon the same time-averaged values as the identification step does, thereby greatly simplifying its implementation.
Another embodiment of a method according to the invention is characterized in that the step of classifying said noise measurements comprises the step of detecting a distinguishable feature within a noise measurement that characterizes a particular crosstalk environment.
Crosstalk usually varies with frequency, whereas white noise does not. So, the spectrum shape of a noise measurement can be analyzed to determine whether that measurement is likely to contain crosstalk from whatever disturber (before actually identifying the disturber).
For instance, variance (or standard deviation) of noise over frequency is helpful for determining whether a noise sample contains some substantial crosstalk.
One may also look at particular spectrum features, such as the frequencies at which downwards peaks appear, which frequencies being typical of a particular type of crosstalk disturber.
Alternatively, power or amplitude (e.g., root mean square or r.m.s. value) of noise samples can be compared against threshold values. Threshold values can be pre-determined or computed on the fly.
Still a further embodiment of a method according to the invention is characterized in that the step of classifying said noise measurements comprises the step of analyzing variations of said noise measurements over time. variations of noise over time are usually indicative of the appearance or disappearance of a disturber. By comparing measurement samples against each other, new crosstalk environments can be detected.
As an example, when the summation of differences per frequency between two measurement samples is above a certain threshold, they belong to different sets.
Variations of noise over time can also be analyzed to select the most appropriate (or representative) measurement samples. As an example, power threshold values can be computed according to the observed power variation range (as characterized by a mean and a variance value, or by a minimum and a maximum value) so as to retain the best measurement samples for the identification step.
The present invention also relates to a network analyzer adapted to identify a crosstalk source interfering with a subscriber line, and comprising a collecting unit adapted to collect noise measurements performed over said subscriber line at successive time instances.
A network analyzer according to the invention further comprises:
Embodiments of a network analyzer according to the invention correspond with the embodiments of a method according to the invention.
It is to be noticed that it is indifferent at which extent classification is done, meaning how far crosstalk environments are distinguished one from another, ranging from basic classification (e.g., with or without crosstalk) to accurate crosstalk differentiation.
It is to be noticed that the term ‘comprising’, also used in the claims, should not be interpreted as being restricted to the means listed thereafter. Thus, the scope of the expression ‘a device comprising means A and B’ should not be limited to devices consisting only of components A and B. It means that with respect to the present invention, the relevant components of the device are A and B.
Finally, it is to be noticed that the term ‘coupled’, also used in the claims, should not be interpreted as being restricted to direct connections only. Thus, the scope of the expression ‘a device A coupled to a device B’ should not be limited to devices or systems wherein an output of device A is directly connected to an input of device B, and/or vice-versa. It means that there exists a path between an output of A and an input of B, and/or vice-versa, which may be a path including other devices or means.
The above and other objects and features of the invention will become more apparent and the invention itself will be best understood by referring to the following description of an embodiment taken in conjunction with the accompanying drawings wherein:
There is seen in
In a preferred embodiment of the present invention, the data communication system 1 is DSL-based. The access units 31 and 32 are for instance Digital Subscriber Line Access Multiplexers (DSLAM) at a central office that supports DSL services (ADSL, ADSL2+, VDSL, HDSL, SHDSL, etc) for providing broadband access to subscribers. The transceiver units 11 and 12 are DSL transceiver units. The transceiver unit 12a is for instance a DSL modem, the transceiver unit 12b is for instance a network interface card forming part of a user terminal such as a Personal Computer (PC), and the transceiver unit 12c is for instance a set top box.
Yet, the scope of the present invention is not limited to DSL-based communication systems. The present invention is applicable to whatever type of digital or analog communication systems wherein crosstalk is a predominant source of noise.
The transceiver units 11a, 11b and 11c are coupled to the transceiver units 12a, 12b and 12c via twisted pairs 21a, 21b and 21c respectively. The twisted pairs 21a, 21b and 21c are enclosed within the same binder 22.
The network analyzer 100 is coupled to the access units 31 and 32 via e.g. a data communication network (not shown).
The line 21a, which is assumed to be the victim line, is disturbed by far-end and/or near-end crosstalk. As an illustrative example, far-end crosstalk 41 and 42 originate from transmitters 11b and 11c respectively, and couple into receiver 12a, while near-end crosstalk 43 originates from transmitter 11b and couples into receiver 11a (as forming part of the same equipment 31).
For identifying a crosstalk source disturbing the operation of the victim line 21a, the network analyzer 100 collects noise measurements from both transceiver units 11a (upstream measurement) and 12a (downstream measurements).
In a preferred embodiment of the present invention, noise measurements are noise Power Spectral Density (PSD) measurements.
Noise measurements are typically carried out while a communication path is being initialized (e.g., for determining respective bit loading of DSL carriers). Noise measurements may also be performed during normal operation (also known as show time), or during a specific diagnostic mode.
Measurement pre-processing (e.g., time-averaging consecutive measurement samples for reducing the reporting throughput, converting measurement samples from the time domain to the frequency domain, etc) may take place in the transceiver units 11 or 12, and/or in the access units 31 or 32, and/or in the network analyzer 100.
There is seen in
An output of the collecting unit 111 is coupled to an input of the crosstalk sensor 112. An output of the crosstalk sensor 112 is coupled to an input of the averaging unit 113. An output of the averaging unit 113 is coupled via the memory area 114 to an input of the crosstalk sensor 112 and to an input of the crosstalk identification unit 115.
The collecting unit 111 is adapted to collect noise measurements performed by transceiver units, being upstream measurements performed at a central office, or downstream measurements performed at customer premises.
The crosstalk sensor 112 is adapted to classify noise measurements into distinct measurement collections corresponding to distinct crosstalk environments.
In a preferred embodiment of the present invention, the crosstalk sensor 112 checks whether a newly-received noise PSD measurement is likely to contain some substantial crosstalk by computing the noise PSD variance (or standard deviation) over frequency. A noise measurement is classified into an unusable measurement collection (see coll0 in
The averaging unit 113 is adapted to time-average over each and every usable measurement collection. The corresponding time-averaged noise PSDs are written into the storage area 114. The time-averaged noise PSD of a measurement collection is updated whenever a new measurement sample is classified into this collection.
The crosstalk identification unit 115 is adapted to identify a particular crosstalk source from a particular time-averaged noise PSD, as read from the storage area 114. The identification algorithm makes use of a basis set of crosstalk models, yet other crosstalk identification methods as known to the person skilled in the art could be used as well. A particular crosstalk disturber is identified (see source_id in
An operation of the preferred embodiment follows.
Let N1(f) to NN(f) denote the downstream noise PSD measurements performed over the line 21a by the transceiver unit 12a at successive time instances, and reported via the access unit 31 to the network analyzer 100. Let Ni(f) be the noise PSD measurement that is currently being processed, i being a time index ranging from 1 to N.
The crosstalk sensor 112 first determines whether Ni(f) is likely to contain some substantial crosstalk by computing the variance of Ni(f) over the applicable frequency range, and by comparing the so-computed variance to the threshold T1.
Let f1 to fL denote the frequency range of interest (presently, the downstream frequency range), and let k denote a frequency index ranging from 1 to L.
Let μi and σi2 denote the mean and bias-corrected variance of Ni(f) over frequency:
If σi2≦T1 then Ni(f) is classified into collection coll0 and is silently discarded (see Ni(f)→coll0 in
If σi2>T1 then the crosstalk sensor 112 computes the cross-correlation summation between Ni(f) and the time-averaged noise PSD of each and every usable collection.
The threshold T1 can be set to a pre-determined value, in which case the variance needs to be normalized first, or can be computed on the fly (e.g., as a ratio of the squared mean value).
Let coll1 to collM denote the set of usable collections that is currently defined at time index i, and let Ñ(f)j denote the time-averaged noise PSD of collection collj, j being a collection index ranging from 1 to M:
wherein Zj denotes the total number of measurement samples that has been classified into collection collj (updated by the averaging unit 113).
Let {tilde over (μ)}j and {tilde over (σ)}j2 denote the mean and bias-corrected variance of Ñ(f)j over frequency:
The cross-correlation summation φij between Ni(f) and Ñ(f)j is defined as:
The noise PSD measurement Ni(f) is classified into the collection, the cross-correlation summation of which is the highest and is greater than or equal to the threshold T2 (see Ni(f)→collj in
The averaging unit 113 then updates the time-averaged PSD of collection collj, wherein the newly-received measurement sample Ni(f) has been pushed:
Next, the crosstalk identification unit 115 selects a particular measurement collection collx, x being a collection index ranging from 1 to M. For instance, the collection with the highest amount of measurement samples, or the collection with the most recent measurement samples, is selected.
Finally, the crosstalk identification unit 115 identifies a particular crosstalk source from the time-averaged noise PSD Ñ(f)x of this particular collection, as updated by the averaging unit 113. A crosstalk source may be identified by its type (e.g., ADSL) and by its proximity with respect to the victim line 21a.
Further measurement collections can be selected for identifying further crosstalk sources. For instance, a low-disturbing and always-on crosstalk source is identified from the largest measurement collection, while a high-disturbing yet occasional crosstalk source is further identified from another measurement collection.
The description would apply similarly to upstream measurements performed by the transceiver unit 11a.
In an alternative embodiment of the present invention, the measurement samples N1(f) .. NN(f) are classified and individually stored into the storage area 114. In a further step, the averaging unit 113 computes the time-averaged PSD value of a particular collection collx, and provides the so-computed value to the crosstalk identification unit 115 for further identification.
In a further embodiment of the present invention, the crosstalk sensor 112 computes the power value of a measurement sample Ni(f) within a given frequency band, and compares the so-computed value to a pre-determined threshold so as to determine whether this noise sample is likely to contain some substantial crosstalk (white noise floor is typically about −140 dBm).
The crosstalk sensor 112 may also look to the difference between the minimum and maximum values of Ni(f) over frequency, or may look to the frequency slope of Ni(f), or may compute the cross-correlation summation of Ni(f) with a white noise reference PSD.
In still a further embodiment of the present invention, the crosstalk sensor 112 looks at particular spectrum features within the measurement sample Ni(f).
For example, the crosstalk sensor 112 determines the frequencies at which downwards peaks (or local minima) appear, which frequencies being typical of a particular disturber type, and classifies the measurement samples accordingly.
As a first example, there is seen in
As a second example, there is seen in
The crosstalk sensor may also look to other spectrum features, such as a spectrum rising/falling edge, etc.
As a last example, there is seen in
In still a further embodiment, the crosstalk sensor 112 compares measurement samples against each other to determine whether they relate to the same or to distinct crosstalk environment.
For example, the crosstalk sensor 112 computes the summation Δp of differences per frequency between Ni(f) and a prior measurement Ni−p(f):
If the difference is below a third threshold T3, then Ni(f) is classified into the same collection as Ni−p(f), else a new measurement collection is created.
As an improvement, the crosstalk sensor 112 may wait for several consecutive measurements with very low inter-variations before creating a new measurement collection.
Alternatively, the crosstalk sensor 112 could compute the cross-correlation summation between Ni(f) and a prior measurement Ni−p(f) so as to determine whether they relate to the same crosstalk environment or not.
A final remark is that embodiments of the present invention are described above in terms of functional blocks. From the functional description of these blocks, given above, it will be apparent for a person skilled in the art of designing electronic devices how embodiments of these blocks can be manufactured with well-known electronic components. A detailed architecture of the contents of the functional blocks hence is not given.
While the principles of the invention have been described above in connection with specific apparatus, it is to be clearly understood that this description is made only by way of example and not as a limitation on the scope of the invention, as defined in the appended claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 05292663.1 | Dec 2005 | EP | regional |
