Detection and Correction of Impulse Noise in Communication Channel Crosstalk Estimates

Abstract

An access node of a communication system is configured to control crosstalk between channels of the system. A set of L distinct and linearly independent pilot signals is generated, with each pilot signal having length n, where n>L such that L−n linearly independent n-tuples are available for use in detection and correction of impulse noise. In an illustrative embodiment, the L pilot signals are mutually orthogonal. The L pilot signals are transmitted over respective ones of the channels, and one or more of the pilot signals as received over their respective channels are processed to detect the presence of impulse noise. A crosstalk estimate corrected for the detected impulse noise is generated and utilized to control crosstalk between two or more of the channels.

Description

FIELD OF THE INVENTION

The present invention relates generally to communication systems, and more particularly to techniques for mitigating, suppressing or otherwise controlling interference between communication channels in such systems.

BACKGROUND OF THE INVENTION

Multi-channel communication systems are often susceptible to interference between the various channels, also referred to as crosstalk or 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, signals transmitted over one subscriber line may be coupled into 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.

Different techniques have been developed to mitigate, suppress or otherwise control crosstalk and to maximize effective throughput, reach and line stability. These techniques are gradually evolving from static or dynamic spectrum management techniques to multi-channel signal coordination.

By way of example, certain of the above-noted techniques allow active cancellation of inter-channel crosstalk through the use of a precoder. In DSL systems, the use of a precoder is contemplated to achieve crosstalk cancellation for downstream communications between a central office (CO) or another type of access node (AN) and customer premises equipment (CPE) units or other types of network terminals (NTs). It is also possible to implement crosstalk control for upstream communications from the NTs to the AN, using so-called post-compensation techniques implemented by a postcoder. Such pre-compensation and post-compensation techniques are also referred to as “vectoring,” and include G.vector technology, which was recently standardized in ITU-T Recommendation G.993.5.

One known approach to estimating crosstalk coefficients for downstream or upstream crosstalk cancellation in a DSL system involves transmitting distinct pilot signals over respective subscriber lines between an AN and respective NTs of the system. Error feedback from the NTs 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 where one or more inactive lines are being activated in a DSL system. The lines that are being activated are referred to as “activating lines” or “joining lines.” For example, it may become necessary to activate one or more inactive lines in a synchronization group that already includes multiple active lines, where synchronization in this context refers to alignment in time of the DMT symbols for the different lines. Such activating of an additional line may require that the crosstalk compensation be adjusted accordingly in order to optimize system performance. Exemplary techniques for controlling crosstalk associated with a joining line are disclosed in European Patent Application Publication No. EP 1936825A1, entitled “A Transient Crosstalk Controlling Device,” which is incorporated by reference herein. Crosstalk estimates are also used in other situations, e.g., as a means to track changes in crosstalk over time.

In conventional DSL systems, it can be difficult to generate sufficiently accurate crosstalk estimates in the presence of impulse noise. Impulse noise is known to have an adverse impact on data reception, and standardized channel codes, such as Reed-Solomon codes, are typically utilized to alleviate this adverse impact. Nonetheless, impulse noise remains a significant problem in pilot signal aided estimation of crosstalk. For example, even a single impulse occurring during crosstalk estimation can degrade the estimates so severely that there is a significant SNR loss caused when the estimates are used for vectoring. Crosstalk estimates based on error feedback techniques are particularly vulnerable to such impulse noise. Standard error feedback techniques transmit the above-noted distinct pilot signals using sync symbols which occur 16 times per second. If even a single sync symbol is corrupted by impulse noise, the resulting crosstalk estimates may be extremely poor.

SUMMARY OF THE INVENTION

Illustrative embodiments of the invention provide improved techniques for generating crosstalk estimates in the presence of impulse noise.

In one aspect of the invention, an access node of a communication system is configured to control crosstalk between channels of the system. A set of L distinct and linearly independent pilot signals is generated, with each pilot signal having length n, where n>L such that L−n linearly independent n-tuples are available for use in detection and correction of impulse noise. The L pilot signals are transmitted over respective ones of the channels, and one or more of the pilot signals as received over their respective channels are processed to detect the presence of impulse noise. A crosstalk estimate corrected for the detected impulse noise is generated and utilized to control crosstalk between two or more of the channels. The access node may comprise, for example, a DSL access multiplexer of a DSL system.

In an illustrative embodiment, the set of L distinct and linearly independent pilot signals comprises a set of L mutually orthogonal pilot signals, such that L−n orthogonal n-tuples are available for use in detection and correction of impulse noise. Thus, the L linearly independent pilot signals may, but need not, be mutually orthogonal.

Advantageously, the illustrative embodiments provide substantial impulse noise immunity in DSL systems that utilize vectoring. Such impulse noise immunity may be provided in joining, tracking or other crosstalk control applications. The disclosed techniques for detection and correction of impulse noise are simple and efficient, do not cause any significant additional delay in the generation of crosstalk estimates, and can be readily implemented within the structure of existing standards such as G.vector. Simulation results indicate that a considerable improvement in expected estimation error can be achieved by detecting and correcting impulse noise using the disclosed techniques.

These and other features and advantages of the present invention will become more apparent from the accompanying drawings and the following detailed description.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a multi-channel communication system in an illustrative embodiment of the invention.

FIG. 2 shows one possible DSL implementation of the FIG. 1 system in an illustrative embodiment.

FIG. 3 illustrates interference between multiple active lines and a joining line in the DSL system of FIG. 2.

FIG. 4 is a flow diagram showing a crosstalk estimation process using detection and correction of impulse noise in the DSL system of FIG. 2.

FIG. 5 shows plots of expected estimation error as a function of impulse amplitude, with and without use of the FIG. 4 crosstalk estimation process.

DETAILED DESCRIPTION OF THE INVENTION

The present invention will be illustrated herein in conjunction with exemplary communication systems and associated techniques for crosstalk control in such systems. The crosstalk control may be applied substantially continuously, or in conjunction with activating of subscriber lines or other communication channels in such systems, tracking changes in crosstalk over time, or in other line management applications. It should be understood, however, that the invention is not limited to use with the particular types of communication systems and crosstalk control applications disclosed. The invention can be implemented in a wide variety of other communication systems, and in numerous alternative crosstalk control applications. 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, as well as to systems utilizing higher order modulation in the time domain.

FIG. 1 shows a communication system 100 comprising an access node (AN) 102 and network terminals (NTs) 104. The NTs 104 more particularly comprise L distinct NT elements that are individually denoted NT 1, NT 2, . . . NT L, and are further identified by respective reference numerals 104-1, 104-2, . . . 104-L as shown. A given NT element may comprise, by way of example, a modem, a computer, or other type of communication device, or combinations of such devices. The access node 102 communicates with these NT elements via respective channels 106-1, 106-2, . . . 106-L, also denoted Channel 1, Channel 2, . . . Channel L.

As indicated previously herein, in an embodiment in which system 100 is implemented as a DSL system, the AN 102 may comprise, for example, a central office (CO), and the NTs 104 may comprise, for example, respective instances of customer premises equipment (CPE) units. The channels 106 in such a DSL system comprise respective subscriber lines. Each such subscriber line may comprise, for example, a twisted-pair copper wire connection. The lines may be in the same binder or in adjacent binders, such that crosstalk can arise between the lines. Portions of the description below will assume that the system 100 is a DSL system, but it should be understood that this is by way of example only.

In an illustrative DSL embodiment, fewer than all of the L lines 106-1 through 106-L are initially active lines, and at least one of the L lines is a “joining line” that is to be activated and joined to an existing set of active lines. Such a joining line is also referred to herein as an “activating line.” A given set of lines may be, for example, a synchronization group, which may also be referred to as a precoding group or a vectored group, or any other combination of active and/or inactive lines.

Communications between the AN 102 and the NTs 104 include both downstream and upstream communications for each of the active lines. The downstream direction refers to the direction from AN to NT, and the upstream direction is the direction from NT to AN. Although not explicitly shown in FIG. 1, it is assumed without limitation that there is associated with each of the subscriber lines of system 100 an AN transmitter and an NT receiver for use in communicating in the downstream direction, and an NT transmitter and an AN receiver for use in communicating in the upstream direction. A given module combining an AN transmitter and an AN receiver, or an NT transmitter and an NT receiver, is generally referred to herein as a transceiver. The corresponding transceiver circuitry can be implemented in the AN and NTs using well-known conventional techniques, and such techniques will not be described in detail herein.

The AN 102 in the present embodiment comprises a crosstalk estimation module 110 coupled to a crosstalk control module 112. The AN utilizes the crosstalk estimation module to obtain crosstalk estimates for respective ones of at least a subset of the lines 106. The crosstalk control module 112 is used to mitigate, suppress or otherwise control crosstalk between at least a subset of the lines 106 based on the crosstalk estimates. For example, the crosstalk control module may be utilized to provide pre-compensation of downstream signals transmitted from the AN to the NTs, and additionally or alternatively post-compensation of upstream signals transmitted from the NTs to the AN. A more detailed example of a pre-compensation technique implemented in an illustrative embodiment of the invention will be described below in conjunction with FIGS. 3 and 4.

The crosstalk estimation module 110 may be configured to generate crosstalk estimates from error samples, SNR values or other types of measurements generated in the AN 102 based on signals received from the NTs 104, or measurements generated in the NTs 104 and fed back to the AN 102 from the NTs 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 signal-to-interference-plus-noise ratios (SINRs).

In other embodiments, crosstalk estimates may be generated outside of the AN 102 and supplied to the AN for further processing. For example, such estimates may be generated in the NTs 104 and returned to the AN for use in pre-compensation, post-compensation, or other crosstalk control applications. The term “crosstalk estimates” as used herein should be understood to encompass, for example, crosstalk channel coefficients, which may also be referred to crosstalk cancellation coefficients, or simply crosstalk coefficients.

The crosstalk estimation module 110 may incorporate interpolation functionality for generating interpolated crosstalk estimates. Examples of interpolation techniques that may be utilized with the present invention are disclosed in U.S. Patent Application Publication No. 2009/0116582, entitled “Interpolation Method and Apparatus for Increasing Efficiency of Crosstalk Estimation,” which is commonly assigned herewith and incorporated by reference herein.

The AN 102 may also or alternatively be configured to implement a technique for channel estimation using linear-model interpolation. In implementing such a technique, the AN 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 NTs to the AN and utilized to generate crosstalk estimates in crosstalk estimation module 110. The AN then performs pre-compensation, post-compensation or otherwise controls crosstalk based on the crosstalk estimates. Additional details regarding these and other similar arrangements are described in U.S. patent application Ser. No. 12/493,328, filed Jun. 29, 2009 and entitled “Crosstalk Estimation and Power Setting Based on Interpolation in a Multi-Channel Communication System,” which is commonly assigned herewith and incorporated by reference herein.

The crosstalk estimation module 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 Publication No. 2010/0177855, 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.

The AN 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 estimation module 110 and crosstalk control module 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.

It is to be appreciated that the AN 102 as shown in FIG. 1 is just one illustration of an “access node” as that term is used herein. Such an access node may comprise, for example, a DSL access multiplexer (DSLAM). However, 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 FIG. 1 the lines 106 are all associated with the same AN 102. However, in other embodiments, these lines may be distributed across multiple access nodes. Different ones of such multiple access nodes may be from different vendors. For example, it is well known that in conventional systems, several access nodes of distinct vendors can be connected to the same bundle of DSL lines. Under these and other conditions, the various access nodes may have to interact with one another in order to achieve optimal interference cancellation.

Each of the NTs 104 may be configurable into multiple modes of operation responsive to control signals supplied by the AN 102 over control signal paths, as described in U.S. Patent Application Publication No. 2009/0245081, 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.

An implementation of the system 100 of FIG. 1 that is configured to perform at least one of pre-compensation and post-compensation will be described below with reference to FIGS. 2 through 4. More specifically, this implementation includes a precoder providing active crosstalk cancellation for downstream communications from AN 102 to the NTs 104, and may also or alternatively include a postcoder providing active crosstalk cancellation for upstream communications from the NTs 104 to the AN 102. However, the techniques disclosed herein are applicable to systems involving symmetric communications in which there is no particular defined downstream or upstream direction.

Referring now to FIG. 2, vectored DSL system 200 represents a possible implementation of the multi-channel communication system 100 previously described. A DSLAM 202 in an operator access node connects to a plurality of CPE units 204 via respective copper twisted pair lines in a binder 206. The CPE units 204 more specifically comprise remote VDSL transceiver units (VTU-Rs) 204-1, 204-2, 204-3 and 204-4. These VTU-Rs communicate with respective operator-side VD SL transceiver units (VTU-Os) 208-1, 208-2, 208-3 and 208-4. The DSLAM 202 further comprises a vector control entity (VCE) 210 and a vectoring signal processing module 212. The VCE 210 and vectoring signal processing module 212 may be viewed as corresponding generally to crosstalk estimation module 110 and crosstalk control module 112 of system 100. Such elements are considered examples of what is more generally referred to herein as “vectoring circuitry.”

In the FIG. 2 embodiment, it is assumed without limitation that the VTU-Rs 204 and corresponding VTU-Os 208 operate in a manner compliant with a particular vectoring standard, and more specifically the G.vector standard disclosed in ITU-T Recommendation G.993.5, “Self-FEXT cancellation (vectoring) for use with VDSL2 transceivers,” April 2010, which is incorporated by reference herein. It should be noted that use of this particular standard is by way of illustrative example only, and the techniques of the invention can be adapted in a straightforward manner to other types and arrangements of vectoring-compliant AN and NT elements.

The vectoring signal processing unit 212 in DSLAM 202 is configured under control of the VCE 210 to implement pre-compensation for signals transmitted in the downstream direction and post-compensation for signals received in the upstream direction. Effective implementation of these and other crosstalk control techniques requires accurate crosstalk estimates. However, as indicated previously, conventional techniques for generating these crosstalk estimates can be unduly susceptible to impulse noise. Illustrative embodiments of the present invention overcome this problem by providing techniques for generating accurate crosstalk estimates in the presence of impulse noise and other similar degradations.

The term “impulse noise” as used herein is intended to be broadly construed, so as to encompass, for example, impulses or other short bursts of noise that impact only a single tone or a limited number of tones of a given DSL transmission. Various assumptions may be made regarding impulse noise in illustrative embodiments of the invention. For example, it may be assumed that impulses can be treated as being equal in a given tone and at least one tone adjacent to the given tone, or only equal in amplitude for such adjacent tones. As another example, it may be assumed that impulses occur only once during the transmission of a pilot signal, or that multiple impulses affect the same pilot signal. The techniques disclosed herein therefore do not require sophisticated modeling of the impulse noise.

FIG. 3 shows an example crosstalk scenario that will be used to illustrate the manner in which accurate crosstalk estimates can be generated in the presence of impulse noise in one embodiment of the invention. This particular crosstalk scenario involves lines 1, 2, 3 and 4, associated with VTU-Rs 204-1, 204-2, 204-3 and 204-4, respectively, in system 200 of FIG. 2, where line 1 is a joining line, that is, an inactive line that is transitioning to active status, and lines 2, 3 and 4 are active lines. The VCE 210 in this scenario is configured to generate estimates of crosstalk, denoted by interference 300, from the three active lines 2, 3 and 4 into the joining line 1. In order to generate such estimates with a sufficient level of accuracy in the presence of impulse noise, the VCE 210 is configured to determine the time instances in which impulses occur and to correct for those impulses, in a manner to be described in greater detail below.

It will be assumed, consistent with standard practice in DSL systems, that separate pilot signal components for lines 1-4 of FIG. 3 are transmitted synchronously at the same DSL symbol time. It is a well-known fact that there exist only n mutually orthogonal n-tuples. For example, the following 4-tuples

v ₁=(1,1,1,1), v₂=(1,−1,1,−1), v₃=(1,1,−1,−1), v₄=(1,−1,−1,1)

are mutually orthogonal and one can not add another 4-tuple that would be orthogonal to v₁, . . . , v₄. Denote by L the number of DSL lines for which we would like to estimate crosstalk channel coefficients. For this purpose we have to have L distinct pilots. Hence the pilots should be n-tuples with nL. We call the parameter n the pilot length. To perform detection and correction of impulse noise in the present embodiment, we incorporate redundancy, that is, we use a value of n that is greater than L. Accordingly, of the n orthogonal n-tuples, L of them are used as pilots, and the remaining n−L are used for detection and correction of impulses, as will be described.

It should be noted that alternative embodiments of the invention may more generally utilize a set of L distinct and linearly independent pilot signals, with each pilot signal having length n, where n>L such that L−n linearly independent n-tuples are available for use in detection and correction of impulse noise. However, for purposes of illustration only, the L linearly independent pilot signals are assumed without limitation to be mutually orthogonal in the description that follows.

Let A={a₁, . . . , a_L} be a set of L orthogonal pilots of length n>L, where vectors a_j are considered column vectors, and so A is an n×L matrix. Denote by

$h_1=\left(\begin{array}{c}{h}_{1,1}\\ ⋮\\ h_{1,L}\end{array}\right)$

the vector of crosstalk coefficients from lines 1, . . . , L to line 1, where h_1,1 is the direct gain coefficient and in a typical DSL system can be assumed to be known. At the output of line 1 we receive the n×1 vector

x ₁ =Ah ₁ +z+s,   (1)

where z is additive noise and s is a vector of impulse noise. Typically only very few (e.g., one or two) entries of s are not zeros.

For a vector x denote by x^† its Hermitian conjugate, that is

$x=\left(\begin{array}{c}{x}_1\\ ⋮\\ x_n\end{array}\right),x^{†}=\left(x_1^{*},\dots ,x_n^{*}\right),$

where * denotes the operation of complex conjugation. It follows from basic facts of linear algebra that we can find a set B={b₁, . . . , b_n−L} of L−n orthogonal pilots that are also orthogonal to pilots a₁, . . . , a_L, that is b^†_ja_i=0 for all 1jn−L and 1iL.

For detection of a nonzero vector s we compute

y ₁ =B ^† x ₁ =B ^† Ah ₁ +B ^†(z+s)=B^†(z+s).

Note that y₁ does not depend on the crosstalk coefficients h₁, but only on the additive noise and possible impulse noise.

We assume that the statistics of additive noise z are known. Using the known statistics of z we apply well-known statistical methods to distinguish between the following two hypotheses:

• • Hypothesis H0: impulse noise magnitude is smaller than a threshold
  • Hypothesis H1: impulse noise magnitude is larger than a threshold

For example, using the known statistics of z we can find the value s* that maximizes the likelihood

(y₁|∥s∥=s*),

and compare s* with the threshold. The value of s* can be found using well-known statistical techniques, such as those disclosed in, for example, S. M. Kay, “Fundamentals of Statistical Signal Processing,” Prentice Hall PTR, 1993, and P. J. Bickel and K. A. Doksum, “Mathematical Statistics: Basic Ideas and Selected Topics,” Holden Day Series in Statistics, 1977.

As another example, we can find s*, s*=∥s*∥ that maximizes the log likelihood as a function of s*

(y|s)=−∥y−s∥²+C

where C is a constant and the statistics of z are N(0,1) independently in each component, that is, Gaussian complex random variables with zero mean, unit expected squared magnitude, and independent and identically distributed real and imaginary parts.

If the hypothesis H1 is determined to be correct, then the estimate may be discarded or a request may be made for a retransmission. Correction is also an option but involves determining when the impulses took place, as will be described in detail below. Thus, embodiments of the invention may utilize detection with an option to correct, or detection and identification of the impulse epoch(s). It is generally preferred to correct, at least under the assumption of a single impulse. The disclosed techniques can be used to optionally correct on the basis of estimates of the impulse noise magnitudes using hypothesis testing.

FIG. 4 shows a crosstalk estimation process using detection and correction of impulse noise of the type described above. The process includes steps 400 through 408 as shown. In step 400, a set of L distinct and mutually orthogonal pilot signals is generated, each having length n, where n>L such that a set of L−n orthogonal n-tuples is available for detection and correction of impulse noise. The L pilot signals are transmitted over respective ones of the DSL lines, such as lines 1-4 of FIG. 3, in step 402. The pilot signals as received over their respective lines are processed to detect the presence of impulse noise, as indicated in step 404. This processing may occur in the VTU-Rs 204 with the results being fed back to the DSLAM, or may occur in the DSLAM itself. A crosstalk estimate that is corrected for the detected impulse noise is generated in step 406, possibly in the VCE 210 of the DSLAM. The corrected crosstalk estimate is then utilized to control crosstalk between two or more of the channels. For example, the crosstalk estimate may be used in a precoder matrix that is applied by the vectoring signal processing module 212 to signals transmitted by the VTU-Os 208.

It is to be appreciated that the particular process steps in the FIG. 4 diagram are presented by way of illustrative example only, and additional or alternative steps can be used in other embodiments.

A more detailed example based on the FIG. 3 crosstalk arrangement and the FIG. 4 process will now be described. In this example, there are a total of four lines, denoted 1, 2, 3 and 4, associated with respective ones of the VTU-Rs 204, such that L=4. We assume that we expect either no impulses or one impulse, that is, the vector s is either the all-zero vector or it has only one nonzero component. Choose as A the following submatrix of an 8×8 Hadamard matrix,

$A=\left[\begin{array}{cccc}1& 1& 1& 1\\ -1& -1& -1& -1\\ 1& 1& 1& -1\\ -1& -1& -1& 1\\ 1& -1& -1& -1\\ -1& 1& 1& 1\\ 1& -1& -1& 1\\ -1& 1& 1& -1\end{array}\right].$

Let us choose

$B=\left[\begin{array}{cccc}1& 1& 1& 1\\ 1& 1& 1& 1\\ 1& -1& 1& -1\\ 1& -1& 1& -1\\ 1& 1& -1& -1\\ 1& 1& -1& -1\\ 1& -1& -1& 1\\ 1& -1& -1& 1\end{array}\right].$

Note that [AB] is a 8×8 Hadamard matrix. We compute y₁ according to Equation (1):

y ₁ =B ^† x ₁ =B ^† z+B ^† s=u+w,

where u=B^†z and w=B^†s. In a typical communications scenario the entries of z are independent identically distributed (iid) complex Gaussian variables with zero mean and variance V. The rows of B^† are mutually orthogonal and therefore we have that the entries of u are iid complex Gaussian random variables with zero mean and variance nV. Using this fact and well-known statistical techniques we can find the value w* that maximizes the likelihood

(y₁|∥w∥=w*).

Since we assume that only one impulse occurred during pilot transmission we have

∥s∥²=∥w∥²/(L−n)

and therefore s*=√{square root over (w*/(L−n))}. Now comparing s* with the threshold we make a decision whether the impulse noise was sufficiently small or too large for accurate estimation of h₁. In the latter case we may request a retransmission of the pilots A.

Note that the described technique does allow one to uniquely identify the time instances at which impulses occurred.

In the following we describe a method for identifying the time instances in which impulses occurred and a method for their correction.

DSL systems generally use orthogonal frequency division multiplexing (OFDM) transmission, and therefore data is transmitted in multiple frequency tones. We assume that pilots are transmitted in tones with indices f₁, f₂, . . . , f_K. For instance, in a typical situation we will have

f ₁=1, f₂=f₁+Δ, f₃=f₁+2Δ, . . . .

We again denote by L the number of DSL lines. We partition the tones in which pilots are transmitted into pairs (f₁, f₂), (f₃, f₄), (f₅, f₆), and so on. We use different sets A₁ and A₂ of orthogonal pilots of length n>L in the tones from these pairs (e.g., to A₁ in the tone f₁ and A₂ in the tone f₂; A₁ in the tone f₃ and A₂ in tone f₄, and so on).

For any such A₁ and A₂ one can find n×(L−n) matrices B₁ and B₂ with the following properties. The columns of B₁ are mutually orthogonal and they are also orthogonal to all columns of A₁. Similarly the columns of B₂ are mutually orthogonal and they are also orthogonal to all columns of A₂.

Without loss of generality we consider below only one pair of tones, say tones f₁ and f₂. After transmission of pilots A₁ and A₂ we receive in tones f₁ and f₂ vectors

x ₁ =A ₁ h ₁ +z+s, and x₂=A₂h₂+w+r,

where vectors z and w are additive noise in tones f₁ and f₂ respectively, and vectors s and r are vectors of impulse noise that affect the tones f₁ and f₂ respectively.

We compute

y ₁ =B ₁ ^† x ₁ =B ₁ ^† A ₁ h ₁ +B ₁ ^†(z+s)=B₁^†(z+s),   (2)

and

y ₂ =B ₂ ^† x ₂ =B ₂ ^† A ₂ h ₂ +B ₁ ^†(w+r)=B₂^†(w+r).   (3)

We then perform the following operations:

1. Use y₁ and y₂ to identify positions (e.g., time instances), say j₁, . . . , j_l, of impulses.

2. Obtain estimates ŝ_j1, . . . , ŝ_jl and {circumflex over (r)}_j1, . . . , {circumflex over (r)}_jl of the values of the impulses.

3. Compute the n×1 vector {circumflex over (x)}₁ from x₁ by subtracting the estimates ŝ_j1, . . . , ŝ_jl from the corresponding entries of x₁.

4. Compute the n×1 vector {circumflex over (x)}₂ from x₂ by subtracting the estimates {circumflex over (r)}_j1, . . . , {circumflex over (r)}_jl from the corresponding entries of x₂.

5. Use the vectors {circumflex over (x)}₁ and {circumflex over (x)}₂ to estimate h₁ and h₂ using a standard linear regression.

Below we consider one embodiment of the proposed method. In this embodiment we assume that n is a power of 2 and denote by H_n the Hadamard matrix obtained by Sylvester's construction, as described in F. J. MacWilliams and N. J. A. Sloane, “The Theory of Error-Correcting Codes,” Horth-Holland, Chapter 2, 1977. For example, if n=8 we have

$H_8=\left[\begin{array}{cccccccc}1& 1& 1& 1& 1& 1& 1& 1\\ 1& -1& 1& -1& 1& -1& 1& -1\\ 1& 1& -1& -1& 1& 1& -1& -1\\ 1& -1& -1& 1& 1& -1& -1& 1\\ 1& 1& 1& 1& -1& -1& -1& -1\\ 1& -1& 1& -1& -1& 1& -1& 1\\ 1& 1& -1& -1& -1& -1& 1& 1\\ 1& -1& -1& 1& -1& 1& 1& -1\\ & & & & & & & \end{array}\right].$

We form A₁ by the columns of H_n in which odd and even entries have alternating signs and B₁ by the columns of H_n whose odd and even entries have the same signs. For instance for n=8 we have

$A_1=\left[\begin{array}{cccc}1& 1& 1& 1\\ -1& -1& -1& -1\\ 1& -1& 1& -1\\ -1& 1& -1& 1\\ 1& 1& -1& -1\\ -1& -1& 1& 1\\ 1& -1& -1& 1\\ -1& 1& 1& -1\\ & & & \end{array}\right]·B_1=\left[\begin{array}{cccc}1& 1& 1& 1\\ 1& 1& 1& 1\\ 1& -1& 1& -1\\ 1& -1& 1& -1\\ 1& 1& -1& -1\\ 1& 1& -1& -1\\ 1& -1& -1& 1\\ 1& -1& -1& 1\\ & & & \end{array}\right].$

We form A₂ and B₂ by the cyclic shift of the rows of A₁ and B₁ respectively. In the case of n=8 we have

$A_2=\left[\begin{array}{cccc}-1& -1& -1& -1\\ 1& -1& 1& -1\\ -1& 1& -1& 1\\ 1& 1& -1& -1\\ -1& -1& 1& 1\\ 1& -1& -1& 1\\ -1& 1& 1& -1\\ 1& 1& 1& 1\\ & & & \end{array}\right]·B_1=\left[\begin{array}{cccc}1& 1& 1& 1\\ 1& -1& 1& -1\\ 1& -1& 1& -1\\ 1& 1& -1& -1\\ 1& 1& -1& -1\\ 1& -1& -1& 1\\ 1& -1& -1& 1\\ 1& 1& 1& 1\\ & & & \end{array}\right].$

Using A₁, B₁, A₂, and B₂ we compute y₁ and y₂ according to Equations (2) and (3) respectively. We further compute vectors

u=H _n/2 y ₁ and g=H_n/2y₂.

It can be seen that

$u=\left(\begin{array}{c}{z}_1+z_2+s_1+s_2\\ z_3+z_4+s_3+s_4\\ ⋮\\ z_{n-1}+z_n+s_{n-1}+s_n\end{array}\right),\mathrm{and}g=\left(\begin{array}{c}{w}_n+w_1+r_n+r_1\\ w_2+w_3+r_2+r_3\\ ⋮\\ w_{n-2}+w_{n-1}+r_{n-2}+r_{n-1}\end{array}\right).$

In particular, in the case n=8 we have

$u=\left(\begin{array}{c}{z}_1+z_2+s_1+s_2\\ z_3+z_4+s_3+s_4\\ z_5+z_6+s_5+s_6\\ z_7+z_8+s_7+s_8\end{array}\right),\mathrm{and}g=\left(\begin{array}{c}{w}_8+w_1+r_8+r_1\\ w_2+w_3+r_2+r_3\\ w_4+w_5+r_4+r_5\\ w_6+w_7+r_6+r_7\end{array}\right).$

Let us again assume that at most one impulse can occur during transmission of the pilots. We can identify the location of the impulse in the following way. Compute the vector

q=(|u₁|+|g₁|,|u₁|+|g₂|,|u₂|+|g₂|,|u₂|+|g₃|, . . . , |u_n/2|+|g_n/2|,|u_n/2|+|g₁|).

In the case n=8 we will have

q=(|u₁|+|g₁|,|u₁|+|g₂|,|u₂|+|g₂|,|u₂|+|g₃|,|u₃|+|g₃|,|u₃|+|g₄|,|u₄|+|g₄|,|u₄|+|g₁|).

The largest entry of q indicates the time instance at which the impulse was most likely to have occurred, that is, if q_j is larger than all other entries of q it is mostly likely that the impulse occurred at time instance j. Indeed, if for example the impulse occurred at time instance 1 (that is |s₁|>0 and |r₁|>0 and all other entries of s and r are zeros) then in a typical situation the values |u₁| and |g₁| will be larger then |u_l| and |g_l| for l≠1. Hence q₁=|u₁|+|g₁| will be larger than all other entries of q. If the impulse occurred at time instance 2 then typically |u₁| will be larger than |u₁| for l≠1, and |g₂| will be larger than |g₁| for l≠2. Hence q₂=|u₁|+|g₂| will be larger than other entries of q. Similar results are obtained for impulses occurring in the other time instances.

Note that in order to further improve the probability of correct identification of the time instance in which an impulse occurred we compute vectors q, denote them by q⁽¹⁾, q⁽²⁾, q⁽³⁾, . . . , for each pair of tones (f₁, f₂); (f₃, f₄); (f₅, f₆), . . . , and further compute

q=q ⁽¹⁾ +q ⁽²⁾ +q ⁽³⁾+ . . . .   (4)

Then the index of the largest entry of q will again identify the mostly likely time instance at which impulse could occur. Let us assume that, using this procedure, we determined that the impulse occurred at time j. We can estimate the value s_j of the impulse in tone f₁ by u_m, m=┌j/2┐. For example, if j=1 we get ŝ₁=u₁, and if j=2 we again have ŝ₂=u₁.

Similarly we can estimate the value r_j of the impulse in tone f₂ by g_m, where m=┌j/2┐+(j mod 2) and if we get m>n/2 then we replace it by m=1. For example, if j=1 we get {circumflex over (r)}₁=g₁ and if j=2 we get {circumflex over (r)}₂=g₂.

Now subtracting the estimates ŝ_j and {circumflex over (r)}_j of the impulses from the corresponding values of x₁ and x₂ we can further estimate h₁ and h₂ using standard statistical methods, such as linear regression.

The presence of more than one impulse can be detected by more complex analysis of the vectors u, g, and q. To further improve the detection and correction of multiple impulses we partition pairs (f₁, f₂), (f₃, f₄), (f₅, f₆) into two sets T₁ and T₂. For example, we can choose

T ₁ ={f ₍₁₎ , f ₍₂₎ , f ₍₅₎ , f ₍₆₎ , f ₍₉₎ , f ₍₁₀₎, . . . },

and

T ₂ ={f ₍₃₎ , f ₍₄₎ , f ₍₇₎ , f ₍₈₎ , f ₍₁₁₎ , f ₍₁₂₎, . . . }.

We use pilots A₁, A₂ for pairs of tones from T₁ and different orthogonal pilots A₃, A₄ for pairs of tones from T₂. We further compute vector q according to Equation (4) for the set T₁ and compute a similar vector, say p, for pairs of tones from T₂. We then use vectors q and p to identify the locations of possible impulses.

The particular signal processing examples given above should not be construed as limiting in any way, but is instead intended merely to illustrate possible sets of signal processing operations that may be performed in implementing the FIG. 4 process.

FIG. 5 shows plots of expected estimation error as a function of impulse amplitude squared for simulations of two crosstalk generation techniques, one with and one without impulse noise detection and correction. More specifically, the first plot 500 shows the simulation results with detection and correction of impulse noise using a technique as described in FIG. 4 above, and the second plot 502 shows the simulation results for, a conventional technique without detection and correction of impulse noise. The expected estimation error shown in the plots is given by

$\left({\mathrm{err}}^2\right)=\frac{1}{2}(\left(h_1-{\hat{h}}_1\right)+\left(h_2-{\hat{h}}_2\right),$

where (·) denotes the expected value operator.

As is apparent from plot 500, the expected estimation error (err²) is less than about 2.65×10⁻⁹ for all values of impulse amplitude squared in the range shown. In the simulation used to generate plot 500, only one pair of tones f₁ and f₂ is used to compute vector q, although it is expected that even better results could be obtained if multiple pairs of tones are used to compute vector q in accordance with Equation (4). We assume for this simulation that one impulse occurred at a random time instance j and that |s_j|=|r_j|=s. It is further assumed that the variance of additive noise is var(z_l)=var(w_l)=10⁻⁸, l=1, . . . , n. No particular assumption is made as to the size of the impulse, but instead performance is determined over all reasonable values.

In the simulation used to generate plot 502, a standard linear regression is used to estimate h₁ and h₂ without any attempt to detect or correct impulse noise. It can be seen that the expected estimation error in this case increases rapidly for values of impulse amplitude squared above about 10⁻⁸.

The simulation results plotted in FIG. 5 clearly indicate the considerable improvement in expected estimation error that can be achieved by detecting and correcting impulse noise using the techniques disclosed herein.

Advantageously, the illustrative embodiments can provide substantial impulse noise immunity in DSL systems that utilize vectoring. Such impulse noise immunity may be provided in conjunction with the joining of an additional line to a set of active lines, as in the illustrative embodiment of FIG. 3, as well as in other crosstalk control applications, such as during tracking of changes in crosstalk over time. The disclosed techniques for detection and correction of impulse noise are simple and efficient, do not cause any significant additional delay in the generation of crosstalk estimates, and can be readily implemented within the structure of existing standards such as G.vector.

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 AN 102 of system 100. Such programs may be retrieved and executed by a processor in the AN. The processor 115 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. Thus, elements such as transceivers 208, VCE 210 and vectoring signal processing module 212 may be collectively implemented on a single integrated circuit, or using multiple integrated circuits. As another example, illustrative embodiments of the invention may be implemented using multiple line cards of a DSLAM or other access node. Examples of access nodes having multiple line card arrangements that can be adapted for use in implementing embodiments of the present invention are disclosed in European Patent Application No. 09290482.0, filed Jun. 24, 2009 and entitled “Joint Signal Processing Across a Plurality of Line Termination Cards.” The term “vectoring circuitry” as used herein is intended to be broadly construed so as to encompass integrated circuits, line cards or other types of circuitry utilized in implementing operations associated with crosstalk cancellation in a communication system.

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, AN and NT configurations, communication channels, crosstalk estimate generation and crosstalk control process steps, depending on the needs of the particular communication application. Also, other types of linearly independent pilot signals may be used in place of the mutually orthogonal pilot signals used in certain of the illustrative embodiments. Alternative embodiments may therefore utilize the techniques described herein in other contexts in which it is desirable to control crosstalk between multiple channels of a communication system.

It should also be understood 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.

Claims

1. A method of controlling crosstalk between channels of a communication system, comprising: generating a set of L distinct and linearly independent pilot signals, each having length n, where n>L such that L−n linearly independent n-tuples are available for use in detection and correction of impulse noise;transmitting the L pilot signals over respective ones of the channels;processing one or more of the pilot signals as received over their respective channels to detect the presence of impulse noise;generating a crosstalk estimate corrected for the detected impulse noise; andutilizing the corrected crosstalk estimate to control crosstalk between two or more of the channels.

2. The method of claim 1 wherein the utilizing step comprises configuring a vectoring signal processing module of an access node of the communication system to control the estimated crosstalk.

3. The method of claim 1 wherein the set of L distinct and linearly independent pilot signals comprises a set of L mutually orthogonal pilot signals, such that L−n orthogonal n-tuples are available for use in detection and correction of impulse noise.

4. The method of claim 3 wherein the set of L mutually orthogonal pilot signals of length n>L is given by an n×L matrix A={a1, . . . , aL} and the received pilot signal for a given one of the channels is given by an n×1 vector x1=Ah1+z+s, where z is additive noise, s is a vector of impulse noise, and h1 is a vector of crosstalk coefficients.

5. The method of claim 4 wherein the set of L−n orthogonal n-tuples available for detection and correction of impulse noise is given by an n×(n−L) matrix B={b1, . . . , bn−L} where that is b†jai=0 for all 1jn−L and 1iL.

6. The method of claim 5 wherein the step of processing one or more of the pilot signals as received over their respective channels to detect the presence of impulse noise further comprises the steps of: computing a vector y1=B†x1=B†Ah1+B†(z+s)=B†(z+s) for the given channel; andutilizing known statistics of the additive noise z to determine if any entries of the impulse noise vector s are indicative of the presence of impulse noise above a designated threshold.

7. The method of claim 1 wherein the step of processing one or more of the pilot signals as received over their respective channels to detect the presence of impulse noise further comprises the steps of: partitioning tones in which the pilot signals are transmitted into pairs each including a first tone and a second tone;using different sets of mutually orthogonal pilot signals of length n>L for respective first and second tones from each of the pairs, with the first and second sets given by matrices given by n×L matrices A1 and A2;determining n×(L−n) matrices B1 and B2 in which columns of B1 are mutually orthogonal and are also orthogonal to all columns of A1 and in which columns of B2 are mutually orthogonal and are also orthogonal to all columns of A2;receiving in first and second tones f1 and f2 respective vectors x1=A1h1+z+s, and x2=A2h2+w+r, where vectors z and w are additive noise in tones f1 and f2 respectively, vectors s and r are vectors of impulse noise that affect the tones f1 and f2 respectively, and h1 and h2 are vectors of crosstalk coefficients;computing vectors y1=B1†x1=B1†A1h1+B1†(z+s)=B1†(z+s) and y2=B2†x2=B2†A2h2+B1†(w+r)=B2†(w+r); andutilizing known statistics of the additive noise z and w to determine if any entries of the impulse noise vectors s and r are indicative of the presence of impulse noise above a designated threshold.

8. The method of claim 7 wherein the step of utilizing known statistics of the additive noise to determine if any entries of the impulse noise vectors are indicative of the presence of impulse noise further comprises the steps of: using y1 and y2 to identify time instances j1, . . . , jl, of impulses; andobtaining estimates ŝj1, . . . , ŝjl and {circumflex over (r)}j1, . . . , {circumflex over (r)}jl of the values of the impulses.

9. The method of claim 8 wherein the step of generating a crosstalk estimate corrected for the detected impulse noise comprises: computing n×1 vector {circumflex over (x)}1 from x1 by subtracting the estimates ŝj1, . . . , ŝjl from the corresponding entries of x1;compute n×1 vector {circumflex over (x)}2 from x2 by subtracting the estimates {circumflex over (r)}j1, . . . , {circumflex over (r)}jl from the corresponding entries of x2; andusing the vectors {circumflex over (x)}1 and {circumflex over (x)}2 to estimate h1 and h2.

10. The method of claim 7 wherein n is a power of 2 and Hn denotes a Hadamard matrix, and further wherein A1 comprises columns of Hn in which odd and even entries have alternating signs and B1 comprises columns of Hn in which odd and even entries have the same signs.

11. The method of claim 7 wherein A2 and B2 are formed by a cyclic shift of rows of A1 and B1 respectively.

12. The method of claim 7 wherein the step of utilizing known statistics to determine if any entries of the impulse noise vectors are indicative of the presence of impulse noise further comprises the steps of: computing vectors u and g, where

13. The method of claim 12 wherein computing vector q further comprises computing a plurality of vectors g(1), q(2), q(3), . . . , for respective pairs of tones (f1, f2), (f3, f4), (f5, f6), . . . , and further computing q=q(1)+q(2)+q(3)+ . . . to determine the vector q.

14. The method of claim 1 wherein the step of processing one or more of the pilot signals as received over their respective channels to detect the presence of impulse noise further comprises the steps of: partitioning pairs of tones used to transmit the pilot signals into two sets T1 and T2;using orthogonal pilot signals given by matrices A1, A2 for pairs of tones from T1 and different orthogonal pilot signals given by matrices A3, A4 for pairs of tones from T2;computing a first vector p for the pairs of tones in set T1 and a second vector q for the pairs of tones in set T2; andprocessing the vectors q and p to identify time periods in which impulse noise is likely to have occurred.

15. A 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 claim 1.

16. An apparatus comprising: an access node configured to control crosstalk between channels of communication system;wherein the access node comprises:a plurality of transceivers; andvectoring circuitry coupled to the transceivers;wherein the transceivers are configured under control of the vectoring circuitry to transmit a set of L distinct and linearly independent pilot signals, each of said L pilot signals having length n, where n>L such that L−n linearly independent n-tuples are available for use in detection and correction of impulse noise, the L pilot signals being transmitted over respective ones of the channels;wherein one or more of the pilot signals as received over their respective channels are processed to detect the presence of impulse noise;the vectoring circuitry being operative to generate a crosstalk estimate corrected for the detected impulse noise and to utilize the corrected crosstalk estimate to control crosstalk between two or more of the channels.

17. The apparatus of claim 16 wherein the access node comprises a DSL access multiplexer.

18. The apparatus of claim 16 wherein the vectoring circuitry comprises a vector control entity operative to generate the corrected crosstalk estimate and a vectoring signal processing module operative to utilize the corrected crosstalk estimate to control crosstalk between two or more of the channels.

19. The apparatus of claim 18 wherein the access node comprises a processor coupled to a memory, wherein at least one of the vector control entity and the vectoring signal processing module are implemented at least in part in the form of executable program code stored in the memory and executed by the processor.

20. A communication system comprising the access node of claim 16.

21. An apparatus comprising: at least one integrated circuit for use in an access node of a communication system, said at least one integrated circuit comprising:a plurality of transceivers; andvectoring circuitry coupled to the transceivers;wherein the transceivers are configured under control of the vectoring circuitry to transmit a set of L distinct and linearly independent pilot signals, each of said L pilot signals having length n, where n>L such that L−n linearly independent n-tuples are available for use in detection and correction of impulse noise, the L pilot signals being transmitted over respective ones of the channels;wherein one or more of the pilot signals as received over their respective channels are processed to detect the presence of impulse noise;the vectoring circuitry being operative to generate a crosstalk estimate corrected for the detected impulse noise and to utilize the corrected crosstalk estimate to control crosstalk between two or more of the channels.