# Patent

## Title
Precompensation of crosstalk interference based on feedback error signal

## Abstract

A device has a plurality of output terminals to provide a plurality of signals to a plurality of transmission links; at least one input terminal to receive information representing a projection of a complex valued error signal onto one direction; and a determination circuit, coupled to the at least one input terminal.

## Background
TECHNICAL FIELD
This invention relates to transmission lines in general and more particularly to compensation of crosstalk interference.
BACKGROUND
Telecommunication and broadband services are usually provided to customer premises via twisted pairs of wires. The twisted pairs are often grouped in close proximity into binder groups. Data transmission in these settings may suffer from interference arising from electromagnetic coupling between neighboring twisted pairs, referred to as crosstalk interference. When crosstalk precompensation is employed, the signal to be transmitted is pre-distorted such that the pre-distortion destructively interferes with the crosstalk introduced by the transmission channel.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 schematically illustrates a network of a plurality of transmission lines L1 to LM according to an embodiment.
FIG. 2 illustrates a precompensation model for a transmission network having several frequency channels.
FIG. 3 illustrates a precompensation model for a single frequency channel of a transmission network.
FIG. 4 illustrates an interference channel model showing crosstalk interference among the transmission lines L1 to LM.
FIG. 5 illustrates a method and a transmission system according to an embodiment.
FIGS. 6A to 6H illustrate exemplary results of simulations of iterative methods according to embodiments.
FIGS. 7 to 8 illustrate methods according to some embodiments.



DETAILED DESCRIPTION
In the following embodiments are described with reference to the drawings, wherein like reference numerals are generally utilized to refer to like elements throughout, and wherein the various structures are not necessarily drawn to scale. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of one or more aspects of embodiments. It may be evident, however, to one skilled in the art that one or more aspects of the embodiments may be practiced with a lesser degree of these specific details. In other instances, known structures and devices are shown in block diagram form in order to facilitate describing one or more aspects of the embodiments. The following description is therefore not to be taken in a limiting sense, and the scope of the invention is defined by the appended claims.
Referring to FIG. 1, a schematic diagram of a network of a plurality of transmission lines L1 to LM is shown. The transmission lines L1 to LM are bundled together within a cable C over a length l0. The network has a central office CO comprising a plurality of transceivers LT1 to LTM coupled to the respective ends of the transmission lines L1 to LM. At the subscriber premises transceivers RT1 to RTM are coupled to the other respective ends of the transmission lines L1 to LM. The transceivers RT1 to RTM may, for example, be modems. Data transmission from the central office CO to a subscriber is called downstream data transmission, whereas data transmission from a subscriber to the central office CO is called upstream data transmission.
While transmission lines L1 to LM may have all a same length, it is to be noted that they may also have different lengths. In the network shown in FIG. 1 the length of a transmission line Li is the sum of the length l0 and a length li (i=1, . . . , M). The length l0 is the length over which the transmission lines L1 to LM are bundled together and occupy the same cable C. The length li is the length from the end of the cable C to the transceiver RTi. Each of the transmission lines L1 to LM may, for example, be a pair of twisted wires.
Furthermore, it is to be noted that the cable C may comprise transmission lines Lext, which are not coupled to the central office CO.
The transmission lines L1 to LM may form a telecommunication channel. Since voice telephony uses only a small fraction of the bandwidth usually available on the transmission lines L1 to LM, the remaining fraction of the available bandwidth may be used for transmitting data. For data transmission there are a number of services available, such as ISDN (Integrated Services Digital Network) or ADSL (Asymmetric Digital Subscriber Line) or VDSL (Very high bit-rate Digital Subscriber Line) or VDSL2 (Very high bit-rate Digital Subscriber Line 2).
In systems such as the system shown in FIG. 1, due to the proximity of the transmission lines L1 to LM within the cable C of the length l0, crosstalk interference between different neighboring transmission lines L1 to LM exists. Depending on the location where the crosstalk is introduced, two types of interference are distinguished which are explained in the following: near-end crosstalk (NEXT) and far-end crosstalk (FEXT).
NEXT refers to interference between neighboring transmission lines L1 to LM that arises when signals are transmitted in opposite directions. If the neighboring transmission lines L1 to LM carry the same type of service, then the interference is called self-NEXT.
FEXT refers to interference between neighboring transmission lines L1 to LM that arises when signals are transmitted in the same direction. If the neighboring transmission lines L1 to LM carry the same type of service, such as VDSL, then the interference is called self-FEXT.
Furthermore, noise can be coupled to the transmission lines L1 to LM that is generated by other sources than neighboring transmission lines L1 to LM. This noise is called alien noise and may, for example, be generated by the transmission lines Lext.
If different frequency bands are used for downstream data transmission and upstream data transmission, which is for example the case in VSDL, NEXT does not affect the transmission quality. However, FEXT causes more serious problems. The longer the length of the transmission line, the more the signal transmitted over the transmission line is attenuated and FEXT is increased.
In upstream data transmission the receiving modems, which are the transceivers LT1 to LTM, are co-located at the central office CO. This allows joint reception of the signals transmitted over the transmission lines L1 to LM, thereby enabling crosstalk cancellation.
In downstream data transmission the receiving modems, which are the transceivers RT1 to RTM, reside within different customer premises so that crosstalk cancellation is not possible. However, since in downstream data transmission the transmitting modems, which are the transceivers LT1 to LTM, are co-located at the central office CO, it is possible to employ crosstalk precompensation. In crosstalk precompensation the signal to be transmitted is pre-distorted such that the pre-distortion compensates the crosstalk introduced by the channel.
For calculating precompensation for a transmission line, information of the signals transmitted concurrently over the other transmission lines and information of the crosscoupling of these signals onto the transmission lines are required, which will be described below for an exemplary embodiment of a communication system in more detail, wherein the frequency band used for transmitting signals in downstream direction is different from the frequency band used for transmitting signals in upstream direction. As a consequence, in this exemplary embodiment, self-NEXT can be excluded as a source of interference, however self-FEXT must be considered. For example, VDSL and ADSL may be used as services for transmitting data over the transmission lines and DMT (discrete multi-tone) modulation may be used for modulating signals, however the embodiment described in the following is not limited thereto. While the following description is provided with respect to systems using different frequency bands for transmitting in downstream and upstream direction, it is to be noted that according to other embodiments a system may use the same frequency band, but different time slots for downstream and upstream directions.
For precompensating self-FEXT, the signals ui(f) to be transmitted are listed in a matrix U as shown on the left hand side of the diagram of FIG. 2, wherein f is the frequency (or tone). The matrix U is multiplied by a precompensation matrix P. This matrix multiplication results in a matrix V that is shown on the right hand side of the diagram of FIG. 2. Since DMT transmission is employed and interconnections between different frequency channels do not occur, it is possible to model crosstalk independently on each frequency. Therefore the matrix U can be reduced to a vector u comprising the signals u1 to uM to be transmitted over the transmission lines L1 to LM:




  
    
      
        u
        =
        
          [
          
            
              
                
                  u
                  1
                
              
            
            
              
                
                  u
                  2
                
              
            
            
              
                ⋮
              
            
            
              
                
                  u
                  M
                
              
            
          
          ]
        
      
    
    
      
        (
        1
        )
      
    
  




where all signals u1 to uM have the same carrier frequency. The vector u is multiplied with PT, which is the transpose of the precompensation matrix P, to obtain a vector v that comprises precompensated signals v1 to vM which are emitted from the transceivers LT1 to LTM, respectively:





  
    
      
        v
        =
        
          
            P
            T
          
          ·
          u
        
      
    
    
      
        (
        2
        )
      
    
  
  
    
      
        v
        =
        
          [
          
            
              
                
                  v
                  1
                
              
            
            
              
                
                  v
                  2
                
              
            
            
              
                ⋮
              
            
            
              
                
                  v
                  M
                
              
            
          
          ]
        
      
    
    
      
        (
        3
        )
      
    
  




The precompensation of the signals u1 to uM by the precompensation matrix P is schematically illustrated in FIG. 3.
The signals v1 to vM are emitted from the transceivers LT1 to LTM and experience crosstalk interference while being transmitted over the transmission lines L1 to LM, respectively. In FIG. 4 an interference channel model is illustrated exhibiting crosstalk interference among the transmission lines L1 to LM. The signal vi is provided to the input terminal of a transmission line Li and a signal xi is received at the output terminal of the transmission line Li. A transfer function Hij is the transfer function of a channel from the input terminal of the transmission line Li to the output terminal of the transmission line Lj for a specific frequency channel. The transfer function Hii are the transfer functions of the transmission lines L1 to LM, and the transfer functions Hij,i≠j are the crosstalk transfer functions caused by self-FEXT.
Apart from self-FEXT signals other interfering signals ni disturb the signals transmitted between the transceivers LTi and RTi. The interfering signals ni are caused by alien noise which may be due to the transmission lines Lext, which are not coupled to the central office CO, and other external sources. Therefore, a signal yi received at the output terminal of the transmission line Li is the sum of the signals xi and ni:




  
    
      
        y
        =
        
          x
          +
          n
        
      
    
    
      
        (
        4
        )
      
    
  
  
    
      
        x
        =
        
          [
          
            
              
                
                  x
                  1
                
              
            
            
              
                
                  x
                  2
                
              
            
            
              
                ⋮
              
            
            
              
                
                  x
                  M
                
              
            
          
          ]
        
      
    
    
      
        (
        5
        )
      
    
  
  
    
      
        y
        =
        
          [
          
            
              
                
                  y
                  1
                
              
            
            
              
                
                  y
                  2
                
              
            
            
              
                ⋮
              
            
            
              
                
                  y
                  M
                
              
            
          
          ]
        
      
    
    
      
        (
        6
        )
      
    
  




The transfer functions Hii and Hij,i≠j can be combined to an M×M transmission matrix M so that the vector x is given by:

x=HT·v  (7)

Combining equations (2) and (7) provides:

x=HT·PT·u  (8)

The received signals y1 to yM are demodulated and afterwards equalized in an equalizer EQ. Therefore, the vector y is to be multiplied by a diagonal matrix F in which the entries outside the main diagonal are all zero and the main diagonal entries themselves are the reciprocal values of the transfer functions Hii, which are the diagonal entries of the transmission matrix H:




  
    
      
        z
        =
        
          
            F
            ·
            y
          
          =
          
            
              F
              ·
              
                (
                
                  x
                  +
                  n
                
                )
              
            
            =
            
              F
              ·
              
                (
                
                  
                    
                      H
                      T
                    
                    ·
                    
                      P
                      T
                    
                    ·
                    u
                  
                  +
                  n
                
                )
              
            
          
        
      
    
    
      
        (
        9
        )
      
    
  
  
    
      
        F
        =
        
          
            (
            
              diag
              ⁡
              
                (
                H
                )
              
            
            )
          
          
            -
            1
          
        
      
    
    
      
        (
        10
        )
      
    
  
  
    
      
        z
        =
        
          [
          
            
              
                
                  z
                  1
                
              
            
            
              
                
                  z
                  2
                
              
            
            
              
                ⋮
              
            
            
              
                
                  z
                  M
                
              
            
          
          ]
        
      
    
    
      
        (
        11
        )
      
    
  




By assuming that noise can be neglected, the precompensation matrix P is chosen in a manner that the vectors u and z are identical. The requirement of vectors u and z to be identical reflects the condition that the signals finally received by the transmission system shall be the same as the signals initially provided at the input. This results in an equation which can be used to determine the precompensation matrix P:

F·HT·PT=I  (12)

where I is an M×M identity matrix with ones on the main diagonal and zeros elsewhere. Equation (12) can be transformed to an equation to compute the transpose of the precompensation matrix P:

PT=(F·HT)−1  (13)

The elements of the transmission matrix H may according to one embodiment be directly determined and the precompensation matrix P can be computed by using equations (10) and (13). The elements of the transmission matrix H are in this embodiment determined by transmitting signals over the transmission lines L1 to LM. The signals emitted from the transceivers LT1 to LTM are known in the transceivers RT1 to RTM. The elements of the transmission matrix H are calculated by dividing the received signals by the known signals. The described method may be repeatedly performed and the received signals may be averaged.
According to a further embodiment, the elements of the precompensation matrix P may be determined by using an iterative method (with k being the time index of the iterative method). The general proceeding when performing this method is illustrated in FIG. 5. Signals u are precompensated using the precompensation matrix P to obtain signals v. The signals v are simultaneously transmitted over the transmission lines L1 to LM where they are subject to crosstalk interference and noise n. Signals y are received at the output terminals of the transmission lines L1 to LM by the transceivers RT1 to RTM. The received signals y are equalized in equalizers EQ1 to EQM using the diagonal matrix F. The equalized signals z are provided to a decider D. The decider D estimates which signal ui is closest to the signal zi(k) and outputs the difference between the signals zi(k) and ui as an error signal Δui(k). Alternatively, the signal ui may be known at the transceiver RTi and the error signal Δui(k) may then be the difference between the signal zi(k) and the signal ui known at the transceiver RTi. A vector Δu containing the error signals Δui(k) is fed back to the central office CO and is used there to calculate the elements of the precompensation matrix P. According to one embodiment, the error signals Δu1(k) to ΔuM(k) are fed back to the central office CO via the transmission lines L1 to LM, respectively.
The signals u may be uncorrelated or may be correlated to a certain degree. For example, a scrambler may be used to generate the signals u.
Initially when starting the iterative method the precompensation matrix P is an M×M identity matrix. The identity matrix has ones on the main diagonal and zeros elsewhere. The identity matrix corresponds to a transmission network where crosstalk interference is not precompensated. Adjusting the elements of the precompensation matrix P to appropriate values is carried out by using the error signals Δu.
According to one embodiment, the precompensation matrix P is determined by using a least mean square algorithm. For that, signals u1(k) to uM(k) are processed as shown in FIG. 5. At the transceivers RT1 to RTM the error signals Δu1(k) to ΔuM(k) are calculated and are fed back to the transceivers LT1 to LTM. At the central office CO the entries Pνμ(k+1) of the precompensation matrix P are calculated by means of the least mean square algorithm:

Pνμ(k+1)=Pνμ(k)−g·uν*(k)·Δuμ(k)  (14)

where uν*(k) denotes the complex conjugate of uν(k) and ν, μ=1, 2, . . . , M. The coefficient g defines the time the iterative method needs to converge and the accuracy of the iterative method. For reasons of stability the coefficient g shall not exceed a predetermined threshold value.

During the iteration cycle k+1 the signals u1(k+1) to uM(k+1) are precompensated using the entries Pνμ(k+1) of the precompensation matrix P. The aforesaid iterative method is repeated until the entries Pνμ(k+1) of the precompensation matrix P converge.
Since the aforesaid method includes that the error signals Δu1(k) to ΔuM(k) are fed back to the central office CO via the transmission lines L1 to LM for example within a DMT frame. This may result in a considerable amount of data that must be transferred over the transmission lines L1 to LM in order to accomplish the method. If the method is applied to several frequency channels, even more data need to be transmitted over the transmission lines L1 to LM.
The amount of data to be fed back to the central office CO can be reduced by quantizing the real and/or imaginary parts of the error signals Δu1(k) to ΔuM(k) at the customer premises and feeding back the quantized error signals instead of the original error signals Δu1(k) to ΔuM(k). Quantizing may, for example, mean that a signal is reduced to an information unit, for example 0 or 1. Quantizing may, for example, also mean detecting whether or not a signal exceeds a threshold value. The quantized real and/or imaginary parts are used at the central office CO to compute the elements of the precompensation matrix P. For example, only the signs of the real and imaginary parts of each error signal Δui(k) are transmitted to the central office CO. The entries Pνμ(k+1) of the precompensation matrix P are then computed as follows:

Pνμ(k+1)=Pνμ(k)−g·uν*(k)·[sgn(Re{Δuμ(k)})+j·sgn(Im{Δuμ(k)})]  (15)

With the above described iterative determination of the precompensation matrix P, a further reduction of data may be achieved by feeding back to the central office CO for each error signal Δui(k) only information representing a projection of the error signal Δui(k) onto one direction, for example onto the real axis or the imaginary axis. For example, only either the quantized real part or the quantized imaginary part of the error signal Δui(k) is fed back. For example, only the sign of the real part or the sign of the imaginary part of the error signal Δui(k) is transmitted over the transmission line Li to the central office CO. This means that for each error signal Δui(k) only one bit is transmitted over the transmission line Li. If the signs of the real parts of the error signals Δu1(k) to ΔuM(k) are fed back to the central office CO, the entries Pνμ(k+1) of the precompensation matrix P are calculated as follows:

Pνμ(k+1)=Pνμ(k)−g·uν*(k)·sgn(Re{Δuμ(k)})  (16)

If the signs of the imaginary parts of the error signals Δu1(k) to ΔuM(k) are fed back to the central office CO, the entries Pνμ(k+1) of the precompensation matrix P are calculated as follows:

Pνμ(k+1)=Pνμ(k)−g·uν*(k)·sgn(Im{Δuμ(k)})  (17)

It is noted that the above described iterative approximation of the precompensation matrix P may also be provided by mixing the fed back of quantized real parts and quantized imaginary parts. For example, the quantized real parts and the quantized imaginary parts of the error signals Δu1(k) to ΔuM(k) may be fed back in an alternating manner.
While the above describes quantized feed back of the error signal, quantized values of the signals uν(k) may be used for computing equation (14). Since equation (14) cannot be computed before values for the error signals are fed back to the central office CO, the signals uν(k) must be stored. The size of the buffer needed for storing the signals uν(k) can be reduced when the signals uν(k) are quantized before storage reducing the effort of implementation. Thus, according to one embodiment, after emitting the signals u1(k) to uM(k) to the transmission lines L1 to LM, quantized values of the signals u1(k) to uM(k) are stored in a buffer. These values are used to compute equation (14).
For example, according to one embodiment, only the signs of the real parts and the imaginary parts of the signals u1(k) to uM(k) may be used to compute the entries Pνμ(k+1) of the precompensation matrix P:

Pνμ(k+1)=Pνμ(k)−g·[sgn(Re{uν(k)})−j·sgn(Im{uν(k)})]·Δuμ(k)  (18)

According to a further embodiment, only the signs of the real parts (cf. equation (19)) or the signs of the imaginary parts (cf. equation (20)) are used to compute the entries Pνμ(k+1) of the precompensation matrix P:

Pνμ(k+1)=Pνμ(k)−g·sgn(Re{uν(k)})·Δuμ(k)  (19)

Pνμ(k+1)=Pνμ(k)+g·sgn(Im{uν(k)})·Δuμ(k)  (20)

According to a further embodiment, both the error signals Δu1(k) to ΔuM(k) and the signals u1(k) to uM(k) are quantized for computing equation (14). For example, only the signs of the real and imaginary parts of these signals are used:

Pνμ(k+1)=Pνμ(k)−g·[sgn(Re{uν(k)})−j·sgn(Im{uν(k)})]·└sgn(Re{Δuμk)})+j·sgn(Im{Δuμ(k)})┘  (21)

In equation (21) the signs of the real parts and imaginary parts can be either +1 or −1. Thus the product of the two terms enclosed by brackets can be 2+j·2, 2−j·2, −2+j·2, −2−j·2, 2, −2, j·2, −j·2 or 0. If the coefficient g is multiplied by 2, then the product of the two terms enclosed by brackets can be 1+j, 1−j, −1+j, −1−j, 1, −1, j, −j or 0.
While in equation (21), the signs of the real and imaginary part of both the error signals Δu1(k) to ΔuM(k) and the signals u1(k) to uM(k) are used, equation (21) can be further simplified by using only the real parts of the error signals Δu1(k) to ΔuM(k):

Pνμ(k+1)=Pνμ(k)−g·[sgn(Re{uν(k)})−j·sgn(Im{uν(k)})]·sgn(Re{Δuμ(k)})  (22)

The product [sgn(Re{uν(k)})−j·sgn(Im{uν(k)})]·sgn(Re{Δuμ(k)}) can be 2+j, 2−j, −2+j, −2−j, j or −j.
Equation (21) can also be simplified by using only the imaginary parts of the error signals Δu1(k) to ΔuM(k):

Pνμ(k+1)=Pνμ(k)−g·[sgn(Re{uν(k)})−j·sgn(Im{uν(k)})]·sgn(Im{Δuμ(k)})  (23)

The product [sgn(Re{uν(k)})−j·sgn(Im{uν(k)})]·sgn(Im{Δuμ(k)}) can be 1+j·2, 1−j·2, −1+j·2, −1−j·2, 1 or −1.
While the above described embodiments address the signals and error signals required for calculating the precompensation matrix P, other embodiments address the factor g used in equations (14) to (23). According to one embodiment, multiplication by the coefficient g can be accomplished by using the following equation for the coefficient g:

g=2−L  (24)

where the parameter L is an integer.

Equation (24) simplifies computation of the entries Pνμ(k+1) of the precompensation matrix P because the multiplication by the coefficient g can be accomplished by a shifting operation. The parameter L determines the time the iterative method needs to converge and the accuracy of the iterative method. If a small value is chosen for the parameter L, a fast convergence is achieved. A higher value of the parameter L results in higher accuracy of the entries Pνμ(k+1) of the precompensation matrix P.
Furthermore, according to one embodiment, the value of the parameter L may be changed within the iteration. For example, when starting the iterative method a small value is chosen for the parameter L and after a predetermined time the parameter L is increased by a predetermined integer value. Subsequently this operation may be continued until a maximum value of the parameter L is reached. This allows to decrease the time of convergence of the iterative method.
Further embodiments address the time of updating of the entries Pνμ(k). For example, according to one embodiment, the entries Pνμ(k) of the precompensation matrix P are updated after predetermined intervals. Further, when updating the entries Pνμ(k) it is not necessary to transmit the quantized real parts or imaginary parts of the error signals Δu1(k) to ΔuM(k) simultaneously to the central office CO. In fact the transmission of the feedback information may be spread over several DMT frames.
Furthermore, a control unit may be provided to monitor the crosstalk interference occurring at the customer premises. The control unit initiates an update of the entries Pνμ(k) of the precompensation matrix P if the crosstalk interference exceeds a predetermined threshold value.
While the entries Pνμ(k) of all elements of the precompensation matrix P may be varied during the iteration process as described above, elements of the precompensation matrix P may be provided fixed during the iteration as will be described in the following. According to this embodiment, as already described above, signals u1 to uM are provided to the transmission lines L1 to LM, respectively. The signals u1 to uM are transmitted over the transmission lines L1 to LM, respectively, and are received at the other ends of the transmission lines L1 to LM as signals z1 to zM, respectively. For each of the signals z1 to ZM an error signal Δu1 to ΔuM is determined. The error signals Δu1 to ΔuM are the error signals between the signals z1 to zM and estimated versions of the signals u1 to uM, respectively. The error signals Δu1 to ΔuM are fed back via the transmission lines L1 to LM to the transceivers LT1 to LTM. At the central office CO the fed back error signals Δu1 to ΔuM are used to determine a crosstalk precompensation matrix P.
However, the entries Pνν(k) of the main diagonal of the precompensation matrix P are predetermined and remain unchanged. For example, all entries Pνν(k) of the main diagonal of the precompensation matrix P are set to one.
Since the elements of the main diagonal of the matrix F·HT are approximately one and the elements of the secondary diagonal are much smaller than one, the elements of the secondary diagonal of the precompensation matrix P are much smaller than one. This results in signals after precompensation having signal strengths which are almost identical to the signal strengths before precompensation.
At the customer premises the signals y1 to yM received from the transmission lines L1 to LM may be equalized using equalizers EQ1 to EQM, respectively. The equalizers EQ1 to EQM compensate for the attenuation and/or the phase shift occurring during the transmission over the transmission lines L1 to LM. When adjusting the coefficients of the equalizers EQ1 to EQM, this may interfere with setting the elements of the precompensation matrix P. For example, this interference may lead to deviations of the transmission power levels from the desired values. By having fixed main diagonal elements of the precompensation matrix P, the method described above avoids that setting of the precompensation matrix P interferes with setting the coefficients of the equalizers EQ1 to EQM.
Instead of having fixed main diagonal matrix elements, for each column of the precompensation matrix P the value of the sum Rμ of the squared entries |Pνμ|2 of the column μ may according to a further embodiment be predetermined and remains essentially unvaried:




  
    
      
        
          R
          μ
        
        =
        
          
            ∑
            
              v
              =
              1
            
            M
          
          ⁢
          
            
              
              
                P
                
                  v
                  ⁢
                  
                    
                  
                  ⁢
                  μ
                
              
              
            
            2
          
        
      
    
    
      
        (
        25
        )
      
    
  




In an alternative embodiment where a transposed precompensation matrix P is used, the value of the sum of the squared entries of each column is predetermined.
Similar to the above embodiment, having fixed sums Rμ avoids that setting of the elements of the precompensation matrix P interferes with setting the coefficients of the equalizers EQ1 to EQM.
According to a further embodiment, the target value of the sums Rμ is one. An error vector ΔR describing the error between the sums R1 to RM and the target value can be defined as follows:




  
    
      
        
          Δ
          ⁢
          
            
          
          ⁢
          R
        
        =
        
          R
          -
          1
        
      
    
    
      
        (
        26
        )
      
    
  
  
    
      
        
          Δ
          ⁢
          
            
          
          ⁢
          R
        
        =
        
          [
          
            
              
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  
                    R
                    1
                  
                
              
            
            
              
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  
                    R
                    2
                  
                
              
            
            
              
                ⋮
              
            
            
              
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  
                    R
                    M
                  
                
              
            
          
          ]
        
      
    
    
      
        (
        27
        )
      
    
  
  
    
      
        R
        =
        
          [
          
            
              
                
                  R
                  1
                
              
            
            
              
                
                  R
                  2
                
              
            
            
              
                ⋮
              
            
            
              
                
                  
                    
                  
                  ⁢
                  
                    R
                    M
                  
                
              
            
          
          ]
        
      
    
    
      
        (
        28
        )
      
    
  




Similar to the above described embodiments, a least mean square algorithm may be employed to determine the elements Pνμ of the precompensation matrix P. This iterative method results in the following equation:

Pνμ(k+1)=Pνμ(k)−gr·Pνμ(k)·ΔRμ(k)  (29)

where k denotes a time index characterizing the iteration cycles and ν, μ=1, 2, . . . , M. The coefficient gr defines the time the iterative method needs to converge and the accuracy of the iterative method. For reasons of stability the coefficient gr shall not exceed a predetermined threshold value. The aforesaid iterative method is repeated until the entries Pνμ(k+1) of the precompensation matrix P converge.

According to a further embodiment, the effort to implement equation (29) may be reduced by using the signs of the real and imaginary parts of the elements Pνμ(k) and the sign of the error signals ΔRμ:

Pνμ(k+1)=Pνμ(k)−gr·└sgn(Re{Pνμ(k)})+j·sgn(Im{Pνμ(k)})┘·sgn(ΔRμ(k))  (30)

As already described with respect to other embodiments, multiplication by the coefficient gr can be accomplished by using the following equation for the coefficient gr:

g=2−Lr  (31)

where the parameter Lr is an integer. The parameter Lr determines the time the iterative method needs to converge and the accuracy of the iterative method.

The iterative method according to equation (14) (or the simplified versions of equation (14)) and the iterative method according to equation (29) may be performed at the same time.
In the following exemplary simulations are presented which illustrate the methods described above. The simulated transmission network comprises five transmission lines L1 to L5, each of which comprises a twisted pair of wires. The lengths of the transmission lines L1 to L5 is between 400 m and 500 m. The diameter of the wires is about 0.5 mm. The simulation is carried out for a single frequency channel with a carrier frequency of about 8.5 MHz. The power spectrum density of the transmitted signals is −60 dBm/Hz. The noise signal has a power spectrum density of −140 dBm/Hz. The simulation is based on a 16 QAM modulation.
The coefficients of the equalizers EQ1 to EQ5 are initialized before starting the simulations. The coefficients of the equalizers EQ1 to EQ5 are calculated by using the transmission matrix H and are subsequently put out of tune of about 2%. While simulating the iterative method to determine the entries Pνμ(k) of the precompensation matrix P the coefficients of the equalizers EQ1 to EQ5 are readjusted to their target values by using a least mean square algorithm.
For the simulation of the method to determine the entries Pνμ(k) of the precompensation matrix P either the signs of the real and imaginary parts of the error signals Δu1(k) to ΔuM(k) (see equation (15)) or only the real parts of the error signals Δu1(k) to ΔuM(k) (see equation (16)) are fed back to the central office CO. The initial value of the coefficient g is 2−11. During the simulation the value of the coefficient g is gradually decreased.
In FIG. 6 the power transfer function of the precompensator of the longest transmission line L5 (length=500 m) and its signal-to-noise ratio SNR are plotted versus 2000 DMT frames. If the DMT symbol rate is 4000 symbols/s, 2000 DMT frames correspond to 0.5 s. Each value shown in FIG. 6 is averaged over 50 simulation results.
The simulations shown in FIG. 6 for the transmission line L5 result in a signal-to-noise ratio of about 49 dB. This corresponds to the power spectrum density of the transmitted signals of −60 dBm/Hz and the noise power spectrum density of −140 dBm/Hz.
FIGS. 6A and 6B illustrate the results of the simulations when setting the elements of the precompensation matrix P is not decoupled from adjusting the coefficients of the equalizers EQ1 to EQM. In FIG. 6C to 6H, setting the elements of the precompensation matrix P is decoupled from adjusting the coefficients of the equalizers EQ1 to EQM.
FIG. 7 shows a method in accordance with some aspects of the disclosure. At 702, the method provides each of a plurality of signals to a respective one of a plurality of transmission links. At 704, each of the plurality of signals is transmitted over the respective one of the plurality of transmission links. At 706, the method determines for each of the plurality of signals transmitted over the respective one of the plurality of transmission links a complex valued error signal. At 708, the method feeds back information representing a projection of the error signal onto one direction, wherein the projection of the error signal is either a solely quantized real part or solely a quantized imaginary part of the error signal. At 710, the method determines crosstalk compensation parameters using the feedback information.
FIG. 8 shows a method in accordance with some aspects of the disclosure. At 802, the method provides each of a plurality of signals to a respective one of a plurality of transmission links. At 804, each of the plurality of signals is transmitted over the respective one of the plurality of transmission links. At 806, the method determines for each of the plurality of signals transmitted over the respective one of the plurality of transmission links an error signal. At 808, the method feeds back the error signals. At 810, the method determines crosstalk compensation parameters using the feedback information and the plurality of signals in a quantized form. In this method 800, the plurality of signals provided to the plurality of transmission links are used in a quantized form to determine the crosstalk compensation parameters. In addition, the quantization of the plurality of signals provided to the plurality of transmission links is different from the quantization of the quantized form of the plurality of signals provided to the plurality of transmission links when used to determine the crosstalk compensation parameters.
The simulations shown in FIGS. 6C and 6D are based on predetermined entries Pνν(k) of the main diagonal of the precompensation matrix P. The entries Pνν(k) were not adjusted during the simulation.
The least mean square algorithm according to equation (29) was employed to obtain the simulation results shown in FIGS. 6E and 6F.
The least mean square algorithm according to equation (30) was employed to obtain the simulation results shown in FIGS. 6G and 6H.
While in the above exemplary embodiments have been described, it is to be understood that many modifications of these embodiments may be provided. For example, the transmission lines L1 to LM may be replaced by wireless transmission links. Therefore, when reference is made to transmission lines, the transmission lines may be replaced by wireless transmission links.
The above exemplary systems may provide an xDSL system as well as a system of other services for transmitting data over the transmission lines L1 to LM. In addition, while the transmission system may use different frequency bands for downstream and upstream transmission, it may also use a same frequency band for both, downstream and upstream transmission. The above described embodiments are equally applicable to systems using timeslots for transmission.
In addition, while a particular feature or aspect of an embodiment may have been disclosed with respect to only one of several implementations, such feature or aspect may be combined with one or more other features or aspects of the other implementations as may be desired and advantageous for any given or particular application. Furthermore, to the extent that the terms “include”, “have”, “with”, or other variants thereof are used in either the detailed description or the claims, such terms are intended to be inclusive in a manner similar to the term “comprise”. The terms “coupled” and “connected”, along with derivatives may have been used. It should be understood that these terms may have been used to indicate that two elements co-operate or interact with each other regardless whether they are in direct physical or electrical contact, or they are not in direct contact with each other. Furthermore, it should be understood that embodiments may be implemented in discrete circuits, partially integrated circuits or fully integrated circuits or programming means. Also, the term “exemplary” is merely meant as an example, rather than the best or optimal. It is also to be appreciated that features and/or elements depicted herein are illustrated with particular dimensions relative to one another for purposes of simplicity and ease of understanding, and that actual dimensions may differ substantially from that illustrated herein.

## Claims

1. A method, comprising:
providing each of a plurality of signals to a respective one of a plurality of transmission links;
transmitting each of the plurality of signals over the respective one of the plurality of transmission links;
determining for each of the plurality of signals transmitted over the respective one of the plurality of transmission links a complex valued error signal;
feeding back feedback information representing a projection of the error signal onto one direction, wherein the projection of the error signal is either solely a quantized real part or solely a quantized imaginary part of the error signal; and
determining crosstalk compensation parameters using the feedback information.

2. The method of claim 1, wherein the crosstalk compensation parameters are crosstalk precompensation parameters.

3. The method of claim 1, wherein the steps of claim 1 are iteratively repeated.

4. The method of claim 3, wherein a parameter influencing the convergence of the iterative method is quantized.

5. The method of claim 1, wherein, for each of the error signals, a single bit is fed back.

6. The method of claim 1, wherein, for each of the error signals, the quantized real part and the quantized imaginary part of the respective error signal are the sign of the real part and the sign of the imaginary part of the respective error signal, respectively.

7. The method of claim 1, wherein, for successive error signals of each transmission link, the quantized real part and the quantized imaginary part of the respective error signals are fed back alternately.

8. The method of claim 1, wherein the determination of the crosstalk compensation parameters is based on a least mean square algorithm.

9. The method of claim 1, wherein the plurality of signals provided to the plurality of transmission links are used in a quantized form to determine the crosstalk compensation parameters.

10. The method of claim 9, wherein the quantized real part and/or the quantized imaginary part of each of the plurality of signals provided to the plurality of transmission links is used to determine the crosstalk compensation parameters.

11. The method of claim 9, wherein the sign of the real part and/or the sign of the imaginary part of each of the plurality of signals provided to the plurality of transmission links is used to determine the crosstalk compensation parameters.

12. The method of claim 1, wherein the crosstalk compensation parameters are used to mitigate the effects of FEXT.

13. A device, comprising:
a plurality of output terminals to provide a plurality of signals to a plurality of transmission links;
at least one input terminal to receive a received information representing a projection of a complex valued error signal onto one direction, wherein the projection of the error signal is either solely a quantized real part or solely a quantized imaginary part of the error signal; and
a determination circuit, coupled to the at least one input terminal, to determine crosstalk compensation parameters using the received information.

14. The device of claim 13, wherein the crosstalk compensation parameters are crosstalk precompensation parameters.

15. The device of claim 13, wherein each of the signals received at the at least one input terminal represents a single bit.

16. The device of claim 13, wherein the projection of the error signal is either a quantized real part or a quantized imaginary part of the error signal.

17. The device of claim 16, wherein the quantized real part and the quantized imaginary part of the error signal are the sign of the real part and the sign of the imaginary part of the error signal, respectively.

18. The device of claim 13, wherein the determination circuit determines the crosstalk compensation parameters by using a least mean square algorithm.

19. The device of claim 13, further comprising a quantizing circuit coupled to the determination circuit to provide the plurality of signals provided to the plurality of transmission links in a quantized form.

20. The device of claim 19, wherein the quantizing circuit provides the quantized real parts or the quantized imaginary parts of the plurality of signals provided to the plurality of transmission links.

21. The device of claim 19, wherein the quantizing circuit provides the signs of the real parts or the signs of the imaginary parts of the plurality of signals provided to the plurality of transmission links.

22. The device of claim 13, wherein the crosstalk compensation parameters are used to mitigate the effects of FEXT.

23. A device, comprising:
an input terminal to receive a signal from a transmission link;
a first determination circuit coupled to the input terminal to determine a complex valued error signal for the received signal;
a second determination circuit coupled to the first determination circuit to determine information representing a projection of the complex valued error signal onto one direction, wherein the projection of the complex valued error signal is either solely a quantized real part or solely a quantized imaginary part of the complex valued error signal;
an output terminal coupled to the second determination circuit to output the information representing the projection of the complex valued error signal.

24. The device of claim 23, wherein the quantized real part or the quantized imaginary part of the error signal are the sign of the real part or the sign of the imaginary part of the error signal, respectively.

25. A system, comprising:
a plurality of transmission links;
a plurality of transmitters to provide a plurality of signals to the plurality of transmission links;
a plurality of receivers to receive the plurality of signals transmitted over the plurality of transmission links;
a plurality of first determination circuits to determine for each of the plurality of received signals a complex valued error signal;
a plurality of feedback circuits to feed back for each of the error signals feedback information representing a projection of the respective error signal onto one direction, wherein the projection of the error signal is either solely a quantized real part or solely a quantized imaginary part of the error signal; and
a second determination circuit to determine crosstalk compensation parameters using the feedback information.